Submission #402270

#	Time	Username	Problem	Language	Result	Execution time	Memory
402270		radaiosm7	Combo (IOI18_combo)	C++17	0 / 100	1 ms	200 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>
using namespace std;
string avail[3];
int val, i;

int press(string p);
string guess_sequence(int n) {
  string p = "";

  if (press("AB") == 1) {
    if (press("A") == 1) {
      avail[0] = "B";
      avail[1] = "X";
      avail[2] = "Y";
      p += "A";
    }

    else {
      avail[0] = "A";
      avail[1] = "X";
      avail[2] = "Y";
      p += "B";
    }
  }

  else if (press("X") == 1) {
    avail[0] = "B";
    avail[1] = "A";
    avail[2] = "Y";
    p += "X";
  }

   else {
    avail[0] = "B";
    avail[1] = "X";
    avail[2] = "A";
    p += "Y";
  }

  for (i=2; i < n; ++i) {
    val = press(p+avail[0]+p+avail[1]+avail[0]+p+avail[1]+avail[1]+p+avail[1]+avail[2]);

    if (val == i-1) {
      p += avail[2];
    }

    else if (val == i) {
      p += avail[0];
    }

    else {
      p += avail[1];
    }
  }

  if (press(p+avail[0]) == n) return p+avail[0];
  if (press(p+avail[1]) == n) return p+avail[1];
  else return p+avail[2];
  return p;
}

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