Submission #771052

#	Time	Username	Problem	Language	Result	Execution time	Memory
771052		nnin	Combo (IOI18_combo)	C++14	5 / 100	1 ms	208 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";
    }
  }

    for(int i=1;i<N-1;i++) {
      /*if(press(S+opt[0])>i) {
        S += opt[0];
      } else if(press(S+opt[1])>i) {
        S += opt[1];
      } else {
        S += opt[2];
      }*/
      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+1) {
        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: 0 / 95