Submission #562950

#	Time	Username	Problem	Language	Result	Execution time	Memory
562950		slime	CONSUL (info1cup19_consul)	C++14	100 / 100	32 ms	300 KiB

consul

#include "grader.h"
#include "bits/stdc++.h"
using namespace std;
mt19937_64 rng((int)std::chrono::steady_clock::now().time_since_epoch().count());
int rnd(int x, int y) {
  int u = uniform_int_distribution<int>(x, y)(rng); return u;
}
void solve(int n)
{
    /// insert your code
    /// for example
  for(int i=0; i<24; i++) {
    int x = rnd(1, n);
    int kk = kth(x);
    if(cnt(kk) > n/3) {
      say_answer(kk); return;
    }
  }
  say_answer(-1);
}

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