Submission #694128

#	Time	Username	Problem	Language	Result	Execution time	Memory
694128		Ahmed_Solyman	CONSUL (info1cup19_consul)	C++14	100 / 100	24 ms	208 KiB

consul

#include <bits/stdc++.h>
using namespace std;
int kth(int i);
int cnt(int x);
void say_answer(int a);
void solve(int n){
	srand(0);
	for(int i=0;i<25;i++){
		int x=kth(rand()%n+1);
		int g=cnt(x);
		if(g>n/3){
			say_answer(x);
			return;
		}
	}
	say_answer(-1);
	return;
}

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