#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n) {
if (n <= 50) {
map<int, int>his;
set<int>vec;
for (int i = 0; i < n; i++) {
int k = kth(i + 1);
his[k]++;
vec.insert(k);
}
bool flag = false;
for (auto u : vec) {
if (his[u] > n / 3) {
say_answer(u);
flag = true;
break;
}
}
if (!flag)
say_answer(-1);
return;
}
set<int>vec;
for (int i = 0; i < 60; i++) {
int k = kth(rand() % n + 1);
if (vec.find(k) == vec.end()) {
i++;
if (cnt(k) > n / 3) {
say_answer(k);
}
}
}
say_answer(-1);
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
38 ms |
200 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
1 ms |
200 KB |
Multiple answers provided for the same testcase! |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
2 ms |
200 KB |
Multiple answers provided for the same testcase! |
2 |
Halted |
0 ms |
0 KB |
- |