Submission #1330410

#TimeUsernameProblemLanguageResultExecution timeMemory
1330410tomthuy123List of Unique Integers (FXCUP4_unique)C++20
100 / 100
0 ms580 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll int
#include "unique.h"


std::vector<int> PickUnique(int N) {
	
	vector<ll> ans(N,1);
	ll Amount=UniqueCount(0,N-1);
	for(ll i=N-2;i>=0;i--){
		ll curr=UniqueCount(0,i);
		if(curr==Amount){
			ans[i+1]=0;
		}
		else if(curr>Amount){
			ans[i+1]=0;
		}
		else{

		}
		Amount=curr;
	}
	Amount=UniqueCount(0,N-1);
	for(ll i=1;i<N;i++){
		ll curr=UniqueCount(i,N-1);
		if(curr==Amount){
			ans[i-1]=0;
		}
		else if(curr>Amount){
			ans[i-1]=0;
		}
		else{

		}
		Amount=curr;
	}
	return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...