# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
107276 | kyunamk | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <vector>
#include <iostream>
using namespace std;
string guess_sequence(int N) {
string p = "";
vector<char> b ;
b.push_back('A');
b.push_back('B');
b.push_back('X');
b.push_back('Y');
string prefix ="";
if ( press("AB") )
{
//AB
if (press("A") ) {
prefix = "A";
b.erase(b.begin()+0);
}
else
{
prefix = "B";
b.erase(b.begin()+1);
}
}
else
{
//AB
if (press("X") )
{
prefix = "X";
b.erase(b.begin()+2);
}
else
{
prefix = "Y";
b.erase(b.begin()+3);
}
}
cerr << b[0] << b[1] << b[2] << endl;
while ( prefix.length() < N-1 ) {
int i = 0 ;
int n = 0;
string append = prefix;
append = prefix;
string s ="";
append.append(1,b[1]);
s+=append;
append = prefix;
append.append(1,b[2]);
for ( i = 0 ; i < 3 ; i++) {
s+=append;
s.append(1,b[i]);
}
if(debug) cout << s << " ";
n = press(s) ;
if(debug) cout << n << endl;
prefix.append(1,b[n-prefix.length()]);
if(debug) cout << "prefix " << prefix << endl;
}
if ( press(prefix + b[0] + prefix + b[1]) == N ) {
if ( press(prefix + b[0]) == N )
prefix.append(1,b[0]);
else
prefix.append(1,b[1]);
} else
{
prefix.append(1,b[2]);
}
if(debug) cout << prefix << endl;
return prefix;
}