| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 667056 | irmuun | 콤보 (IOI18_combo) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#include "combo.h"
using namespace std;
#define pb push_back
#define ll long long
char ch[4];
string s;
string add(int x,int y){
string t=s;
t+=ch[x];
t+=ch[y];
return t;
}
string guess_sequence(int n){
if(press("AB")){
if(press("A")>0){
s+='A';
}
else{
s+='B';
}
}
else{
if(press("X")>0){
s+='X';
}
else{
s+='Y';
}
}
if(n==1){
return s;
}
int cur=0;
string button="ABXY";
for(int i=0;i<4;i++){
if(s[0]!=button[i]){
ch[cur]=button[i];
cur++;
}
}
for(int i=1;i<n-1;i++){
string t=add(0,0)+s+add(0,1)+s+add(0,2)+s+ch[1];
int x=press(x);
if(x==i+2){
s+=ch[0];
}
else if(x==i+1){
s+=ch[1];
}
else{
s+=ch[2];
}
}
string st=s;
st+=ch[0];
if(press(st)==n){
return st;
}
st=s;
s+=ch[1];
if(press(st)==n){
return st;
}
s+=ch[2];
return s;
}