Submission #1313281

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313281		neonglitch	CONSUL (info1cup19_consul)	C++20	85 / 100	8 ms	400 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n)
{
    /// insert your code
    /// for example
	int a[n+2]={0};
	for(int i=1;i<=n;i++)a[i]=-1;
	int lm=n/3;
	srand(time(0));
	for(int ip=0;ip<30;ip++)
	{
		int j=rand()%n + 1;
		while(a[j]!=-1)
		{
			j=rand()%n+1;
		}
		a[j]=kth(j);
		if(cnt(a[j])>lm)
		{
			say_answer(a[j]);
			return;
		}
	}
	say_answer(-1);
}

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