Submission #1062208

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062208		pera	CONSUL (info1cup19_consul)	C++17	100 / 100	15 ms	424 KiB

consul

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n){
   srand(time(0));
   vector<int> a(n + 1);
   for(int x = 1;x <= 30;x ++){
      int u = rand() % n + 1;
      if(a[u]){
         continue;
      }
      if(cnt(a[u] = kth(u)) > n / 3){
         say_answer(a[u]);
         return;
      }
   }
   say_answer(-1);
}

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