Submission #1223074

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223074		madamadam3	콤보 (IOI18_combo)	C++20	0 / 100	0 ms	408 KiB

combo

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

using namespace std;

using str = string;

#define rep(x) for (auto &x : CHARS)
#define each(x, a) for (auto &x : a)

default_random_engine rng;

str guess_sequence(int N) {
  rng = default_random_engine(chrono::system_clock::now().time_since_epoch().count());

  vector<str> CHARS = {"A", "B", "X", "Y"};
  shuffle(CHARS.begin(), CHARS.end(), rng);

  str fst = CHARS[0];
  for (int i = 1; i <= 3; i++) {
    if (press(CHARS[i]) == 1) {
      fst = CHARS[i];
      break;
    }
  }

  vector<string> nchars; for (int i = 0; i < 4; i++) if (CHARS[i] != fst) nchars.push_back(CHARS[i]);
  str pref = fst;

  while (pref.size() < N) {
    bool found = false;
    shuffle(nchars.begin(), nchars.end(), rng);

    for (int k = 0; k <= 1; k++) {
      str guess_string = pref + nchars[k] + fst + pref + nchars[k] + nchars[k] + pref + nchars[k] + nchars[k] + nchars[k];
      int ans = press(guess_string);
      
      if (ans <= pref.size()) continue;
      found = true;
      
      pref += nchars[k];
      if (ans >= pref.size() + 2) pref += nchars[k];
      if (ans >= pref.size() + 3) pref += nchars[k];
      break;
    }

    if (found == false) pref += nchars[2];
  }

  return pref;
}

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