# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
770716 | AtinaR | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
int press(string s)
{
cout<<s<<endl;
int k;
cin>>k;
return k;
}
std::string guess_sequence(int N)
{
char first;
int f=press("AB");
if(f>=1)
{
f=press("A");
if(f>=1)
{
first='A';
}
else
{
first='B';
}
}
else
{
f=press("X");
if(f>=1)
{
first='X';
}
else first='Y';
}
string res="";
res+=first;
char possible[3];
if(first=='X')
{
possible[0]='A';
possible[1]='B';
possible[2]='Y';
}
else if(first=='Y')
{
possible[0]='A';
possible[1]='B';
possible[2]='X';
}
else if(first=='A')
{
possible[0]='X';
possible[1]='B';
possible[2]='Y';
}
else if(first=='B')
{
possible[0]='A';
possible[1]='X';
possible[2]='Y';
}
while((int)res.size()<N)
{
int tmp;
string A=res+possible[0];
string B=res+possible[1];
string C=res+possible[2];
tmp=press(A);
if(tmp==(int)A.size())
{
res=A;
continue;
}
tmp=press(B);
if(tmp==(int)B.size())
{
res=B;
continue;
}
res=C;
}
return res;
}