제출 #148483

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148483		욱방켜!! (twitch.tv/wookje) (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	9 ms	512 KiB

unique

#include "unique.h"

int L[200], R[200];

std::vector<int> PickUnique(int N) {
	std::vector<int> ret(N,1);
	L[0]=R[N-1]=1;
	for(int i=1;i<N;i++) L[i]=UniqueCount(0,i);
	for(int i=N-2;i>=0;i--) R[i]=UniqueCount(i,N-1);
	for(int i=1;i<N;i++) if(L[i-1]>=L[i]) ret[i]=0;
	for(int i=N-2;i>=0;i--) if(R[i]<=R[i+1]) ret[i]=0;
	return ret;
}

• Subtask 1: 100 / 100