Submission #1220761

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220761		hmms127	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>
using namespace std;
     //A BB BC BA 
     // CASE 0: C
     // CASE 1: A
     // CASE 2: B
string guess_sequence(int N) {
   string co="ABXY",s="";
   if(press("AB")){
       if(press("A"))s+='A';
       else s+='B';
   }
   else {
       if(press("X"))s+='X';
       else s+='Y';
   }
   if(N==1)return s;
   char c[3]={'B','X','Y'};
   if(s[0]=='B')c[0]='A';
   if(s[0]=='X')c[1]='A';
   if(s[0]=='Y')c[2]='A';
   for(int i=1;i<N-1;i++){
       int x=press(s+c[0]+c[0]+s+c[0]+c[1]+s+c[0]+c[2]+s+c[1]);
       if(x==i)s+=c[2];
       else if(x==i+1)s+=c[1];
       else if(x==i+2) s+=c[0];
   }
   if(press(s+c[0]+s+c[1])==N){
       if(press(s+c[1])==N)s+=c[1];
       else s+=c[0];
   }
   else s+=c[2];
   return s;
   
}

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