#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n) {
vector<int> a;
a.reserve(n);
for (int i = 1; i <= n; i++) a.push_back(i);
srand(time(NULL));
int queries = 30;
while (queries--) {
int i = (rand() % a.size()) + 1;
int x = kth(i);
if (cnt(x) > (n+2)/3) {cout << x; return;}
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
2 ms |
688 KB |
Execution killed with signal 6 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
5 ms |
692 KB |
Execution killed with signal 6 |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Runtime error |
20 ms |
688 KB |
Execution killed with signal 6 |
2 |
Halted |
0 ms |
0 KB |
- |