Submission #1236703

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236703		nikd	Combo (IOI18_combo)	C++20	100 / 100	7 ms	484 KiB

combo

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

std::string guess_sequence(int N) {
  string sol;
  vector<string> c ={"A", "B", "X", "Y"};
  if(press("AB")){
    if(press("A")){
      sol+="A";
      c.erase(c.begin());
    }
    else{
      sol+="B";
      c.erase(c.begin()+1);
    }
  }
  else{ 
    if(press("X")){
      sol+="X";
      c.erase(c.begin()+2);
    }
    else{
      sol+="Y";
      c.erase(c.begin()+3);
    }
  }
  if(N==1) return sol;
  for(int i = 1; i<N-1; i++){
    string to_guess = sol+c[0]+c[0]+sol+c[0]+c[1]+sol+c[0]+c[2]+sol+c[1];
    int val = press(to_guess);
    assert(val<=i+2);
    if(val == i+2) sol += c[0];
    else if(val == i+1) sol+=c[1];
    else sol+=c[2];
  }

  if(press(sol+c[0]+sol+c[1])==N){
    if(press(sol+c[0]) == N){
      sol += c[0];
    }
    else{
      sol+= c[1];
    }
  }
  else{
    sol+=c[2];
  }
  return sol;
}

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