#include "combo.h" #include<bits/stdc++.h> using namespace std; //A,B,X,Y vector<string> choices = {"A","B","X","Y"}; string guess_sequence(int n) { string p = ""; if(press("AB")) { if(press("A")) p+="A"; else p+="B"; } else { if(press("X")) p+="X"; else p+="Y"; } int cur = 1; for(int i = 0; i < 4; i++) { if(p[0] == choices[i][0]) { choices.erase(choices.begin()+i); } } for(int i = 2; i < n; i++) { string temp = p+choices[0]; temp += p+choices[1]+choices[0]; temp += p+choices[1]+choices[1]; temp += p+choices[1]+choices[2]; int res = press(temp); if(res == cur) { p+=choices[2]; } else if(res == cur+1) { p+=choices[0]; } else if(res == cur+2) { p+=choices[1]; } cur++; } if(p.length()==n) return p; if(press(p+choices[0])==n) p+=choices[0]; else if(press(p+choices[1])==n) p+= choices[1]; else p+= choices[2]; return p; }