This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
void 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){
say_answer(a[u]);
}
}
say_answer(-1);
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |