# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
639105 | 2022-09-08T15:12:08 Z | LucaLucaM | CONSUL (info1cup19_consul) | C++17 | 0 ms | 0 KB |
#include "grader.h." #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int Q = 25 + 5*(n > 50); Q = min(Q, n); for (int query = 0; query<Q; query++) { int i; i = chrono::duration_cast<chrono::nanoseconds>(chrono::high_resolution_clock::now().time_since_epoch()).count(); i = abs(i), i %= n, i++; i = kth(i); if (cnt(i) > n/3) { say_answer(i); return 0; } } say_answer(-1); return 0; }