Submission #1358415

#	Time	Username	Problem	Language	Result	Execution time	Memory
1358415		cmth	Combo (IOI18_combo)	C++20	10 / 100	11 ms	456 KiB

combo

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

string guess_sequence(int N) {
  char let[4] = {'A', 'B', 'X', 'Y'};
  int banidx = -1;

  string p = "A";
  for (int i = 0; i < 4; i++) {
    p[0] = let[i];
    if (press(p) == 1) {
      banidx = i;
      break;
    }
  }

  for (int i = 1; i < N; i++) {
    p += 'A';
    if (banidx != 0 and press(p) == i+1) continue;
    for (int j = 1; j < 4; j++) {
      if (j == banidx) continue;
      p[i] = let[j];
      if (press(p) == i+1) break;
    }
  }
  return p;
}

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