Submission #1354028

#	Time	Username	Problem	Language	Result	Execution time	Memory
1354028		nini_gvenetadze	CONSUL (info1cup19_consul)	C++20	100 / 100	4 ms	412 KiB

consul

#include <bits/stdc++.h>
using namespace std;
#include "grader.h"
void solve(int n)
{
   srand(time(0));
   int x=1;
   for(int i=0; i<25; i++)
   {
       int r=rand()%n;
       int k=kth(r+1);
       int p=cnt(k);
       if(p>n/3)
       {
        say_answer(k);
        return;
       }
   }
   say_answer(-1);
   return;

}

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