제출 #1234676

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234676		durdona	CONSUL (info1cup19_consul)	C++17	100 / 100	10 ms	408 KiB

consul

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

void solve(int n)
{
    set<int> s;
    for (int i = 0; i < min(n,30); i ++){
        int ind = rand() % n + 1;
        int k = kth(ind);
        s.insert(k);
    }
    for (int i : s){
        int x = cnt(i);
        if (x > n / 3){
            say_answer(i);
            return;
        }
    }
    say_answer(-1);
}

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