#include "combo.h" #include <bits/stdc++.h> using namespace std; string guess_sequence(int n) { string s = ""; int c1 = press("AB"); int c2; if (c1 > 0) { c2 = press("A"); if (c2 > 0) { s = "A"; } else { s = "B"; } } else { c2 = press("X"); if (c2 > 0) { s = "X"; } else { s = "Y"; } } string p = s; string t = ""; for (char c : "ABXY") { if (c != p[0]) { t += c; } } cout << t << '\n'; for (int i = 1; i < n - 1; i++) { string cur = s + t[0] + t[0] + s + t[0] + t[1] + s + t[0] + t[2] + s + t[1] + p; cout << i << '\n'; // assert(cur.size() <= 4 * n); int c = press(cur); if (c == i + 2) { s += t[0]; } else if (c == i + 1) { s += t[1]; } else { s += t[2]; } } string cur = s + t[0] + t[0] + s + t[1] + p; if (press(cur) == n) { if (press(s + t[0]) == n) { s += t[0]; } else { s += t[1]; } } else { s += t[2]; } return s; }