Submission #1331610

#	Time	Username	Problem	Language	Result	Execution time	Memory
1331610		kenkunkin	List of Unique Integers (FXCUP4_unique)	C++20	100 / 100	1 ms	580 KiB

unique

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

using namespace std;

vector <int> PickUnique(int n)
{
    vector <int> a(n);
    for (int i=0;i<n;i++)   a[i]=1;
    int u=1;
    for (int i=1;i<n;i++)
    {
        int hi=UniqueCount(0,i);
        if (hi<=u)
            a[i]=0;
        u=hi;
    }

    u=1;
    for (int i=n-2;i>=0;i--)
    {
        int hi=UniqueCount(i,n-1);
        if (hi<=u)
            a[i]=0;
        u=hi;
    }
    return a;
}

• Subtask 1: 100 / 100