Submission #522241

#	Time	Username	Problem	Language	Result	Execution time	Memory
522241		amunduzbaev	CONSUL (info1cup19_consul)	C++17	100 / 100	46 ms	280 KiB

consul

#include "bits/stdc++.h"
using namespace std;
#include "grader.h"

//~ #ifndef EVAL
//~ #include "grader.cpp"
//~ #endif

void solve(int n){
	if(n <= 50){
		map<int, int> mm;
		for(int i=1;i<=n;i++){
			int v = kth(i);
			mm[v]++;
		}
		
		for(auto x : mm){
			if(x.second > n / 3){
				say_answer(x.first);
				return;
			}
		} say_answer(-1);
		return;
	}
	
	for(int i=0;i<30;i++){
		int p = rand() % n + 1;
		int v = kth(p);
		int c = cnt(v);
		if(c > n / 3) { say_answer(v); return; }
	} say_answer(-1); return;
}

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