# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
503698 | cristi_a | 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.h>
using namespace std;
string guess_sequence(int N) {
char lets[4];
strcpy(lets,"ABXY");
string rez = "";
if(press("AB")) rez = press("A") ? "A" : "B";
else rez = press("X") ? "X" : "Y";
for(int i=0; i<4; i++)
if(lets[i]==rez[0]) {
strcpy(lets+i,lets+i+1);
break;
}
for(int i=1; i<N; i++) {
if(i==N-1) {
if(press(rez+lets[0])==N) rez = rez + lets[0];
else if(press(rez+lets[1])==N) rez = rez + lets[1];
else rez = rez + lets[2];
}
else {
string temp = rez + lets[1] + rez + lets[0] + lets[0] + rez + lets[0] + lets[1] + rez + lets[0] + lets[2];
int w = press(temp);
if(w == i+1) rez = rez + lets[1];
else if(w==i+2) rez = rez + lets[0];
else rez = rez + lets[2];
}
}
return rez;
}