Submission #861251

#	Time	Username	Problem	Language	Result	Execution time	Memory
861251		Ahmed57	CONSUL (info1cup19_consul)	C++17	100 / 100	10 ms	596 KiB

consul

#include <bits/stdc++.h>

using namespace std;
int kth(int i);
int cnt(int x);
void say_answer(int a);
void solve(int N){
    srand(244);
    for(int i = 1;i<=min(N/2,30);i++){
        int w = kth(rand()%N+1);
        int x = cnt(w);
        if(x>N/3){
            say_answer(w);
            return ;
        }
    }
    say_answer(-1);
}

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