Submission #231273

#	Time	Username	Problem	Language	Result	Execution time	Memory
231273		origami100	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	7 ms	512 KiB

unique

#include <bits/stdc++.h>
#include "unique.h"
using namespace std;
vector <int> PickUnique(int N){
	vector <int> res;
	for(int i = 0; i < N; i++){
		res.push_back(1);
	}
	int cur, prev = 1;
	for(int i = 1; i < N; i++){
		cur = UniqueCount(0, i);
		if(cur <= prev){
			res[i] = 0;
		}
		prev = cur;
	}
	prev = 1;
	for(int i = N - 2; i >= 0; i--){
		cur = UniqueCount(i, N - 1);
		if(cur <= prev){
			res[i] = 0;
		}
		prev = cur;
	}
	return res;
}

• Subtask 1: 100 / 100