# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1227731 | Tesla89 | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
string res="";
char ch[3];
if(press("AB")>0){
if(press("A")==1){
res="A";
ch = {"B","X","Y"};
}
else{
res="B";
ch = {"A","X","Y"};
}
}
else if(press("X")==1){
res="X";
ch = {"A","B","Y"};
}
else{
res="Y";
ch = {"A","B","X"};
}
string query="";
int last=1;
for(int i=1;i<N-1;i++){
for(int j=0;j<3;j++){
query+=res+ch[2]+ch[j];
}
query+=res+ch[1];
int response=press(query);
res+=c[response-last];
last=response;
query="";
}
query=res+ch[0]+res+ch[1];
if(press(query)==last)res+=c[2];
else if(press(res+ch[0])==last)res+=c[1];
else res+=c[0];
return res;
}