제출 #1150752

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1150752		fatuu27	CONSUL (info1cup19_consul)	C++20	100 / 100	16 ms	408 KiB

consul

#include <iostream>
#include <cstdlib>
#include "grader.h"
using namespace std;
void solve(int N)
{
    int Q;
    int ans=-1;
    if(N<=50) Q=50;
    else if(N<=100) Q=60;
    else if(N<=1000) Q=60;
    for(int i=1;i<=Q/2;i++)
    {
        int r=rand()%N+1;
        int x=kth(r);
        int ct=cnt(x);
        if(ct>N/3) ans=x;
    }
    say_answer(ans);
}

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