Submission #1359699

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

unique

#include "unique.h"
#include "bits/stdc++.h"
using namespace std;
int ask(int l, int r){
	return UniqueCount(l, r);
}
vector < int > PickUnique(int n){
	vector < int > rs(n, 0), pr(n), suf(n);
	for(int i = 0; i < n; i++){
		pr[i] = ask(0, i);
		suf[i] = ask(i, n - 1);	
	}
	for(int i = 0; i < n; i++){
		bool L = (i == 0 ? true : pr[i] > pr[i - 1]);
		bool R = (i == n - 1 ? true : suf[i] > suf[i + 1]);
		rs[i] = (L && R);
	}
	return rs;
}

• Subtask 1: 100 / 100