Submission #1199845

#	Time	Username	Problem	Language	Result	Execution time	Memory
1199845		JungPS	Combo (IOI18_combo)	C++20	100 / 100	8 ms	484 KiB

combo

#include "combo.h"
#include<iostream>
using namespace std;
string guess_sequence(int N) {
  string a,b;
  if(press("AB")>=1){
    if(press("A")) a="A",b="BXY";
    else a="B",b="AXY";
  }
  else{
    if(press("X")) a="X",b="ABY";
    else a="Y",b="ABX";
  }
  if(N==1) return a;
  string s=a;
  for(int i=1;i<N-1;++i){
    int tmp=press(s+b[0]+s+b[1]+b[0]+s+b[1]+b[1]+s+b[1]+b[2]);
    if(tmp==s.size()) s+=b[2];
    else if(tmp==s.size()+1) s+=b[0];
    else s+=b[1];
  }
  if(press(s+b[0])==s.size()+1) s+=b[0];
  else if(press(s+b[1])==s.size()+1) s+=b[1];
  else s+=b[2];
  return s;
}

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