Submission #1234641

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234641		Solikha	CONSUL (info1cup19_consul)	C++20	19 / 100	224 ms	408 KiB

consul

#include "grader.h"
#include "bits/stdc++.h"
using namespace std;

void solve(int n)
{
    map<int, int> mp;
    int mx = 0;
    for(int i = 1; i <= n; i++){
        int x = kth(i);
        mp[x]++;
        mx = max(mx, mp[x]);
        if(mp[x] > n / 3){
            say_answer(x); return;
        }
        if(mx + (n - i) <= n / 3){
            say_answer(-1); return;
        }
    }
    say_answer(-1);
}

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