제출 #1313282

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1313282		neonglitch	CONSUL (info1cup19_consul)	C++20	100 / 100	12 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};

	if(n<=50)
	{
		map<int,int> cnt;
		for(int i=1;i<=n;i++)cnt[kth(i)]++;
		for(auto it:cnt)
		{
			if(it.second>(n/3))
			{
				say_answer(it.first);
				return;
			}
		}
		say_answer(-1);
		return;
	}
	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: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65