Submission #247094

#	Time	Username	Problem	Language	Result	Execution time	Memory
247094		cheeheng	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	5 ms	512 KiB

unique

#include "unique.h"
#include <bits/stdc++.h>
using namespace std;

std::vector<int> PickUnique(int N) {
    vector<int> ans(N);
    for(int i = 0; i < N; i ++){
        ans[i] = 1;
    }

    int cnt = 0;
    for(int i = 0; i < N; i ++){
        int temp = UniqueCount(0, i);
        //printf("i=%d forward: unique_count=%d\n", i, temp);
        if(temp <= cnt){
            ans[i] = 0; // definitely not unique
        }
        cnt = temp;
    }

    cnt = 0;
    for(int i = N-1; i >= 0; i --){
        int temp = UniqueCount(i, N-1);
        if(temp <= cnt){
            ans[i] = 0; // definitely not unique
        }
        cnt = temp;
    }

    return ans;
}

• Subtask 1: 100 / 100