# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1142514 | fz_00 | 콤보 (IOI18_combo) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
#include "combo.h"
using namespace std;
string guess_sequence(int n){
string p = "";
set <string> tr;
set.insert("A");
set.insert("B");
set.insert("X");
set.insert("Y");
int c = press("AB");
if(c==1){
c = press("A");
if(c==1)p+="A";
else p+="B";
}
else {
c = press("X");
if(c==1)p+="X";
else p+="Y";
}
set.erase(p);
string b, x, y;
c = 0;{}
for(string h: tr){
if(c==0)b = h
else if(c==1)x = h;
else y = h;
c++;
}
int count = 1;
for(int i=0; i<n-2; i++){
string t = p+b+p+x+y+p+x+x+p+x+b;
c = press(t);
if(c==count)p+=y
else if(c==count+1)p+=b;
else p+=x;
count++;
}
string t = p+b;
c = press(t);
if(c==n)p+=b;
else{
c = press(p+x);
if(c==n)p+=x;
else p+=y;
}
return p;
}