Submission #999669

#	Time	Username	Problem	Language	Result	Execution time	Memory
999669		cnn008	Combo (IOI18_combo)	C++17	100 / 100	26 ms	2080 KiB

combo

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

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int rand(int l, int r){
    assert(l<=r);
    return uniform_int_distribution<int> (l,r)(rng);
}

string guess_sequence(int n) {
  string cur,s;
  if(press("AB")){
    if(press("A")) s="A",cur="BXY";
    else s="B",cur="AXY";
  }else{
    if(press("X")) s="X",cur="ABY";
    else s="Y",cur="ABX";
  }
  for(int i=1; i<n-1; i++){
    string _s=s+cur[0]+s+cur[1]+cur[0]+s+cur[1]+cur[1]+s+cur[1]+cur[2];
    int _=press(_s);
    if(_==(int)s.size()) s+=cur[2];
    else if(_==(int)s.size()+1) s+=cur[0];
    else s+=cur[1];
  }
  if(n==1) return s;
  if(press(s+cur[0])==n) return s+cur[0];
  else if(press(s+cur[1])==n) return s+cur[1];
  return s+cur[2];
}

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