| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 228365 | Tehillah | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "combo.h"
#define sz(a) (int)(a.size())
#define REP(i, a, b) for(int i=(int)(a); i<(int)(b); ++i)
string guess_sequence(int N) {
string res = "";
char c[] = {'A', 'B', 'X', 'Y'}, f[3];
REP(i, 0, N) {
string q = res;
if(sz(res) > 0) {
REP(j, 0, 4) {
if(res[0] != c[j]) {
if(sz(q) > sz(res)) {
f[1] = c[j];
REP(k, 0, 4) if(c[k] != res[0]) q += res + c[j] + c[k];
break;
}
else q += c[j], f[0] = c[j];
}
}
REP(j, 0, 4) {
if(c[j] == res[0]) continue;
int done = 0;
REP(k, 0, 2) if(c[j] == f[k]) {done = 1; break;}
if(!done) {f[2] = c[j]; break;}
}
}
if(sz(q) > 4*N || i == 0) {
if(press(res + "A" + res + "B") >= i+1) res += ((press(res + "A") == i+1) ? 'A' : 'B');
else res += ((press(res + "X") == i+1) ? 'X' : 'Y');
} else {
ret = press(q);
if(ret == i+1) res += f[0];
else if(ret == i+2) res += f[1];
else res += f[2];
}
}
return res;
}