제출 #1330264

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

unique

#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> PickUnique(int n)
{
	vector<int> d(n,1);
	int prev = UniqueCount(0,n-1);
	for(int i = n-2; i >= 0; i--)
	{
	    int d2 = UniqueCount(0,i);
		if(d2 >= prev) d[i+1] = 0;
		else d[i+1] = 1; 
		prev = d2;
	}
	prev = UniqueCount(0,n-1);
	for(int i = 1; i < n; i++)
	{
	    int d2 = UniqueCount(i,n-1);
		if(d2 >= prev) d[i-1] = d[i-1] & 0;
		else d[i-1] = d[i-1] & 1;
		prev = d2;
	}
	return d;
}

• Subtask 1: 100 / 100