Submission #1234657

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234657		Solikha	CONSUL (info1cup19_consul)	C++20	0 / 100	1 ms	408 KiB

consul

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

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

    say_answer(-1);
}

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