Submission #1208512

#	Time	Username	Problem	Language	Result	Execution time	Memory
1208512		loiiii12358	Combo (IOI18_combo)	C++20	100 / 100	7 ms	548 KiB

combo

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

std::string guess_sequence(int N) {
  string ans="",use,tmp;
  int cnt;
  if(press("AB")){
    if(press("A")){
      ans+='A';
      use="BXY";
    }else{
      ans+='B';
      use="AXY";
    }
  }else if(press("X")){
    ans+='X';
    use="ABY";
  }else{
    ans+='Y';
    use="ABX";
  }
  if(N==1){
    return ans;
  }
  for(int i=1;i<N-1;i++){
    tmp=ans+use[0]+ans+use[1]+use[0]+ans+use[1]+use[1]+ans+use[1]+use[2];
    cnt=press(tmp);
    if(cnt==ans.size()){
      ans+=use[2];
    }else if(cnt==ans.size()+1){
      ans+=use[0];
    }else{
      ans+=use[1];
    }
  }
  if(press(ans+use[0])==ans.size()+1){
    ans+=use[0];
  }else if(press(ans+use[1])==ans.size()+1){
    ans+=use[1];
  }else{
    ans+=use[2];
  }
  // cout << ans << '\n';
  return ans;
}

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