Submission #477045

#	Time	Username	Problem	Language	Result	Execution time	Memory
477045		Genius3435	Combo (IOI18_combo)	C++17	10 / 100	90 ms	540 KiB

combo

#include "combo.h"

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

const int t = chrono::high_resolution_clock::now().time_since_epoch().count();

inline int gen(int i) {
	static mt19937 rng = mt19937(t%10000/10);
	return rng() % i;
}

string guess_sequence(int N) {
	string cur = ""; cur.reserve(N);
	for (int i = 0; i < N; ++i) {
		char s[5] = "ABXY";
		random_shuffle(s, s+4, gen);
		for (const char c: s) {
			cur += c;
			if (press(cur) == i+1) break;
			cur.pop_back();
		}
	}
	return cur;
}

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