Submission #524465

#	Time	Username	Problem	Language	Result	Execution time	Memory
524465		iskhakkutbilim	CONSUL (info1cup19_consul)	C++14	100 / 100	28 ms	284 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

void solve(int n)
{
    map<int, int> used;
    int q = 30;
    while(q--){
    	int i = rand() % n;
        int x = kth(i+1);
         if(used[x] == 1) continue;
         used[x] = 1;
        if(cnt(x) > n / 3){
        	say_answer(x);
        	return;
        }
    }
    say_answer(-1);
}

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