Submission #162224

#	Time	Username	Problem	Language	Result	Execution time	Memory
162224		Minnakhmetov	Combo (IOI18_combo)	C++14	10 / 100	93 ms	432 KiB

combo

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

#define all(aaa) aaa.begin(), aaa.end()

std::string guess_sequence(int n) {
  string s, t = "ABXY";

  int l = -1, r = t.size() - 1;
  while (r - l > 1) {
    int p = (l + r) >> 1;
    if (press(t.substr(0, p + 1)))
      r = p;
    else
      l = p;
  }

  s.push_back(t[r]);
  t.erase(t.begin() + r);

  for (int i = 2; i <= n; i++) {
    for (int j = 0; j < 3; j++) {
      if (press(s + t.substr(j, 1)) == i) {
        s.push_back(t[j]);
        break;
      }
    }
  }

  return s;
}

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