| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1014419 | rayan_bd | 콤보 (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 <bits/stdc++.h>
using namespace std;
string guess_sequence(int N){
string p="";
if(press("A")==1) p="A";
else if(press("B")==1) p="B";
else if(press("Y")==1) p="Y";
else p="X";
if(N==1) return p;
if(N>3) return "";
queue<string> q;
q.push(p);
vector<string> choice={"A","B","X","Y"};
while(q.size()){
string last=q.front();q.pop();
if(last.size()==N) return last;
for(auto it:choice){
if(it[0]!=last[0]&&press(last+it)==last.size()+1){
q.push(last+it);
break;
}
}
}
return p;
}
