제출 #1270716

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1270716		OmarAlimammadzade	Combo (IOI18_combo)	C++20	30 / 100	9 ms	456 KiB

combo

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

#ifdef LOCAL
#include "algo/debug"
#else
#define dbg(...)
#endif

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

string guess_sequence(int N) {
  vector<string> buttons = { "A", "B", "X", "Y" };
  string s;

  shuffle(buttons.begin(), buttons.end(), rng);
  s = buttons.back();
  for (int i = 0; i < 3; i++) {
    if (press(buttons[i]) == 1) {
      s = buttons[i];
      break;
    }
  }
  for (int i = 0; i < 4; i++) {
    if (buttons[i] == s) {
      buttons.erase(buttons.begin() + i);
      break;
    }
  }

  for (int i = 1; i < N; i++) {
    dbg(i);
    shuffle(buttons.begin(), buttons.end(), rng);
    string x = buttons.back();
    for (int j = 0; j < 2; j++) {
      if (press(s + buttons[j]) == i + 1) {
        x = buttons[j];
        break;
      }
    }
    s += x;
  }
  dbg(s);
  return s;
}

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