#include <bits/stdc++.h>
#include "unique.h"
using namespace std;
vector<int> PickUnique(int N){
vector<int> U(N);
int Ql[N], Qr[N];
for (int i = 0; i < N; i++){
Ql[i] = UniqueCount(0,i);
Qr[i] = UniqueCount(i,N-1);
}
for (int i = 0; i < N; i++){
if ((i == 0 || Ql[i] == Ql[i-1]+1) && (i == N-1 || Qr[i] == Qr[i+1]+1)){
U[i] = 1;
}
else U[i] = 0;
}
return U;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Correct : C = 4 |
2 |
Correct |
5 ms |
384 KB |
Correct : C = 10 |
3 |
Correct |
5 ms |
384 KB |
Correct : C = 50 |
4 |
Correct |
4 ms |
384 KB |
Correct : C = 100 |
5 |
Correct |
5 ms |
384 KB |
Correct : C = 100 |
6 |
Correct |
5 ms |
384 KB |
Correct : C = 154 |
7 |
Correct |
5 ms |
384 KB |
Correct : C = 200 |
8 |
Correct |
5 ms |
512 KB |
Correct : C = 300 |
9 |
Correct |
5 ms |
512 KB |
Correct : C = 356 |
10 |
Correct |
5 ms |
512 KB |
Correct : C = 400 |
11 |
Correct |
5 ms |
512 KB |
Correct : C = 400 |
12 |
Correct |
5 ms |
512 KB |
Correct : C = 400 |
13 |
Correct |
5 ms |
512 KB |
Correct : C = 400 |
14 |
Correct |
5 ms |
512 KB |
Correct : C = 400 |
15 |
Correct |
5 ms |
464 KB |
Correct : C = 400 |