Submission #993690

#	Time	Username	Problem	Language	Result	Execution time	Memory
993690		ramalzaher	CONSUL (info1cup19_consul)	C++14	85 / 100	18 ms	344 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
using namespace std ;
mt19937_64 randd(chrono::steady_clock::now().time_since_epoch().count());
void solve(int n)
{
    bool ok=1;
    for(int i = 1 ;i < 31;  i ++ )  {
        int ans = kth(randd()%(n)+1) ;
        int temp = cnt(ans);
        if(temp > n/3 && ok ) {
        say_answer(ans) ;
        ok=0;break ;
        }    }
    if(ok)
    say_answer(-1) ;
}

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