Submission #818467

#	Time	Username	Problem	Language	Result	Execution time	Memory
818467		pavement	CONSUL (info1cup19_consul)	C++17	100 / 100	25 ms	296 KiB

consul

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

mt19937 rng(12345);

void solve(int n) {
	int lim = (n <= 50 ? 50 : 60) / 2;
	while (lim--) {
		int k = rng() % n + 1, tmp = kth(k);
		if (cnt(tmp) > n / 3) {
			say_answer(tmp);
			goto done;
		}
	}
	say_answer(-1);
	done:;
}

• Subtask 1: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65