| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1311184 | gvancak | 콤보 (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int N) {
int ok=0;
ok=press("AB");
if (ok==1){
ok=press("A");
if (ok==1) s="A"; else s="B";
}
else{
ok=press("X");
if (ok==1) s="X"; else s="Y";
}
string st='ABXY';
string p="";
for (int i=0; i<4; i++){
if (st[i]!=s[0]) p+=st[i];
}
int k=1;
while (k<N){
st=s; st+=p[0];
st+=s+p[1]+p[0]; st+=s+p[1]+p[1]; st+=s+p[1]+p[2];
ok=press(st);
if (ok==k){
k++; s+=p[2]; continue;
}
if (ok==k+1){
k++; s+=p[0]; continue;
}
k++; s+=p[1];
}
return s;
}
