제출 #148583

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148583		Welcome to osu! (#200)	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> V;
int L[201],R[201];

std::vector<int> PickUnique(int N) {
    for(int i=N-1; i>=0; i--) R[i] = UniqueCount(0, i);
    for(int i=0; i<N; i++) L[i] = UniqueCount(i, N-1);
	for(int i=0; i<N; i++){
        if(i<N-1 && L[i]<=L[i+1]) V.push_back(0);
        else{
            if(i==0 || R[i]>R[i-1]) V.push_back(1);
            else V.push_back(0);
        }
	}
	return V;
}

• Subtask 1: 100 / 100