#include "combo.h" #include<bits/stdc++.h> using namespace std; string guess_char() { int ans = press("AB"); if(ans >= 1){ ans = press("A"); if(ans == 1) return "A"; else return "B"; } else{ ans = press("X"); if(ans == 1) return "X"; else return "Y"; } } string guess_sequence(int n) { string ans = guess_char(); vector<string> remain_char; if(ans != "A") remain_char.push_back("A"); if(ans != "B") remain_char.push_back("B"); if(ans != "X") remain_char.push_back("X"); if(ans != "Y") remain_char.push_back("Y"); //cerr<<remain_char[0]<<remain_char[1]<<remain_char[2]<<endl; while(ans.size() + 2 <= n){ int x = press(ans + remain_char[0] + remain_char[0] + ans + remain_char[0] + remain_char[1] + ans + remain_char[1] + remain_char[0]) - ans.size(); if(x == 0){ //cerr<<"A"<<x<<" "<<ans.size()<<endl; ans += remain_char[2]; continue; } else if(x == 1){ x = press(ans + remain_char[1] + remain_char[1]) - ans.size(); if(x == 0) ans += remain_char[0] + remain_char[2]; else if(x == 1) ans += remain_char[1] + remain_char[2]; else ans += remain_char[1] + remain_char[1]; } else{ x = press(ans + remain_char[0] + remain_char[0]) - ans.size(); if(x == 0) ans += remain_char[1] + remain_char[0]; else if(x == 1) ans += remain_char[0] + remain_char[1]; else ans += remain_char[0] + remain_char[0]; } } if(ans.size() < n){ int x = press(ans + remain_char[0] + ans + remain_char[1]) - ans.size(); if(x == 0) ans += remain_char[2]; else{ x = press(ans + remain_char[0]) - ans.size(); if(x == 0) ans += remain_char[1]; else ans += remain_char[0]; } } return ans; }