Submission #1324497

#	Time	Username	Problem	Language	Result	Execution time	Memory
1324497		riafhasan2010	Combo (IOI18_combo)	C++17	5 / 100	1 ms	388 KiB

combo

#include "combo.h"
using namespace std;

string guess_sequence(int N) {
  string alpha, p = "";
  if (N == '1') {
    if (press("A")) return "A";
    if (press("B")) return "B";
    if (press("X")) return "X";
    return "Y";
  }
  int x = press("AB");
  if (x) {
    if (x == 2) {
      p = "A";
      alpha = "BXY";
    }
    else {
      if (press("A")) {
        p = "A";
        alpha = "BXY";
      }
      else {
        p = "B";
        alpha = "AXY";
      }
    }
  }
  else {
    if (press("X")) {
      p = "X";
      alpha = "ABY";
    }
    else {
      p = "Y";
      alpha = "ABX";
    }
  }
  for (int i = 1; i < N - 1; i++) {
    x = press(p + alpha[0] + p + alpha[2] + alpha[0] + p + alpha[2] + alpha[1] + p + alpha[2] + alpha[2]);
    if (x == i) p += alpha[1];
    else if (x == i + 1) p += alpha[0];
    else p += alpha[2];
  }
  if (press(p + alpha[0]) == N) p += alpha[0];
  else if (press(p + alpha[1]) == N) p += alpha[1];
  else p += alpha[2];
  return p;
}

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