Submission #724162

#	Time	Username	Problem	Language	Result	Execution time	Memory
724162		stevancv	CONSUL (info1cup19_consul)	C++14	100 / 100	31 ms	296 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
#define ll long long
#define ld long double
#define sp ' '
#define en '\n'
#define smin(a, b) a = min(a, b)
#define smax(a, b) a = max(a, b)
using namespace std;
const int N = 1e3 + 2;
const int inf = 1e9;
void solve(int n) {
    int l = 60;
    if (n <= 50) l = 50;
    l /= 2;
    mt19937 mt(time(nullptr));
    while(l--) {
        int i = (mt() % n) + 1;
        int j = kth(i);
        if (cnt(j) > n / 3) {
            say_answer(j);
            return;
        }
    }
    say_answer(-1);
}

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