#include "combo.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll INF = 1e18; string guess_sequence(int N) { string S = ""; string G; G = "AB"; vector<string> victor; if (press(G)) { G = "A"; if (press(G)) { S += "A"; victor = {"B", "XB", "XX", "XY"}; } else { S += "B"; victor = {"A", "XA", "XX", "XY"}; } } else { G = "X"; if (press(G)) { S += "X"; victor = {"A", "BA", "BB", "BY"}; } else { S += "Y"; victor = {"A", "BA", "BB", "BX"}; } } for(int i = 1; i < N-1; i++) { G = ""; for(string x: victor) { G += S + x; } int coin = press(G); if (coin == S.size() + 1) { if (S[0] == 'A') S += "B"; else S += "A"; } else if (coin == S.size() + 2) { if (S[0] == 'A' || S[0] == 'B') S += "X"; else S += "B"; } else { if (S[0] == 'Y') S += "X"; else S += "Y"; } } if (N == 1) return S; if (S[0] == 'A') { G = S + "X" + S + "Y"; if (press(G) == N) { G = S + "X"; if (press(G) == N) S += "X"; else S += "Y"; } else S += "B"; } else if (S[0] == 'B') { G = S + "X" + S + "Y"; if (press(G) == N) { G = S + "X"; if (press(G) == N) S += "X"; else S += "Y"; } else S += "A"; } else if (S[0] == 'X') { G = S + "A" + S + "Y"; if (press(G) == N) { G = S + "A"; if (press(G) == N) S += "A"; else S += "Y"; } else S += "B"; } else { G = S + "X" + S + "A"; if (press(G) == N) { G = S + "X"; if (press(G) == N) S += "X"; else S += "A"; } else S += "B"; } return S; }