| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1318786 | tkm_algorithms | Combo (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
using ll = long long;
#define int ll
using P = pair<int, int>;
#define all(x) x.begin(), x.end()
#define rep(i, l, n) for (int i = l; i < (n); ++i)
#define sz(x) (int)x.size()
const char nl = '\n';
string guess_sequence(int n) {
string p;
int x = press("AB");
if (x == 1) {
if (press("A"))p += 'A';
else p += 'B';
} else {
if (press("X"))p += 'X';
else p += 'Y';
}
if (n == 1)return p;
char a, b, c;
if (p[0] == 'A')a = 'B', b = 'X', c = 'Y';
else if (p[0] == 'B')a = 'A', b = 'X', c = 'Y';
else if (p[0] == 'X')a = 'A', b = 'B', c = 'Y';
else a = 'A', b = 'B', c = 'X';
rep(i, 2, n) {
x = press(p+a+p+b+a+p+b+c+p+b+b);
if (x == i)p += a;
else if (x == i+1)p += b;
else p += c;
}
x = press(p+a+p+b);
if (x == n) {
if (press(p+a) == n)return p+a;
else return p+b;
} else return p+c;
}