Submission #562436

#	Time	Username	Problem	Language	Result	Execution time	Memory
562436		1zaid1	Combo (IOI18_combo)	C++14	30 / 100	56 ms	460 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 = "";

    if (press(cum+v[0]+cum+v[1])) {
      if (press(cum + v[0])) swap(v[0], v[3]);
      else swap(v[1], v[3]);
    } else {
      if (press(cum + v[2])) swap(v[2], v[3]);
    }

  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