제출 #1318893

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1318893		wangzhiyi33	CONSUL (info1cup19_consul)	C++20	100 / 100	8 ms	404 KiB

consul

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

mt19937 rnd(2323);

void solve(int n){
    uniform_int_distribution<int>uid (1,n);

    int qu=25;
    if(n>50)qu=30;

    while(qu--){
        int apa=uid(rnd);
        int hmm=kth(apa);

        if(cnt(hmm)>n/3){
            say_answer(hmm);
            return;
        }
    }
    say_answer(-1);
    /// for example
    
}

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