Submission #562435

#	Time	Username	Problem	Language	Result	Execution time	Memory
562435		1zaid1	Combo (IOI18_combo)	C++14	30 / 100	47 ms	564 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++) {
    if (press(cum+v[0]+cum+v[1]) == k) {
      if (press(cum + v[0]) == k) cum += v[0];
      else cum += v[1];
    } else cum += v[2];
  }

  return cum;
}

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