Submission #160309

#	Time	Username	Problem	Language	Result	Execution time	Memory
160309		model_code	CONSUL (info1cup19_consul)	C++17	100 / 100	35 ms	376 KiB

consul

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

using namespace std;

int kth(int k);
void say_answer(int k);
int cnt(int k);

void solve(int n)
{
    int i, pos;
    auto seed = chrono::high_resolution_clock::now().time_since_epoch().count();
    mt19937 mt_rand(seed);
    auto yay = bind(uniform_int_distribution<int> (1, n), mt_rand);

    for(i=1; i<=25; ++i)
    {
        pos = yay();
        pos = kth(pos);
        if(cnt(pos) > n/3)
        {
            say_answer(pos);
            return;
        }
    }
    say_answer(-1);
}

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