Submission #1194575

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194575		KindaGoodGames	Combo (IOI18_combo)	C++17	0 / 100	0 ms	408 KiB

combo

#include <bits/stdc++.h>
#include "combo.h"

using namespace std;

int doPress(string s){
  //cerr <<s << endl;
  return press(s);
}

std::string guess_sequence(int N) {
  int n = N;
  string res = "";
  
  // get start
  
  vector<char> allow;
  if(doPress("AB") == 1){
    if(doPress("A") == 1){
      res = "A";
      allow = {'B','X','Y'};
    }else{
      res = "B";
      allow = {'A','X','Y'};
    }
  } else{
    if(doPress("X")){
      res = "X";
      allow = {'B','A','Y'};
    }else{
      res = "Y";
      allow = {'B','X','A'};
    }
  }
  //cerr <<"first" << endl;
  for(int i = 1; i < n; i++){ 
    if(doPress(res + allow[0]) > i){
      res += allow[0];
    }else if(doPress(res + allow[1]) > i){
      res += allow[1];
    }else{
      res += allow[2];
    }
  }

  return res;
}

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