Submission #1270718

#	Time	Username	Problem	Language	Result	Execution time	Memory
1270718		OmarAlimammadzade	Combo (IOI18_combo)	C++20	5 / 100	0 ms	416 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

string guess_sequence(int N) {
  vector<string> buttons = { "A", "B", "X", "Y" };
  string s;

  shuffle(buttons.begin(), buttons.end(), rng);
  s = buttons.back();
  for (int i = 0; i < 3; i++) {
    if (press(buttons[i]) == 1) {
      s = buttons[i];
      break;
    }
  }
  for (int i = 0; i < 4; i++) {
    if (buttons[i] == s) {
      buttons.erase(buttons.begin() + i);
      break;
    }
  }

  for (int i = 1; i < N - 1; i++) {
    shuffle(buttons.begin(), buttons.end(), rng);
    string p = s;
    p += buttons[0];
    for (int j = 0; j < 3; j++) {
      p += s;
      p += buttons[1];
      p += buttons[j];
    }
    int x = press(p);
    if (x == i + 1) {
      s += buttons[0];
    } else if (x == i + 2) {
      s += buttons[1];
    } else {
      s += buttons[2];
    }
  }

  shuffle(buttons.begin(), buttons.end(), rng);
  if (press(s + buttons[0]) == N) {
    s += buttons[0];
  } else if (press(s + buttons[1]) == N) {
    s += buttons[1];
  } else {
    s += buttons[2];
  }

  return s;
}

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