# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1011167 | AlgorithmWarrior | 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 <bits/stdc++.h>
using namespace std;
string guess_sequence(int N)
{
string ans="";
char ch1,ch2,ch3,ch4;
if(press("AB"))
{
if(press("A"))
{
ch1='A';
ch2='B';
ch3='X';
ch4='Y';
}
else
{
ch1='B';
ch2='A';
ch3='X';
ch4='Y';
}
}
else
{
if(press("X"))
{
ch1='X';
ch2='A';
ch3='B';
ch4='Y';
}
else
{
ch1='Y';
ch2='A';
ch3='B';
ch4='X';
}
}
ans+=ch1;
int i;
for(i=2;i<N;++i)
{
int val=press(ans+ch3+ans+ch4+ch2+ans+ch4+ch3+ans+ch4+ch4);
if(val==i-1)
ans+=ch2;
if(val==i)
ans+=ch3;
if(val==i+1)
ans+=ch4;
}
if(press(ans+ch2)==N) return ans+ch2;
if(press(ans+ch3)==N) return ans+ch3;
return ans+ch4;
}