Submission #771059

#	Time	Username	Problem	Language	Result	Execution time	Memory
771059		nnin	Combo (IOI18_combo)	C++14	100 / 100	25 ms	700 KiB

combo

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

string guess_sequence(int N) {
  string S;
  string opt;
  if(press("AB")) {
    if(press("A")) {
        S = "A";
        opt = "BXY";
    } else {
        S = "B";
        opt = "AXY";
    }
  } else {
    if(press("X")) {
        S = "X";
        opt = "ABY";
    } else {
        S = "Y";
        opt = "ABX";
    }
  }

  if(N==1) return S;

    for(int i=1;i<N-1;i++) {
      string tmp = S+opt[0]+opt[0] + S+opt[0]+opt[1] + S+opt[0]+opt[2] + S+opt[1];
      int ct = press(tmp);
      if(ct==i+2) {
        S += opt[0];
      } else if(ct==i+1) {
        S += opt[1];
      } else {
        S += opt[2];
      }
    }
    if(press(S+opt[0])==N) {
        S += opt[0];
    } else if(press(S+opt[1])==N) {
        S += opt[1];
    } else {
        S += opt[2];
    }
    return S;
}

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