Submission #1180107

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180107		ZeroCool	CONSUL (info1cup19_consul)	C++20	0 / 100	3 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);
        if(cnt(x) > n / 3){
            say_answer(x);
            return;
        }
    }
}

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