oj.uz

Submission #148638

# Submission time Handle Problem Language Result Execution time Memory
148638 2019-09-01T04:49:52 Z White Fairy(#3613, wifi) List of Unique Integers (FXCUP4_unique) C++17
100 / 100
 6 ms 512 KB 
#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.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Correct : C = 2
2 Correct 5 ms 384 KB Correct : C = 8
3 Correct 5 ms 384 KB Correct : C = 48
4 Correct 5 ms 384 KB Correct : C = 98
5 Correct 5 ms 384 KB Correct : C = 98
6 Correct 5 ms 384 KB Correct : C = 152
7 Correct 5 ms 384 KB Correct : C = 198
8 Correct 5 ms 384 KB Correct : C = 298
9 Correct 6 ms 384 KB Correct : C = 354
10 Correct 6 ms 512 KB Correct : C = 398
11 Correct 5 ms 512 KB Correct : C = 398
12 Correct 6 ms 512 KB Correct : C = 398
13 Correct 6 ms 512 KB Correct : C = 398
14 Correct 5 ms 512 KB Correct : C = 398
15 Correct 5 ms 512 KB Correct : C = 398