Submission #1278302

#	Time	Username	Problem	Language	Result	Execution time	Memory
1278302		coderg300711	Combo (IOI18_combo)	C++20	100 / 100	9 ms	476 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 &x:"ABXY")if(x!=p[0])s+=x;
  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