Submission #565862

#	Time	Username	Problem	Language	Result	Execution time	Memory
565862		imtiyazrasool92	Combo (IOI18_combo)	C++17	10 / 100	49 ms	420 KiB

combo

#include "combo.h"

std::string guess_sequence(int N) {
  std::string P, possible = "ABXY";
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < (int)possible.size(); j++) {
      P.push_back(possible[j]);
      if (press(P) == (i + 1)) {
        if (i == 0) {
          possible.erase(possible.begin() + j);
        }
        break;
      }
      P.pop_back();
    }
  }
  return P;
}

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