#include "unique.h" #include <bits/stdc++.h> using namespace std; std::vector<int> PickUnique(int N) { vector<int> ans(N); for(int i = 0; i < N; i ++){ ans[i] = 1; } int cnt = 0; for(int i = 0; i < N; i ++){ int temp = UniqueCount(0, i); //printf("i=%d forward: unique_count=%d\n", i, temp); if(temp <= cnt){ ans[i] = 0; // definitely not unique } cnt = temp; } cnt = 0; for(int i = N-1; i >= 0; i --){ int temp = UniqueCount(i, N-1); if(temp <= cnt){ ans[i] = 0; // definitely not unique } cnt = temp; } return ans; }