Submission #360856

#	Time	Username	Problem	Language	Result	Execution time	Memory
360856		ezdp	CONSUL (info1cup19_consul)	C++14	85 / 100	31 ms	492 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve(int n)
{
	set<ll> s;
	srand(42069);
	while(s.size() < 29){
		int i = rand() % n + 1;
		if(!s.count(i)){
			s.insert(i);
			ll val = kth(i);
			if(cnt(val) > n / 3){
				say_answer(val);
				return;
			}
		}
	}
    say_answer(cnt(kth(1)) > n / 3 ? kth(1) : -1);
}

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