Submission #1353984

#	Time	Username	Problem	Language	Result	Execution time	Memory
1353984		nataliaa	CONSUL (info1cup19_consul)	C++20	100 / 100	5 ms	412 KiB

consul

#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int n){
    srand(time(0));
    int a = -1;
    for(int i = 0; i < 25; i++) {
        int ok = rand() % n;
        auto x = kth(ok+1);
        auto y = cnt(x);
        if(y>n/3) {say_answer(x); return;}
    }
    say_answer(a);
}

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