Submission #148480

#	Time	Username	Problem	Language	Result	Execution time	Memory
148480		Cafe Maru (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	6 ms	512 KiB

unique

#include "unique.h"

std::vector<int> PickUnique(int N) {
    std::vector<int> ret(N);
    std::vector<int> suffix(N);
    std::vector<int> prefix(N);
    for(int i=0;i<N;i++) prefix[i] = UniqueCount(0,i);
    for(int i=0;i<N;i++) suffix[i] = UniqueCount(i,N-1);
    for(int i=1;i<N-1;i++){
        if(prefix[i-1]<prefix[i] && suffix[i]>suffix[i+1])
            ret[i] = 1;
    }
    if(suffix[0]>suffix[1]) ret[0] = 1;
    if(prefix[N-1]>prefix[N-2]) ret[N-1] = 1;
    return ret;
}

• Subtask 1: 100 / 100