제출 #151424

#제출 시각아이디문제언어결과실행 시간메모리
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...