Submission #1088022

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088022		Roupiq	Combo (IOI18_combo)	C++17	100 / 100	21 ms	1408 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>
using namespace std;
#define len(x) (int)x.size()

string guess_sequence(int N)
{
  string B = "ABXY";

  int first = 2 * !!press("XY") + !!press("BY");
  string res(1, B[first]);
  if (N == 1)
    return res;

  B.erase(B.begin() + first);
  while (len(res) <= N - 2)
  {
    string check = res + B[1] +
                   res + B[2] + B[0] +
                   res + B[2] + B[1] +
                   res + B[2] + B[2];
    int w = press(check) - len(res);
    res += B[w];
  }
  return res + B[2 * press(res + B[2]) +
                 press(res + B[1]) - 3 * N + 3];
}

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