Submission #1297797

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297797		gesp3011v2	Combo (IOI18_combo)	C++20	100 / 100	8 ms	476 KiB

combo

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

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

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