#include <iostream>
#include <string>
//A B X Y
using namespace std;
int press(string p);
// {
// string secret = "ABXYXXYY";
// int ans = 0;
// for(int i=0;i<secret.size();i++) {
// if(secret[i] == p[i])
// ans++;
// else
// break;
// }
// return ans;
// }
string guess_sequence(int N) {
string chars = "ABXY";
string c[3];
int start_c = 3;
for(int i=0;i<3;i++) {
string tmp(1, chars[i]);
int r = press(tmp);
if(r == 1) {
start_c = i;
break;
}
}
for(int i=0;i<3;i++) {
if(start_c <= i)
c[i] = string(1, chars[i+1]);
else
c[i] = string(1, chars[i]);
}
// cout << (string)c << endl;
string ans(1, chars[start_c]);
// cout << "Starting with " << ans << endl;
for(int i=0;i<7996;i++) {
int correct = ans.size();
if(correct == N -1) {
int r;
for(int k=0;k<3;k++) {
r = press(ans + c[k]);
if(r == N)
return ans + c[k];
}
}
string test = ans + c[0] + ans + c[1] + c[0] + ans + c[1] + c[1] + ans + c[1] + c[2];
int res = press(test);
cout << "Result: " << res << " test: " << test << " correct: " << correct << endl;
if(res == correct)
ans += c[2];
else if(res == correct + 1)
ans += c[0];
else if(res == correct + 2)
ans += c[1];
// cout << "testing " << test << endl;
if((int)ans.size() == N)
break;
// if(i > N)
// break;
// while(true) { //construct test string
// for(int j=0;j<3;j++) {
// test += ans + c[j];
// }
// }
}
return ans;
}
// int main() {
// cout << guess_sequence(8) << endl;
// }
