Submission #694117

#	Time	Username	Problem	Language	Result	Execution time	Memory
694117		Ahmed_Solyman	CONSUL (info1cup19_consul)	C++14	0 / 100	1 ms	296 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<50;i++){
		int x=kth(rng()%n);
		int g=cnt(x);
		if(g>n/3){
			say_answer(x);
			return;
		}
	}
	say_answer(-1);
	return;
}

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