# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1010216 | baotoan655 | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#ifdef ONLINE_JUDGE
#include "combo.h"
#endif
#define file(name) if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
#define FOR(i, a, b) for(int i = (a); i <= (b); ++i)
#define FOD(i, b, a) for(int i = (b); i >= (a); --i)
#define ll long long
#define fi first
#define se second
using namespace std;
#ifndef ONLINE_JUDGE
int press(string p) {
// cout << p << '\n';
int x;
cin >> x;
return x;
}
#endif
string guess_sequence(int N) {
string s;
if(press("AB")) {
if(press("A")) s = "A";
else s = "B";
} else {
if(press("X")) s = "X";
else s = "Y";
}
vector<string> ve;
for(string str : {"A", "B", "X", "Y"}) if(str != s) ve.emplace_back(str);
while(s.size() < N) {
// cout << s << ' ';
string p;
p = s;
p += ve[0];
p += s;
p += ve[1]; p += ve[0];
p += s;
p += ve[1]; p += ve[1];
p += s;
p += ve[1]; p += ve[2];
int res = press(p);
int sz = s.size();
if(res == sz + 1) s += ve[0];
else if(res == sz + 2) s += ve[1];
else s += ve[2];
}
return s;
}
#ifndef ONLINE_JUDGE
int32_t main() {
string s;
cin >> s;
string tmp = guess_sequence((int)s.size());
cout << tmp;
}
#endif