TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

Input Format

Output Format

Sample Input 1

3
1 2 5
1 4 1
1 3 3
1 2 1
5 8 4

Sample Output 1

3

Sample Input 2

3
1 3 7
4 2 10
1 100 40
2 4 10
100 110 20

Sample Output 2

14

Sample Input 3

5
3 1 4 1 5
2 7 0 8 1
3 3 5
1 1 2
4 4 7
6 6 3
5 5 8

Sample Output 3

8

Hints

Problem Source

YTP 2022 國際賽 p11

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~10 $N \leq 18$ 4
3 0~23 $N \leq 3000$ 6
4 24~38 $l_i = r_i$ 7
5 0~54 無額外限制 8

Testdata and Limits

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