제출 #1220761

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1220761		hmms127	콤보 (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