Submission #376329

#	Time	Username	Problem	Language	Result	Execution time	Memory
376329		benedict0724	Combo (IOI18_combo)	C++17	100 / 100	57 ms	496 KiB

combo

#include "combo.h"

using namespace std;

std::string guess_sequence(int N) {
  std::string p = "AB", S = "", P = "";
  string f, s, t;
  int coins = press(p);
  if(coins){
    p = "A"; coins = press(p);
    if(coins) { S = "A", f = "B", s = "X", t = "Y"; }
    else { f = "A", S = "B", s = "X", t = "Y"; }
  }
  else{
    p = "X"; coins = press(p);
    if(coins) { f = "A", s = "B", S = "X", t = "Y"; }
    else { f = "A", s = "B", t = "X", S = "Y"; }
  }
  int i;
  for (i = 1; i < N - 1; ++i) {
    P = "";
    P = S + f + f + S + s + f + S + s + s;
    coins = press(P);
    if(coins == i) { S += t; continue; }
    else if(coins == i+1){
        P = S + f + s;
        coins = press(P);
        if(coins == i) S += s + t;
        else if(coins == i+1) S += f + t;
        else S += f + s;
    }
    else{
        P = S + s + f;
        coins = press(P);
        if(coins == i) S += f + f;
        else if(coins == i+1) S += s + s;
        else S += s + f;
    }
    ++i;
  }

  if(i == N - 1){
    P = S + f;
    coins = press(P);
    if(coins == N) S += f;
    else{
        P = S + s;
        coins = press(P);
        if(coins == N) S += s;
        else S += t;
    }
  }
  return S;
}

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