Submission #1266872

#	Time	Username	Problem	Language	Result	Execution time	Memory
1266872		coderg	Combo (IOI18_combo)	C++20	100 / 100	6 ms	484 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

string guess_sequence(int N) {
  string p="",s="";
  p=press("AB")?press("A")?"A":"B":press("X")?"X":"Y";
  for(auto&c:"ABXY") if(c!=p[0]) s+=c;
  for(int i=1,k;i<N-1;++i){
    k=press(p+s[0]+s[0]+p+s[0]+s[1]+p+s[0]+s[2]+p+s[1]);
    if(k==i) p+=s[2];
    else if(k==i+1) p+=s[1];
    else p+=s[0];
  }

  if(N>1){
    if(press(p+s[0])==N) p+=s[0];
    else if(press(p+s[1])==N) p+=s[1];
    else p+=s[2];
  }
  return p;
}

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