제출 #1335092

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1335092		boclobanchat	CONSUL (info1cup19_consul)	C++20	0 / 100	1 ms	344 KiB

consul

#include<bits/stdc++.h>
#include"grader.h"
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int Rand(int l,int r) { return uniform_int_distribution<int>(l,r)(rng); }
int P[1234];
void solve(int n)
{
	for(int i=1;i<=n;i++) P[i]=i;
	for(int i=1;i<=n*2;i++) swap(P[Rand(1,n)],P[Rand(1,n)]);
	for(int t=1;t<=min(n,25);t++)
	{
		int val=kth(P[t]);
		if(cnt(val)>n/3+1)
		{
			say_answer(val);
			return ;
		}
	}
	say_answer(-1);
}

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