Submission #785758

#	Time	Username	Problem	Language	Result	Execution time	Memory
785758		Boas	Combo (IOI18_combo)	C++17	10 / 100	43 ms	580 KiB

combo

#include "combo.h"

#include <bits/stdc++.h>
#define ALL(x) x.begin(), x.end()
using namespace std;

string guess_sequence(int N)
{
  vector<char> buttons = {'A', 'B', 'X', 'Y'};
  string S;
  std::random_device rd;
  std::mt19937 g(rd());
  for (int i = 0; i < N; i++)
  {
    shuffle(buttons.begin(), buttons.end(), g);
    for (char c : buttons)
    {
      string p = S + c;
      if (press(p) == i + 1)
      {
        S = p;
        if (i == 0)
          buttons.erase(find(ALL(buttons), c));
        break;
      }
    }
  }
  return S;
}

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