#include "combo.h" #include <bits/stdc++.h> #define pb push_back using namespace std; string guess_sequence( int N ) { int k = 0; string p = ""; vector<char>v; if (press("AB") > 0){ if (press("A") == 1){ p = "A"; v.pb('X'); v.pb('Y'); v.pb('B'); } else { p = "B"; v.pb('X'); v.pb('Y'); v.pb('A'); } } else { if (press("X") == 1){ p = "X"; v.pb('B'); v.pb('Y'); v.pb('A'); } else { p = "Y"; v.pb('X'); v.pb('B'); v.pb('A'); } } while(p.size() < N - 1){ int cnt = press(p + v[1] + p + v[0] + v[0] + p + v[0] + v[1] + p + v[0] + v[2]); if (cnt == p.size()){ p += v[2]; } else if (cnt == p.size() + 1){ p += v[1]; } else { p += v[0]; } } if (p.size() != N){ if (press(p + v[0]) == p.size() + 1){ p += v[0]; } else if (press(p + v[1]) == p.size() + 1){ p += v[1]; } else { p += v[2]; } } return p; }