#include <bits/stdc++.h> #include "unique.h" using namespace std; std::vector<int> PickUnique(int N) { set<int> incs, decs; vector<int> ii, dd; for(int i = 0; i < N; i++) { ii.push_back(UniqueCount(0, i)); } for(int i = 0; i < N; i++) { dd.push_back(UniqueCount(i, N-1)); } vector<int> ret; ret.resize(N); for(int i = 0; i < N; i++) { bool a = (i == 0 || (ii[i] > ii[i-1])); bool b = (i == N-1 || (dd[i] > dd[i+1])); if(a && b) ret[i] = 1; } return ret; }