3416 . Red Black Tree

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

NAIPC 2018

Description

The PDF version of this problem set can be downloaded here.

Input Format

Output Format

Sample Input 1

4 1
1
1
1
3


4 4
1
1
1
1
2
3
4


14 4
1
2
1
2
3
4
5
5
13
8
10
4
4
8
3
12
13

Sample Output 1

5
4


1
4
3
1
0


100
169
90
16
0

Hints

Problem Source

Migrated from old NTUJ.

NAIPC 2018

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 7000 1048576 131072
1 7000 1048576 131072
2 7000 1048576 131072
3 7000 1048576 131072
4 7000 1048576 131072
5 7000 1048576 131072
6 7000 1048576 131072
7 7000 1048576 131072
8 7000 1048576 131072
9 7000 1048576 131072
10 7000 1048576 131072
11 7000 1048576 131072
12 7000 1048576 131072
13 7000 1048576 131072
14 7000 1048576 131072
15 7000 1048576 131072
16 7000 1048576 131072
17 7000 1048576 131072
18 7000 1048576 131072
19 7000 1048576 131072
20 7000 1048576 131072
21 7000 1048576 131072
22 7000 1048576 131072
23 7000 1048576 131072
24 7000 1048576 131072
25 7000 1048576 131072
26 7000 1048576 131072
27 7000 1048576 131072
28 7000 1048576 131072
29 7000 1048576 131072
30 7000 1048576 131072
31 7000 1048576 131072
32 7000 1048576 131072
33 7000 1048576 131072
34 7000 1048576 131072
35 7000 1048576 131072
36 7000 1048576 131072
37 7000 1048576 131072
38 7000 1048576 131072
39 7000 1048576 131072
40 7000 1048576 131072
41 7000 1048576 131072
42 7000 1048576 131072
43 7000 1048576 131072
44 7000 1048576 131072
45 7000 1048576 131072
46 7000 1048576 131072
47 7000 1048576 131072
48 7000 1048576 131072
49 7000 1048576 131072
50 7000 1048576 131072
51 7000 1048576 131072
52 7000 1048576 131072
Submit
Back to Top