Submission #1358270

#	Time	Username	Problem	Language	Result	Execution time	Memory
1358270		bakhtiyarn	List of Unique Integers (FXCUP4_unique)	C++20	100 / 100	0 ms	580 KiB

unique

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

vector<int> PickUnique(int n) {
	vector<int> ans(n), pre(n), suf(n);
	for(int i=0; i<n; i++) {
		pre[i] = UniqueCount(0, i);
		suf[i] = UniqueCount(i, n-1);
	}

	for(int i=0; i<n; i++) {
		int l = 0, r = 0;
		if(!i) r = suf[i] - suf[i+1], l = 1;
		else if(i == n-1) l = pre[i] - pre[i-1], r = 1;
		else {
			l = pre[i] - pre[i-1];
			r = suf[i] - suf[i+1];
		}
		if(l == 1 and r == 1) ans[i] = 1;
		// cout << l << " " << r << endl;
	}
	return ans;
}

• Subtask 1: 100 / 100