Submission #562430

#	Time	Username	Problem	Language	Result	Execution time	Memory
562430		1zaid1	Combo (IOI18_combo)	C++17	30 / 100	50 ms	452 KiB

combo

#include "combo.h"
#include <bits/stdc++.h>
using namespace std;
string guess_sequence(int n) {
  vector<string> v = {"A", "B", "X", "Y"};
  string cum = "";

  for (int i = 0; i < 3; i++) {
    if (press(v[i])) {
      swap(v[3], v[i]);
      break;
    }
  }

  cum += v.back();
  v.pop_back();

  for (int k = 2; k <= n; k++) {
    string c = v.back();
    for (int i = 0; i < 2; i++) {
      if (press(cum+v[i]) == k) {
        c = v[i];
        break;
      }
    }

    cum += c;
  }

  return cum;
}

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