TopCoder

User's AC Ratio

0.0% (0/14)

Submission's AC Ratio

0.0% (0/41)

Tags

Description

Input Format

Output Format

Sample Input 1

7 15
0 0 3 1
0 0 2 3
0 4 3 1
0 0 1 4
0 7 5 5
0 3 4 3
0 7 2 5

Sample Output 1

20

Sample Input 2

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

Sample Output 2

8

Sample Input 3

1 5
0 0 100 100

Sample Output 3

0

Hints

Problem Source

110 學年度全國資訊學科能力競賽
測資來源:TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資。 0
2 3~14 $n \le 1000$ 9
3 15~25 $x_i = y_i = 0$ 19
4 26~37 $x_i = 0$ 18
5 38~49 無額外限制。 54

Testdata and Limits

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