# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1196418 | ffeyyaae_ | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include combo.h
using namespace std;
string guess_sequence( int N )
{
string s = "";
string a = "ABXY", bt = "";
if( press("A") ) s += "A";
else if( press("B") ) s += "B";
else if( press("X") ) s += "X";
else s += "Y";
if( N == 1 ) return s;
for( auto c : a ) if( s != a ) bt += c;
for( int i=1;i<N;i++ )
{
string tp = s+bt[0] + s+bt[1]+bt[0] + s+bt[1]+bt[1] + s+bt[1]+bt[2];
if( press(tp) == 1 ) s += bt[0];
else if( press(tp) == 2 ) s += bt[1];
else s += bt[2];
}
if( press(s+bt[0]) ) s += bt[0];
else if( press(s+bt[1]) ) s += bt[1];
else s += bt[2];
return s;
}