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>
#include "combo.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;
if(N==1) return ans;
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;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |