Submission #148569

#	Time	Username	Problem	Language	Result	Execution time	Memory
148569		koosaga fan club (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	8 ms	512 KiB

unique

#include <bits/stdc++.h>
#include "unique.h"

using namespace std;

std::vector<int> PickUnique(int N) {
	set<int> incs, decs;
	vector<int> ii, dd;
	for(int i = 0; i < N; i++) {
		ii.push_back(UniqueCount(0, i));
	}
	for(int i = 0; i < N; i++) {
		dd.push_back(UniqueCount(i, N-1));
	}
	vector<int> ret;
	ret.resize(N);
	for(int i = 0; i < N; i++) {
		bool a = (i == 0 || (ii[i] > ii[i-1]));
		bool b = (i == N-1 || (dd[i] > dd[i+1]));
		if(a && b) ret[i] = 1;
	}
	return ret;
}

• Subtask 1: 100 / 100