# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
724161 | 2023-04-14T18:54:16 Z | stevancv | CONSUL (info1cup19_consul) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "consul.h" #define ll long long #define ld long double #define sp ' ' #define en '\n' #define smin(a, b) a = min(a, b) #define smax(a, b) a = max(a, b) using namespace std; const int N = 1e3 + 2; const int inf = 1e9; void solve(int n) { int l = 60; if (n <= 50) l = 50; l /= 2; mt19937 mt(time(nullptr)); while(l--) { int i = (mt() % n) + 1; int j = kth(i); if (cnt(j) > n / 3) { say_answer(j); return; } } say_answer(-1); }