Submission #525715

#	Time	Username	Problem	Language	Result	Execution time	Memory
525715		fuad27	CONSUL (info1cup19_consul)	C++17	100 / 100	29 ms	200 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int n) {
	srand(time(NULL));
	int limit = 0;
	if(n <= 50)limit = 25;
	else limit=30;
	for(int k = 0;k<limit;k++) {
		int i = rand()%n + 1;
		long long num = kth(i);
		if(cnt(num) > (n)/ 3){
			say_answer(num);
			return;
		}
	}
	say_answer(-1);
}

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