#include "unique.h"
std::vector<int> PickUnique(int N) {
UniqueCount(0, N-1);
UniqueCount(1, N-2);
std::vector<int> left(N, 0), right(N, 0);
for(int i = 0; i < N; i += 1) {
left[i] = UniqueCount(0, i);
right[i] = UniqueCount(i, N - 1);
}
std::vector<int> answer(N, 0);
for(int i = 0; i < N; i += 1) {
if((i == 0 or (left[i] > left[i - 1])) and (i == N - 1 or (right[i] > right[i + 1]))) {
answer[i] = 1;
}
}
return answer;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
256 KB |
Wrong |
2 |
Halted |
0 ms |
0 KB |
- |