# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
301811 | Dovran | 콤보 (IOI18_combo) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "combo.h"
#define N 100009
#define pii pair <int, int>
#define ff first
#define sz() size()
#define ss second
#define pb push_back
#define ll long long
using namespace std;
char c[5]={'X', 'Y', 'A', 'B'};
string a;
/*
int press(string ss){
cout<<ss<<'\n';
int y;
cin>>y;
return y;
}
*/
string guess_sequence(int n){
string s;
int in=-1;
s+="AB";
int x=press(s);
if(x){
s='A';
in=3;
x=press(s);
if(x)
in=2;
}
else{
s='X';
in=1;
x=press(s);
if(x)
in=0;
}
s=c[in];
swap(c[in], c[3]);
for(int i=1; i<n-1; i++){
a=s+c[0]+s+c[1]+c[0]+s+c[1]+c[1]+s+c[1]+c[2];
x=press(a);
if(x==i+1)
s+=c[0];
else if(x==i+2)
s+=c[1];
else
s+=c[2];
}
a=s+c[0];
x=pass(a);
if(x==n)
return a;
a=s+c[1];
if(x==n)
return a;
s+c[2];
return s;
}
/*
int main(){
int n;
cin>>n;
cout<<guess_sequence(n);
}*/