# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
574818 | Hackapie | 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.
std::string guess_sequence(int N){
set<char> s;
s.insert('A');
s.insert('B');
s.insert('X');
s.insert('Y');
string res;
for(int i=1;i<=n;i++){
//each i for ith character
//in first i we have 4 choices
//afterthat we have 3 choices always
char c;
for(auto x:s){
string aux=res;
aux+=x;
int ans=press(aux);
if(ans==i){
//ok this is part of the string
res=aux;
c=x;
break;
}
}
if(i==1)s.erase(c);
}
return res;
}