# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
148494 | 2019-09-01T04:32:57 Z | 갓띵건(#3694, gs18103, sjimed, gs18065) | List of Unique Integers (FXCUP4_unique) | C++17 | 0 ms | 0 KB |
#include "unique.h" #include <bits/stdc++.h> using namespace std; int c1[405],c2[405],chk[405]; vector<int> PickUnique(int n) { vector<int> v; c1[0]=1; for(int i=0;i<n;i++) c[i]=1; for(int i=1;i<n;i++){ c1[i]=UniqueCount(0,i); if(c1[i-1]+1==c1[i]) continue; chk[i]=0; } c2[n-1]=1; for(int i=n-2;i>=0;i--){ c2[i]=UniqueCount(i,n-1); if(c2[i+1]+1==c2[i]) continue; chk[i]=0; } for(int i=0;i<n;i++){ v.push_back(chk[i]); } return v; }