제출 #148677

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148677		서울대학교 연구공원 944동 삼성전자서울대연구소 (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	6 ms	512 KiB

unique

#include "unique.h"

using namespace std;

int chk[205];

std::vector<int> PickUnique(int N) {
	vector<int> ans(N);
	for(int i = 0; i < N; i++) ans[i] = 1;
	int prv = UniqueCount(0, N-1), tmp = prv;
	for(int i = N-1; i >= 0; i--){
		int nxt;
		if(i == 0) nxt = 0;
		else nxt = UniqueCount(0, i-1);
		if(nxt >= prv) ans[i] = 0;
		prv = nxt;
	}
	prv = tmp;
	for(int i = 0; i < N; i++){
		int nxt;
		if(i == N-1) nxt = 0;
		else nxt = UniqueCount(i+1, N-1);
		if(nxt >= prv) ans[i] = 0;
		prv = nxt;
	}
	return ans;
}

• Subtask 1: 100 / 100