Submission #148638

#	Time	Username	Problem	Language	Result	Execution time	Memory
148638		White Fairy (#200)	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	6 ms	512 KiB

unique

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

using namespace std;

std::vector<int> PickUnique(int N) {
  vector<int> ans(N, 0);
  vector<int> left(N, 1), right(N, 1);
  for (int i = 1; i < N; ++i)
    left[i] = UniqueCount(0, i);
  for (int i = 0; i + 1 < N; ++i)
    right[i] = UniqueCount(i, N-1);
  for (int i = 0; i < N; ++i) {
    if (i + 1 < N && right[i] <= right[i+1])
        continue;
    if (i > 0 && left[i] <= left[i-1])
        continue;
    ans[i] = 1;
  }
	return ans;
}

• Subtask 1: 100 / 100