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