Submission #1235066

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235066		Solikha	CONSUL (info1cup19_consul)	C++20	100 / 100	6 ms	412 KiB

consul

#include "grader.h"
#include "bits/stdc++.h"
using namespace std;

mt19937 rng(123);

void solve(int n)
{
    map<int, int> us, mp;
    for(int i = 0; i < 30; i++){
        int x = rng() % n;
        while(us[x] == 1) x = rng() % n;
        us[x] = 1;
        int c = kth(x + 1);
        if(mp[c] == 0){
            mp[c] = 1;
            int k = cnt(c);
            if(k > n / 3){
                say_answer(c); return;
            }
        }
    }
   say_answer(-1);
}

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