Submission #1194031

#	Time	Username	Problem	Language	Result	Execution time	Memory
1194031		peteza	CONSUL (info1cup19_consul)	C++20	100 / 100	12 ms	412 KiB

consul

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

std::mt19937 mt(69420);


void solve(int n)
{
    /// insert your code
    /// for example
    if(n <= 50) {
        std::map<int, int> freq;
        for(int i=1;i<=n;i++) freq[kth(i)]++;
        for(auto &e:freq) {
            if(e.second > n/3) {
                say_answer(e.first);
                return ;
            }
        }
        say_answer(-1);
        return ;
    }
    for(int i=0;i<30;i++) {
        int res = kth(mt()%n+1);
        if(cnt(res) > n/3) {say_answer(res); return;}
    }
    say_answer(-1);
    return ;
}

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