Submission #148390

#	Time	Username	Problem	Language	Result	Execution time	Memory
148390		Torat (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	7 ms	688 KiB

unique

#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
int ret[205][205];
int get(int l,int r)
{
	if (r<l)
	return 0;
	if (ret[l][r]!=-1)
	return ret[l][r];
	return ret[l][r]=UniqueCount(l,r);
}
vector<int> PickUnique(int n)
{
	memset(ret,-1,sizeof(ret));
	vector<int> ans(n);
	for (int i=0;i<n;i++)
	ans[i]=(get(0,i)-get(0,i-1)>0 && get(i,n-1)-get(i+1,n-1)>0);
	return ans;
}

• Subtask 1: 100 / 100