Submission #694120

#	Time	Username	Problem	Language	Result	Execution time	Memory
694120		Ahmed_Solyman	CONSUL (info1cup19_consul)	C++14	100 / 100	42 ms	284 KiB

consul

#include <bits/stdc++.h>
using namespace std;
int kth(int i);
int cnt(int x);
void say_answer(int a);
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void solve(int n){
	for(int i=0;i<25;i++){
		int x=kth(rng()%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