제출 #148645

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148645		Little Piplup (#200)	List of Unique Integers (FXCUP4_unique)	C++17	0 / 100	5 ms	256 KiB

unique

#include "unique.h"

std::vector<int> ans;
void fillvec(int L, int R, int ct);
std::vector<int> PickUnique(int N) {
	ans.resize(N);
	int ct = UniqueCount(0, N-1);
	fillvec(0,N-1,ct);
	return ans;
}

void fillvec(int L, int R, int ct)
{
	if(L==R)
	{
		ans[L]=(ct==1);
		return;
	}
	int mid = (L+R)/2;
	int a = UniqueCount(L,mid), b = UniqueCount(mid+1,R);
	int k = (a+b-ct)/2;
	fillvec(L,mid,a-k); fillvec(mid+1,R,b-k);	
}

• Subtask 1: 0 / 100