# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
310845 | skippre | Combo (IOI18_combo) | C++14 | 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 "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string ans="";
char a, b, x, y;
if(press("AB")) { x='X'; y='Y'; press("A") ? (a='A', b='B') : (a='B', b='A'); }
else { a='X'; b='Y'; press("X") ? (a='X', b='Y') : (a='Y', b='X'); }
ans+=a;
if(N==1) return ans;
for(int i=1; i<=N-2; i++) {
string cur = ans+b+b + ans+c + ans+b+c + ans+b+d;
int j=press(cur);
if(j==i) ans+=d;
else if(j==i+1) ans+=c;
else ans+=b;
}
if(press(ans+b)==N) ans+=b;
else if(press(ans+c)==N) ans+=c;
else ans+=d;
return ans;
}