Submission #151426

#	Time	Username	Problem	Language	Result	Execution time	Memory
151426		ioilolcom	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	2 ms	524 KiB

unique

#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);
	p1[0]=1;
	  for(int i=1;i<N;i++){
			 p1[i]=UniqueCount(0,i);
		}
		  p2[N-1]=1;
		  for(int i=N-2;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;
}

• Subtask 1: 100 / 100