Submission #536619

#	Time	Username	Problem	Language	Result	Execution time	Memory
536619		Rifal	CONSUL (info1cup19_consul)	C++14	100 / 100	24 ms	208 KiB

consul

#include <bits/stdc++.h>
//#include <fstream>
#include "grader.h"
#define endl '\n'
#define mod 10007
#define INF 100000000000000000
#define ll long long
//ofstream fout("split.out");
//ifstream fin("split.in");
//#define cin fin
//#define cout fout
using namespace std;
void solve(int N)
{
    for(int i = 0; i < 25; i++)
    {
        int x = kth(((int)rand()%N)+1);
        if(cnt(x) > N/3)
        {
            say_answer(x);
            return;
        }
    }
    say_answer(-1);
}

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