Submission #401021

#	Time	Username	Problem	Language	Result	Execution time	Memory
401021		jacquesamsel	CONSUL (info1cup19_consul)	C++14	35 / 100	1020 ms	200 KiB

consul

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

void solve(int n)
{   
    int sum = 0;
    unordered_set<int> vs;
    for (int i = 1; i <= n; i++) {
        if (n-sum < n/3.0) {
            say_answer(-1);
            return;
        }
        int x = kth(i);
        if (vs.count(x) > 0) {
            int s = cnt(x);
            if (s > n/3.0) {
                say_answer(x);
                sum += s;
            }
        }
    }
}

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