# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1062205 | 2024-08-16T21:29:07 Z | pera | CONSUL (info1cup19_consul) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include "grader.h" using namespace std; int 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){ return a[u]; } } return -1; }