| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1311446 | nataliaa | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
int x;
string s;
char c='C';
x = guess("A");
if(x==1) c='A';
x = guess("X")
if(x==1) c = 'X';
x = guess("Y")
if(x==1) c = 'Y';
if(c=='C') c= 'B';
s+=c;
for(int i = 1; i < N-1; i++){
string st[4] = {s, s, s, s};
st[0]+='B';
st[1]+="XX";
st[2]+="XY";
st[3]+="XB";
x = guess(st[0]+st[1]+st[2]+st[3]);
if(x==i) s+='Y';
if(x==i+1) s+='B';
if(x==i+2) s+='X';
}
if(c=='A'){
x = guess(s+'B');
if(x==N) s+='B';
else {
x = guess(s+'X');
if(x==N) s+='X';
else s+='Y';
}
}
if(c=='B'){
x = guess(s+'A');
if(x==N) s+='A';
else {
x = guess(s+'X');
if(x==N) s+='X';
else s+='Y';
}
}
if(c=='X'){
x = guess(s+'B');
if(x==N) s+='B';
else {
x = guess(s+'A');
if(x==N) s+='A';
else s+='Y';
}
}
if(c=='Y'){
x = guess(s+'B');
if(x==N) s+='B';
else {
x = guess(s+'X');
if(x==N) s+='X';
else s+='A';
}
}
return s;
}
