# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
713136 | lmqzzz | 콤보 (IOI18_combo) | C++14 | 33 ms | 724 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string button = "ABXY";
std::string guess_sequence(int N) {
string ans = "";
char first;
if (press("AB")) {
first = press("A") ? 'A' : 'B';
} else {
first = press("X") ? 'X' : 'Y';
}
for (int i = 0; i < 4; i++) {
if (button[i] == first) {
button.erase(button.begin() + i);
break;
}
}
// cerr << button << '\n';
assert(button.size() == 3);
ans += first;
int special_case = 0;
for (int j = 1; j <= N - 2; j++) {
string ask = "";
string aa = ans, ab = ans, ac = ans, ba = ans;
if (special_case) aa += button[0];
if (special_case) ab += button[0];
if (special_case) ac += button[0];
if (special_case) ba += button[0];
aa = (aa + button[0]) + button[0];
ab = (ab + button[0]) + button[1];
ac = (ac + button[0]) + button[2];
ba = (ba + button[1]) + button[0];
ask = aa + ab + ac + ba;
assert(ask.size() <= N * 4);
int x = press(ask);
// cerr << j << ' ' << special_case << ' ' << ask << ' ' << x << '\n';
if (special_case) {
assert(x >= j - 1);
if (x == j - 1) {
ans += button[1];
ans += button[0];
special_case = 0;
} else if (x == j) {
ans += button[0];
ans += button[2];
special_case = 0;
} else if (x == j + 1) {
ans += button[0];
ans += button[1];
special_case = 0;
} else {
ans += button[0];
}
} else {
assert(x >= j);
if (x == j) {
ans += button[2];
} else if (x == j + 1) {
ans += button[1];
} else {
special_case = 1;
}
}
}
if (N == 1) return ans;
if (special_case) {
assert(ans.size() + 2 == N);
string aa = (ans + button[0]) + button[0];
string ab = (ans + button[0]) + button[1];
string ac = (ans + button[0]) + button[2];
string ba = (ans + button[1]) + button[0];
if (press(aa + ab) == N) {
if (press(aa) == N) {
ans = aa;
} else {
ans = ab;
}
} else {
if (press(ac) == N) {
ans = ac;
} else {
ans = ba;
}
}
} else {
assert(ans.size() + 1 == N);
if (press(ans + button[0]) == N) {
ans += button[0];
} else if (press(ans + button[1]) == N) {
ans += button[1];
} else {
ans += button[2];
}
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |