Submission #524459

#	Time	Username	Problem	Language	Result	Execution time	Memory
524459		iskhakkutbilim	CONSUL (info1cup19_consul)	C++14	0 / 100	2 ms	200 KiB

consul

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

using namespace std;

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

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