Submission #474388

#	Time	Username	Problem	Language	Result	Execution time	Memory
474388		hhhhaura	CONSUL (info1cup19_consul)	C++14	100 / 100	29 ms	232 KiB

consul

#include "grader.h"
#define wiwihorz
#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++)
using namespace std;
void solve(int n) {
    set<int> s;
    rep(i, 1, 25) {
    	int k;
    	while(k = rand() % n + 1, s.find(k) != s.end());
    	s.insert(k);
    	k = kth(k);
    	if(cnt(k) > n / 3) {
    		say_answer(k);
    		return;
    	}
    }
    say_answer(-1);
}

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