Submission #151140

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
151140	2019-09-01 21:05:39	kuroni	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
16
17
#include "unique.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> PickUnique(int N)
{
  vector<int> ans, pre(N + 2, 0), suf(N + 2, 0);
  for (int i = 1; i <= N; i++)
  {
    pre[i] = UniqueCount(0, i - 1);
    suf[i] = UniqueCount(i - 1, N - 1);
  }
  for (int i = 1; i <= N; i++)
    ans.push_back(pre[i] > pre[i - 1] && suf[i] > suf[i + 1]);
  return ans;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100