Submission #785753

#	Time	Username	Problem	Language	Result	Execution time	Memory
785753		Boas	Combo (IOI18_combo)	C++17	10 / 100	80 ms	432 KiB

combo

#include "combo.h"

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

string guess_sequence(int N)
{
  vector<char> buttons = {'A', 'B', 'X', 'Y'};
  string S;
  for (int i = 0; i < N; i++)
  {
    for (char c : buttons)
    {
      string p = S + c;
      if (press(p) == i + 1)
      {
        S = p;
        break;
      }
    }
  }
  return S;
}

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