| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1335091 | boclobanchat | CONSUL (info1cup19_consul) | C++20 | 0 ms | 0 KiB |
#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[i]);
if(cnt(val)>n/3+1)
{
say_answer(val);
return ;
}
}
say_answer(-1);
}