# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
115535 | suzy | 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.
#include <iostream>
#include <string>
using namespace std;
string guess_sequence(int n) {
string s;
char c[3]; int k;
if(press("A")) s="A";
else if(press("B")) s="B";
else if(press("X")) s="X";
else s="Y";
if(s[0]!='A') c[k++]='A';
if(s[0]!='B') c[k++]='B';
if(s[0]!='X') c[k++]='X';
if(s[0]!='Y') c[k++]='Y';
for(int i=0;i<n-1;i++)
s+=c[0];
int pre=press(s);
for(int i=1;i<n;i++) {
s[i]=c[1];
int cur=press(s);
if(pre>cur) s[i]=c[0];
else if(pre<cur) {
s[i]=c[1];
pre++;
} else {
s[i]=c[2];
pre++;
}
}
return s;
}