제출 #722344

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

unique

#include <bits/stdc++.h>
#include "unique.h"

using namespace std;

typedef long long ll;

const int N_MAX = 200;

int pref[N_MAX + 2], suff[N_MAX + 2];

vector <int> PickUnique(int N) {
    for (int i = 1; i <= N; i++) {
        pref[i] = UniqueCount(0, i - 1);
    }
    for (int i = N; i >= 1; i--) {
        suff[i] = UniqueCount(i - 1, N - 1);
    }
    vector <int> answer(N);
    for (int i = 1; i <= N; i++) {
        if (pref[i] == pref[i - 1] + 1 && suff[i] == suff[i + 1] + 1) {
            answer[i - 1] = 1;
        } else {
            answer[i - 1] = 0;
        }
    }
    return answer;
}

• Subtask 1: 100 / 100