Submission #1234664

#	Time	Username	Problem	Language	Result	Execution time	Memory
1234664		Solikha	CONSUL (info1cup19_consul)	C++20	31.40 / 100	31 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);
            //cerr << x << ' ' << k << endl;
            sm += k;
            if(k > n / 3){
                say_answer(x); return;
            }
        }
        if(sm >= (n - n / 3)){
            say_answer(-1); return;
        }
    }

    say_answer(-1);
}

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