Submission #170469

#	Time	Username	Problem	Language	Result	Execution time	Memory
170469		Mounir	CONSUL (info1cup19_consul)	C++14	100 / 100	28 ms	504 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 + 1);
		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: 15 / 15
• Subtask 2: 20 / 20
• Subtask 3: 65 / 65