Submission #637598

#	Time	Username	Problem	Language	Result	Execution time	Memory
637598		tvladm2009	CONSUL (info1cup19_consul)	C++14	6.52 / 100	52 ms	300 KiB

consul

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

using namespace std;

void solve(int n) {
    srand(time(NULL));
    map<int, int> mp;
    for (int i = 1; i <= 60; i++) {
        int x = rand() % n + 1;
        if (mp.find(x) != mp.end()) {
            continue;
        }
        mp[x] = true;
        x = kth(x);
        if (cnt(x) > n / 3) {
            say_answer(x);
            return;
        }
    }
    say_answer(-1);
}

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