oj.uz

Submission #149710

# Submission time Handle Problem Language Result Execution time Memory
149710 2019-09-01T07:00:32 Z usa1+samsung2(#3703, adman, nona1314, wowoto9772) List of Unique Integers (FXCUP4_unique) C++17
100 / 100
 7 ms 512 KB 
#include "unique.h"


std::vector<int> PickUnique(int N) {
	int c = UniqueCount(0, N - 1);
	std::vector<int>L(N);
	std::vector<int>R(N);
	L[N-1] = R[0] = c;
	for (int i = 1; i < N - 1; i++)L[i] = UniqueCount(0, i);
	for (int j = N - 2; j >= 0; j--)R[j] = UniqueCount(j, N - 1);

	std::vector <int> out(N);

	out[0] = R[0] > R[1];
	for (int i = 1; i < N-1; i++) {
		if (R[i] > R[i + 1] && L[i - 1] < L[i])out[i] = 1;
	}
	out[N - 1] = L[N - 1] > L[N - 2];
	return out;
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 304 KB Correct : C = 2
2 Correct 7 ms 256 KB Correct : C = 8
3 Correct 5 ms 128 KB Correct : C = 48
4 Correct 5 ms 304 KB Correct : C = 98
5 Correct 5 ms 256 KB Correct : C = 98
6 Correct 6 ms 384 KB Correct : C = 152
7 Correct 6 ms 384 KB Correct : C = 198
8 Correct 6 ms 384 KB Correct : C = 298
9 Correct 6 ms 512 KB Correct : C = 354
10 Correct 5 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 6 ms 512 KB Correct : C = 398
15 Correct 6 ms 512 KB Correct : C = 398