#include "combo.h" #include <bits/stdc++.h> std::string guess_sequence(int N) { using namespace std; auto guess = [&](string p) { return press(p); }; vector<string> ch = {"A", "B", "X", "Y"}; string fst = "?"; for (int i = 0; i < 3; i++) { string p = ch[i]; int coins = press(p); if (coins == 1) { fst = ch[i]; break; } } if (fst == "?") { fst = "Y"; } vector<string> nch = {}; for (auto x : ch) { if (x != fst) nch.push_back(x); } string ans = fst; for (int i = 1; i < N; i++) { bool found = false; for (int j = 0; j < 2; j++) { string tmp = ans + nch[j]; int coins = guess(tmp); if (coins == i + 1) { found = true; ans += nch[j]; break; } } if (!found) { ans += nch[2]; } } return ans; }