제출 #246740

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

unique

#include "unique.h"

std::vector<int> PickUnique(int N) {
    std::vector<int> isunique;
    isunique.push_back(1);
    int prv = 1;
    for(int i = 1; i < N; i++){
        int cur = UniqueCount(0, i);
        isunique.push_back(cur == (prv+1));
        prv = cur;
    }
    prv = 1;
    for(int i = N-2; i >= 0; --i){
        int cur = UniqueCount(i, N-1);
        if(cur != prv+1) isunique[i] = 0;
        prv = cur;
    }
	return isunique;
}

• Subtask 1: 100 / 100