Submission #1220969

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220969		FaresSTH	콤보 (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include"bits/stdc++.h"
#include"combo.h"
using namespace std;
using ll=long long;
#define S second
#define F first
int q;
void qry(string s){
       q=press(s);
}
string guess_sequence(int n){
       string s;
       qry("AB");
       if(q>=1)qry("A"),s+=(q?'A':'B');
       else qry("X"),s+=(q?'X':'Y');
       char val[3];q=0;
       if(n==1)return s;
       for(char c:"ABXY")if(c!=s[0])val[q++]=c;
       for(int i=1;i<n-1;i++){
              qry(s+val[0]+s+val[1]+val[0]+s+val[1]+val[1]+s+val[1]+val[2]);
              if(q==i)s+=val[2];
              else if(q==i+1)s+=val[0];
              else s+=val[1];
       }
       qry(s+val[0]+s+val[1]);
       if(q==n)qry(s+val[0]),s+=(q==n?val[0]:val[1]);
       else s+=val[2];
       return s;
}

• Subtask 1: 5 / 5
• Subtask 2: 95 / 95