#include <bits/stdc++.h>
using namespace std;
int kth(int i);
int cnt(int x);
void say_answer(int a);
void solve(int N){
srand(42);
int tot = 0;
set<int> faits;
while (tot <= 2*N/3){
int cur = kth((int)rand()%N);
if (faits.count(cur) == 0){
// cout << cur << endl;
int nCur = cnt(cur);
if (nCur >= double(N)/3){
say_answer(cur);
return;
}
tot += nCur;
faits.insert(cur);
}
}
say_answer(-1);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2 ms |
380 KB |
Wrong query format. |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2 ms |
248 KB |
Wrong answer. |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
2 ms |
248 KB |
Wrong answer. |
2 |
Halted |
0 ms |
0 KB |
- |