# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1015903 | deera | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
int press(string p);
#include "combo.h"
string guess(int N) {
int a = press("AB");
int b = press("BX");
string f = "";
if (a == 1 && b == 1) {
f += "B";
}
if (a == 1 && b == 0) {
f += "A";
}
if (a == 0 && b == 1) {
f += "X";
}
if (a == 0 && b == 0) {
f += "Y";
}
if (f.size() == N) {
return f;
}
vector<string> r;
if (f != "A") r.push_back("A");
if (f != "B") r.push_back("B");
if (f != "X") r.push_back("X");
if (f != "Y") r.push_back("Y");
while (true) {
string g = f + r[0] + f + r[1] + r[0] + f + r[1] + r[1] + f + r[1] + r[2];
if (g.size() > N * 4) {
break;
} else {
int p = press(g);
if (p == f.size()) {
f += r[2];
} else if (p == f.size() + 1) {
f += r[0];
} else if (p == f.size() + 2) {
f += r[1];
}
}
}
// guessing the last character
int x = press(f + r[0] + f + r[1]) - f.size();
int y = press(f + r[0] + f + r[2]) - f.size();
if (x == 1 && y == 1) {
f += r[0];
}
if (x == 1 && y == 0) {
f += r[1];
}
if (x == 0 && y == 1) {
f += r[2];
}
if (x == 0 && y == 0) {
// shouldn't happen
}
return f;
}