Submission #1210017

#	Time	Username	Problem	Language	Result	Execution time	Memory
1210017		PlayVoltz	CONSUL (info1cup19_consul)	C++20	85 / 100	14 ms	408 KiB

consul

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

void solve(int n){
	int loop=30, ans=-1;
	if (n==50){
		std::map<int, int> freq;
        for(int i=1;i<=n;i++) freq[kth(i)]++;
        for(auto &e:freq) {
            if(e.second > n/3) {
                say_answer(e.first);
                return ;
            }
        }
        say_answer(-1);
        return ;
	}
	while (loop--){
		int temp=kth(rand()%n+1);
		if (cnt(temp)>n/3)ans=temp;
	}
	say_answer(ans);
}

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