Submission #1330904

#TimeUsernameProblemLanguageResultExecution timeMemory
1330904maomaoList of Unique Integers (FXCUP4_unique)C++20
0 / 100
1 ms344 KiB
#include <bits/stdc++.h>
using namespace std;
#define rep(i,s,n) for(int i=s;i<=n;i++)
#define vi vector<int>


#include "unique.h"

vi PickUnique(int N) {
	vi a(N,0);
	int total = UniqueCount(0, N-1);
	int u = 0;
	rep(i,0,N-1) {
		if(total-u > UniqueCount(i+1, N-1)) {
			a[i]=1; u++;
		}
	}
	if(u==total-1) {
		if(UniqueCount(0,N-2)==total) a[N-2]=1;
		else a[N-1]=1;
	} else if (u==total-2) a[N-2]=a[N-1]=1;
	return a;
}



#Verdict Execution timeMemoryGrader output
Fetching results...