Submission #149009

#	Time	Username	Problem	Language	Result	Execution time	Memory
149009		요까할 로뭘 은명팀 (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	6 ms	640 KiB

unique

#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
int a[205][205],x;

vector<int> PickUnique(int n)
{
    vector <int> ans;
    for(int i = 0;i < n;i++)
    {
        ans.push_back(1);
        a[0][i] = UniqueCount(0,i);
        a[i][n-1] = UniqueCount(i,n-1);
    }
    int l = 1;
    for(int i = 1;i < n;i++)
    {
        x = a[0][i];
        if(l == x+1) ans[i] = 0;
        if(l == x) ans[i] = 0;
        l = x;
    }
    l = 1;
    for(int i = n-2;i >= 0;i--)
    {
        x = a[i][n-1];
        if(l == x+1) ans[i] = 0;
        if(l == x) ans[i] = 0;
        l = x;
    }
    //for(int i : ans) cout << i << " ";
    //cout << "\n";
    return ans;
}

• Subtask 1: 100 / 100