제출 #1101727

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1101727		rayan_bd	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	1 ms	596 KiB

unique

#include "unique.h"
using namespace std;
std::vector<int> PickUnique(int N){
    vector<int> ans(N,0),pref(N+5,0),suff(N+5,0);
    for(int i=1;i<=N;++i){
        pref[i]=UniqueCount(0,i-1);
        suff[i]=UniqueCount(i-1,N-1);
    }
    for(int i=1;i<=N;++i){
        if(pref[i-1]<pref[i]&&suff[i]>suff[i+1]){
            ans[i-1]=1;
        }
    }
    return ans;
}

• Subtask 1: 100 / 100