# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
211518 | Harry464 | 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 <iostream>
#include <string>
#using namespace std;
string guess_sequence(int N) {
char slovo[4]={'A','B','X','Y'};
int prvoSlovo, odgovor;
string s;
if(press("AB"))
{
if(press("A")) prvoSlovo=0;
else prvoSlovo=1;
}
else
{
if(press("X")) prvoSlovo=2;
else prvoSlovo=3;
}
s+=slovo[prvoSlovo];
for(int i=2;i<N;i++)
{
odgovor=press(s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+1)%4] +
s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+2)%4] +
s + slovo[(prvoSlovo+1)%4] + slovo[(prvoSlovo+3)%4] +
s + slovo[(prvoSlovo+2)%4]);
if(odgovor==s.size()) s+=slovo[(prvoSlovo+3)%4];
else if(odgovor==s.size()+1) s+=slovo[(prvoSlovo+2)%4];
else s+=slovo[(prvoSlovo+1)%4];
}
if(press(s+"A"+s+"B")>s.size())
{
if(press(s+"A")>s.size()) s+="A";
else s+="B";
}
else
{
if(press(s+"X")>s.size()) s+="X";
else s+="Y";
}
return s;
}