Submission #477059

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
477059	2021-09-30 04:44:54	Genius3435	Combo (IOI18_combo)	C++17	0 / 100	1 ms	200 KiB

combo

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "combo.h"
#include <algorithm>
#include <chrono>
#include <random>
#include <string>
#include <ctime>
using namespace std::string_literals;
const int t = std::chrono::high_resolution_clock::now().time_since_epoch().count();
inline int gen(int i) {
  static std::mt19937 rng = std::mt19937(t%10000/10);
  return rng() % i;
}
std::string guess_sequence(int N) {
  std::string cur;
  for (const char c: "ABXY") {
    if (press(cur = c)) break;
  }
  std::string poss = "ABXY"; poss.erase(poss.find(cur[0]), 1);
  const char A = poss[0], B = poss[1], X = poss[2];
  printf("A=%c;B=%c;X=%c\n",A,B,X);
  while ((int) cur.size()+2 <= N) {
    // Let s = cur, A,B,X = poss
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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