이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int N) {
string s = "AB", t, d;
int res = press(s);
if (res) {
s = "A";
res = press(s);
t = res ? "A" : "B";
} else {
s = "X";
res = press(s);
t = res ? "X" : "Y";
}
for (auto& x : {'A', 'B', 'X', 'Y'}) if (x != t[0]) d.push_back(x);
for (int i = 1; i < N-1; i++) {
s = t;
s.push_back(d[0]);
s += t;
s.push_back(d[1]);
s.push_back(d[0]);
s += t;
s.push_back(d[1]);
s.push_back(d[1]);
s += t;
s.push_back(d[1]);
s.push_back(d[2]);
res = press(s);
if (res <= i) t.push_back(d[2]);
else if (res == i+1) t.push_back(d[0]);
else t.push_back(d[1]);
}
for (int i = 0; i < 2; i++) {
s = t;
s.push_back(d[0]);
res = press(s);
if (res == N) t.push_back(d[i]);
}
if ((int) t.size() < N) t.push_back(d[2]);
return t;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |