# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1018134 | vjudge1 | Combo (IOI18_combo) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
using namespace std;
string guess_sequence(int N){
int t;
char c[3];
string pre;
t=press("AB");
if(t){
t=press("A");
if(t)c[0]='B',c[1]='X',c[2]='Y',pre+='A';
else c[0]='A',c[1]='X',c[2]='Y',pre+='B';
}else{
t=press("X");
if(t)c[0]='A',c[1]='B',c[2]='Y',pre+='X';
else c[0]='A',c[1]='B',c[2]='X',pre+='Y';
}
if(N==1)return pre;
for(int i=2;i<N;i++){
t=press(pre+c[0]+pre+c[1]+c[0]+pre+c[1]+c[1]+pre+c[1]+c[2]);
if(t==pre.size())pre+=c[2];
else if(t==pre.size()+1)pre+=c[0];
else pre+=c[1];
}
t=press(pre+c[0]+pre+c[1]);
if(t==pre.size()+1){
t=press(pre+c[0]);
if(t==pre.size()+1)return pre+c[0];
else return pre+c[1];
}else return pre+c[2];
}