Submission #318525

#	Time	Username	Problem	Language	Result	Execution time	Memory
318525		johutha	CONSUL (info1cup19_consul)	C++17	100 / 100	29 ms	384 KiB

consul

#include "grader.h"
#include <random>
#include <iostream>

using namespace std;

void solve(int n)
{
    int mb = (n > 50 ? 30 : 25);

    mt19937 rng(n^mb);
    uniform_int_distribution<int> uni(0, 1e9);

    for (int i = 0; i < mb; i++)
    {
        int ind = uni(rng) % n;
        int cand = kth(ind + 1);
        int app = cnt(cand);
        if (app > n / 3) 
        {
            say_answer(cand);
            return;
        }
    }
    say_answer(-1);
}

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