Submission #151424

#TimeUsernameProblemLanguageResultExecution timeMemory
151424ioilolcomList of Unique Integers (FXCUP4_unique)C++17
35 / 100
2 ms508 KiB
#include "unique.h" #include<bits/stdc++.h> using namespace std; std::vector<int> PickUnique(int N) { UniqueCount(0, N-1); vector<int> ans(N,1); vector<int> p1(N,0),p2(N,0); for(int i=0;i<N;i++){ p1[i]=UniqueCount(0,i); } for(int i=N-1;i>=0;i--){ p2[i]=UniqueCount(i,N-1); } for(int i=1;i<N;i++){ if(p1[i]<=p1[i-1]){ ans[i]=0; } } for(int i=N-2;i>=0;i--){ if(p2[i]<=p2[i+1]){ ans[i]=0; } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...