# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1265297 | zagaro | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
string guess_sequence(int N){
string s="";
int a = press("AB");
vector<string> vec(3);
if(a){
a = press("A");
if(a){s+="A";vec[0]="B";vec[1]="X";vec[2]="Y";}
else {s+="B";vec[0]="A";vec[1]="X";vec[2]="Y";}
}
else {
a = press("X");
if(a){s+="X";vec[0]="A";vec[1]="B";vec[2]="Y";}
else {s+="Y";vec[0]="A";vec[1]="B";vec[2]="X";}
}
for(int i=2;i<N;i++){
a = press(s+vec[0]+vec[0]+s+vec[0]+vec[1]+s+vec[0]+vec[2]+s+vec[1]);
if(a == s.size())s+=vec[2];
else if(a == s.size()+1)s+=vec[1];
else s+=vec[0];
}
a = press(s+vec[0]+s+vec[1]);
if(a == N){
a = press(s+vec[0]);
if(a == N)s+=vec[0];
else s+=vec[1];
}
else s+=vec[2];
return s;
}