Submission #151844

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
151844	2019-09-05 05:01:47	tmwilliamlin168	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	2 ms	504 KiB

unique

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> PickUnique(int n) {
  vector<int> a(1), b(1);
  for(int i=0; i<n; ++i)
    a.push_back(UniqueCount(0, i));
  for(int i=n-1; ~i; --i)
    b.push_back(UniqueCount(i, n-1));
  vector<int> c(n);
  for(int i=0; i<n; ++i)
    c[i]=a[i+1]-a[i]>0&&b[n-i]-b[n-1-i]>0;
  return c;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100