Submission #1351731

#	Time	Username	Problem	Language	Result	Execution time	Memory
1351731		WH8	CONSUL (info1cup19_consul)	C++17	100 / 100	9 ms	416 KiB

consul

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
//mt19937 rng(chrono::system_clock::now().time_since_epoch().count());
mt19937 rng(6);
void solve(int n){
	int ans=-1;
	for(int i=0;i<25;i++){
		int qpos=rng()%n+1;
		int voted=kth(qpos);
		int count=cnt(voted);
		//printf("qpos %d, voted %d, count %d\n", qpos, voted, count);

		if(count > n/3){
			ans=voted;
		}
	}
	say_answer(ans);
}

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