# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
109617 | polyfish | 콤보 (IOI18_combo) | C++14 | 4 ms | 428 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
char C[] = {'A', 'B', 'X', 'Y'};
string S;
bool find_first_two_char(int x) {
int tmp = press(string()+C[x]+C[x+1]);
if (tmp==0)
return false;
if (tmp==1) {
if (press(string()+C[x])==1)
S += C[x];
else
S += C[x+1];
if (press(S+C[(x+2)%4])==2)
S += C[(x+2)%4];
else
S += C[(x+3)%4];
}
else if (tmp==2) {
if (press(string()+C[x])==1)
S = S + C[x] + C[x+1];
else
S = S + C[x+1] + C[x];
}
return true;
}
string guess_sequence(int N) {
if (!find_first_two_char(0))
find_first_two_char(2);
// cerr << S << '\n';
for (int i=0; i<4; ++i) {
if (C[i]==S[0])
swap(C[i], C[0]);
}
for (int i=2; i+1<N; ++i) {
// cerr << S << '\n';
// cerr << S+C[1]+C[1]+S+C[1]+C[2]+S+C[1]+C[3]+S+C[2]+C[1] << '\n';
int tmp = press(S+C[1]+C[1]+S+C[1]+C[2]+S+C[1]+C[3]+S+C[2]+C[1]);
if (tmp==i-1) {
S[i-1] = C[2];
S += C[1];
}
if (tmp==i)
S += C[3];
if (tmp==i+1)
S += C[2];
if (tmp==i+2)
S += C[1];
}
// cerr << S << '\n';
int tmp = press(S+C[1]);
if (tmp<S.size()) {
S[N-2] = C[2];
S += C[1];
}
else if (tmp==S.size()+1) {
S += C[1];
}
else if (tmp==S.size()) {
if (press(S+C[2])==S.size()+1)
S += C[2];
else
S += C[3];
}
return S;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |