Submission #141427

#	Time	Username	Problem	Language	Result	Execution time	Memory
141427		MathStudent2002	Combo (IOI18_combo)	C++14	100 / 100	62 ms	688 KiB

combo

#include "combo.h"

using namespace std;

string guess_sequence(int N) {
  string p = "AB";

  int coins = press(p);

  string cur = "";
  char c[3];

  if(coins == 0) {
    p = "X";
    coins = press(p);
    if(coins == 0) {cur = "Y"; c[0] = 'A'; c[1] = 'B'; c[2] = 'X';}
    else {cur = "X"; c[0] = 'A'; c[1] = 'B'; c[2] = 'Y';}
  }
  else {
    p = "A";
    coins = press(p);
    if(coins == 0) {cur = "B"; c[0] = 'A'; c[1] = 'X'; c[2] = 'Y';}
    else {cur = "A"; c[0] = 'B'; c[1] = 'X'; c[2] = 'Y';}
  }

  if(N == 1) return cur;

  string T;

  for(int i = 1; i <= N-2; i++) {
    T = (cur + c[0]) + (cur + c[1] + c[0]) + (cur + c[1] + c[1]) + (cur + c[1] + c[2]);
    coins = press(T);
    if(coins == i) {cur += c[2];}
    else if(coins == (i+1)) {cur += c[0];}
    else {cur += c[1];}
  }

  T = (cur + c[0]) + (cur + c[1]);
  coins = press(T);
  if(coins < N) {return (cur + c[2]);}

  T = cur + c[0];
  coins = press(T);
  if(coins < N) {return (cur + c[1]);}
  return (cur + c[0]);
}

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