제출 #1235014

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1235014		Solikha	CONSUL (info1cup19_consul)	C++20	0 / 100	0 ms	412 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 / 3 || c >= n / 3 || (n - c - nw) <= n / 3){
            say_answer(-1); return;
        }
    }

    say_answer(-1);
}

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