#include "combo.h" #include <bits/stdc++.h> using namespace std; #define name "TENBAI" #define fi first #define se second #define endl '\n' #define setmin(x, y) x = min((x), (y)) #define setmax(x, y) x = max((x), (y)) #define sqr(x) ((x) * (x)) #define all(x) x.begin(), x.end() mt19937 hdp(chrono::high_resolution_clock::now().time_since_epoch().count()); int rand(int l, int r){return l + ((hdp() % (r - l + 1)) + r - l + 1) % (r - l + 1);} string s; string guess_sequence(int N) { s = "ABXY"; char f; f = (press("AB") ? (press("A") ? 'A' : 'B') : (press("X") ? 'X' : 'Y')); s.erase(find(all(s), f)); string s1, s2; s1 = f + string(N, s[0]), s2 = f + string(N, s[1]); int cr = 1; while (cr < N) { int t = press(s1 + s2); if (s1.back() != s2.back()) { char x = s1.back(), y = s2.back(), z = accumulate(all(s), 0) - x - y; if (t == cr) { s1.resize(cr); s2.resize(cr); s1 += z; s2 += z; s1 += string(N, x); s2 += string(N, y); cr++; } else { cr = t; s1.resize(cr); s2.resize(cr); s1 += string(N, z); s2 += string(N, z); } } else { char x = s1[cr - 1], y = s2[cr - 1], z = accumulate(all(s), 0) - x - y; if (t == cr) { s1.resize(cr); s2.resize(cr); s1 += y; s2 += x; s1 += string(N, x); s2 += string(N, y); cr++; } else { cr = t; s1.resize(cr); s2.resize(cr); s1 += string(N, z); s2 += string(N, z); } } } s1.resize(cr); s2.resize(cr); if (s1 == s2) return s1; return (press(s1) == N ? s1 : s2); }