| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 719880 | AirCircles | Combo (IOI18_combo) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
#define PB push_back
typedef vector<int> vec;
string S;
int press(string p){
int ss=0,best=0;
for(int i=0;i<p.length();i++){
if(S[ss]==p[i]){
ss++;
}else{
best=max(best,ss);
ss=0;
}
}
best=max(best,ss);
return best;
}
string guess_sequence(int N){
string s="";
char a,b,c,d;
if(press("AB")>0){
if(press("A")==1){
a='A';b='B';c='X';d='Y';
}else{
a='B';b='A';c='X';d='Y';
}
}else{
if(press("X")==1){
a='X';b='B';c='A';d='Y';
}else{
a='Y';b='B';c='X';d='A';
}
}
s+=a;
for(int l=1;l<N-1;l++){
int coin=press(s+c+s+d+b+s+d+c+s+d+d);
if(coin==l){
s+=b;
}else{
if(coin==l+1){
s+=c;
}else{
s+=d;
}
}
}
if(N>1){
int coin=press(s+b+s+c);
if(coin==N){
if(press(s+b)==N){
s+=b;
}else{
s+=c;
}
}else{
s+=d;
}
}
return s;
}
