//#include "grader.cpp"
#include "grader.h"
#include<bits/stdc++.h>
using namespace std;
void solve(int n)
{
map<int,int>mp;
/// insert your code
/// for example
int z=n/3;
int ok=0;
int zz=n-z;
map<int,int>mp2;
for(int i=1;i<=n;i++){
int me=kth(i);
mp[me]++;
if(mp[me]>z){
ok=1;
say_answer(me);
break;
}
if(i>=zz&&mp2[me]==0){
int w=cnt(me);
mp2[me]=w;
if(w>n/3){
ok=1;
say_answer(me);
break;}
}
}if(!ok){say_answer(-1);}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
41 ms |
364 KB |
Output isn't correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
77 ms |
364 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
7 ms |
492 KB |
Too many queries |
2 |
Halted |
0 ms |
0 KB |
- |