#include "combo.h" #include <bits/stdc++.h> using namespace std; /* A-B-X-Y */ string guess_sequence(int N) { string s = ""; vector<char> vec = {'A','B','X','Y'}; int res = press("AB"); if(res){ res = press("A"); s += (res?"A":"B"); }else{ res = press("X"); s += (res?"X":"Y"); } for(int i = 0; i < 4; i++) if(vec[i]==s[0]){ vec.erase(vec.begin()+i); break; } for(int i = 1; i < N-1; i++){ res = press(s+vec[0]+s+vec[1]+vec[0]+s+vec[1]+vec[1]+s+vec[1]+vec[2]); if(res==s.size()+1) s += vec[0]; else if(res==s.size()+2) s += vec[1]; else s += vec[2]; } if(N>1){ int res = press(s+"A"+s+"B"); if(res==(int)s.size()+1){ res = press(s+"A"); s += (res==s.size()+1?"A":"B"); }else{ res = press(s+"X"); s += (res==s.size()+1?"X":"Y"); } } return s; }