제출 #1318424

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1318424		Nurislam	CONSUL (info1cup19_consul)	C++17	0 / 100	70 ms	131072 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
//#include "grader.cpp"

using namespace std;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
#define rnd(l, r) uniform_int_distribution<int> (l,r)(rng)

void solve(int n){
	
	vector<int> id(n);
	iota(id.begin(), id.end(), 1);
	
	map<int,int> mp2;
	for(int i = 0; i < 59; i ++ ) {
		int c = id[rnd(0, id.size()-1)];
		int cur = kth(c);
		mp2[cur] ++ ;
		vector<int> ni;
		for(int &i : id) if(i != c) ni.push_back(i);
		swap(ni, id);
	};
	int ans = 0, mx = 0;
	
	for(auto &[a, b] : mp2) if(mx < b) {mx = b; ans = a;};
	if(cnt(ans) <= n/3) say_answer(-1);
	say_answer(ans); 
	return;
}

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