Submission #1180109

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180109		ZeroCool	CONSUL (info1cup19_consul)	C++20	100 / 100	7 ms	416 KiB

consul

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

using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());


void solve(int n){
    srand(time(0));
    int ord[n];
    iota(ord, ord + n, 0);
    shuffle(ord, ord + n, rng);
    for(int it = 0;it < 30;it++){
        int i = ord[it];
        int x = kth(i + 1);
        if(cnt(x) > n / 3){
            say_answer(x);
            return;
        }
    }
}

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