# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
933345 | Quizmos | 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>
//int press(std::string p);
std::string guess_sequence(int N)
{
std::string p="AB", s="";
char a, b, c;
if(press(p)==0)
{
p="X";
if(press(p)==0)
{
s+='Y';
a='A'; b='B'; c='X';
}
else
{
s+='X';
a='A'; b='B'; c='Y';
}
}
else
{
p="A";
if(press(p)==0)
{
s+='B';
a='A'; b='X'; c='Y';
}
else
{
s+='A';
a='X'; b='B'; c='Y';
}
}
for(int i=1; i<N-1; i++)
{
p=s+a+s+b+a+s+b+b+s+b+c;
int coins=press(p);
if(coins==s.size())
s+=c;
else if(coins==s.size()+1)
s+=a;
else
s+=b;
}
p=s+a+s+b;
if(press(p)==s.size()+1)
{
p=s+a;
if(press(p)==s.size()+1)
s+=a;
else
s+=b;
}
else
s+=c;
return s;
}