Submission #151140

#	Time	Username	Problem	Language	Result	Execution time	Memory
151140		kuroni	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	2 ms	504 KiB

unique

#include "unique.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> PickUnique(int N)
{
	vector<int> ans, pre(N + 2, 0), suf(N + 2, 0);
	for (int i = 1; i <= N; i++)
	{
		pre[i] = UniqueCount(0, i - 1);
		suf[i] = UniqueCount(i - 1, N - 1);
	}
	for (int i = 1; i <= N; i++)
		ans.push_back(pre[i] > pre[i - 1] && suf[i] > suf[i + 1]);
	return ans;
}

• Subtask 1: 100 / 100