Submission #1131502

#	Time	Username	Problem	Language	Result	Execution time	Memory
1131502		qrn	List of Unique Integers (FXCUP4_unique)	C++20	100 / 100	1 ms	584 KiB

unique

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

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

	for(int i = 0; i < N; i++) {
		if(i == 0) {
			if(suf[i] > suf[i + 1]) ans[i] = 1;
		} else if(i == N - 1) {
			if(pre[i - 1] < pre[i]) ans[i] = 1;
		} else{
			if(pre[i-1] < pre[i] && suf[i] > suf[i + 1]) ans[i] = 1;
		}
	}
	return ans;
}

• Subtask 1: 100 / 100