제출 #1234985

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1234985		Solikha	CONSUL (info1cup19_consul)	C++20	35 / 100	3 ms	416 KiB

consul

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

mt19937 rng(123);

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

    say_answer(-1);
}

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