Submission #861249

#	Time	Username	Problem	Language	Result	Execution time	Memory
861249		Ahmed57	CONSUL (info1cup19_consul)	C++17	0 / 100	1 ms	344 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(time(0));
    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);
            break;
        }
    }
    say_answer(-1);
}

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