제출 #170467

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
170467		Mounir	CONSUL (info1cup19_consul)	C++14	0 / 100	13 ms	376 KiB

consul

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
 
 
int kth(int k);
void say_answer(int k);
int cnt(int k);
 
void solve(int N){
	srand(42);
	
	int i = 0;
	set<int> faits;
	
	while (i < 25){
		int cur = kth((int)rand()%N);
		if (true){
		//	cout << cur << endl;
			int nCur = cnt(cur);
			if (nCur > N/3){
				say_answer(cur);
				return;
			}
			faits.insert(cur);
		}
      i++;
	}
	say_answer(-1);
}

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