Submission #148469

#	Time	Username	Problem	Language	Result	Execution time	Memory
148469		욱방켜!! (twitch.tv/wookje) (#200)	List of Unique Integers (FXCUP4_unique)	C++17	35 / 100	6 ms	640 KiB

unique

#include "unique.h"

int cnt[200][200];

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

• Subtask 1: 35 / 100