Submission #315121

#	Time	Username	Problem	Language	Result	Execution time	Memory
315121		yjojdkgk5bp	CONSUL (info1cup19_consul)	C++14	0 / 100	70 ms	256 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n)
{
	srand(time(0));
	int v;
	map<int,int> can;
	int vis[2001]={0};
	for(int i=1; i<=n; i++)
	{
		while(1)
		{
			int k=(rand()%n)+1;
			if(vis[k]) continue;
			v=kth(k);
			if(cnt(v)>n/3)
			{
				say_answer(v); return;
			}
			vis[k]=1; break;
		}
	}
	say_answer(-1);
}

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