제출 #1330914

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1330914		maomao	List of Unique Integers (FXCUP4_unique)	C++20	100 / 100	0 ms	580 KiB

unique

#include <bits/stdc++.h>
using namespace std;
#define rep(i,s,n) for(int i=s;i<=n;i++)
#define vi vector<int>


#include "unique.h"
vi PickUnique(int N) {
	vi a(N,0);
	vi pre(N,0), suf(N,0);
	pre[0]=1; suf[N-1]=1;
	rep(i,0,N-2) suf[i] = UniqueCount(i,N-1);
	rep(i,1,N-1) pre[i] = UniqueCount(0,i);
	rep(i,1,N-2) {
		a[i] = pre[i] > pre[i-1] && suf[i]>suf[i+1];
	}
	
	if(N>1) {
		a[0] = (suf[0] > suf[1]);
		a[N-1] = (pre[N-1]>pre[N-2]);
	}
	return a;
}

• Subtask 1: 100 / 100