Submission #1042186

#	Time	Username	Problem	Language	Result	Execution time	Memory
1042186		blackslex	Combo (IOI18_combo)	C++17	10 / 100	33 ms	944 KiB

combo

#include "combo.h"
#include<bits/stdc++.h>

using namespace std;

std::string guess_sequence(int N) {
  string s = "";
  vector<char> c{'A', 'B', 'X', 'Y'};
  for (auto &e: c) {
    string p; p.push_back(e);
    if (press(p)) {s = p; break;}
  }
  for (int i = 2; i <= N; i++) {
    for (auto &e: c) {
      if (e != s.front()) {
        string p = s; p.push_back(e);
        if (press(p) == i) {s = p; break;}
      }
    }
  }
  return s;
}

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