# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
364095 | 2021-02-08T08:33:39 Z | yasseenkamel | CONSUL (info1cup19_consul) | C++14 | 0 ms | 0 KB |
#include <bits/stdc++.h> #include "grader.h" //#include "grader.cpp" bool vis[1000000005]; void solve(int n){ int a[n + 5]; for(int i = 1 ; i <= n ; i ++){ int x = kth(i); a[i] = x; } sort(a,a + n); int cnt = 1; for(int i = 2 ; i <= n ; i ++){ if(a[i] != a[i - 1]){ if(cnt > n / 3){ say_answer(a[i - 1]); return; } cnt = 0; } cnt ++; } if(cnt > n / 3){ say_answer(a[n]); return; } say_answer(-1); }