2396 . 踢足球

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Gu2

User's AC Ratio

87.5% (7/8)

Submission's AC Ratio

32.3% (10/31)

Tags

pre-nhspc-2024 全國模擬賽

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

3 3
0 0
2 5
5 3
1 3
2 8
2 2

Sample Output 1

3

Sample Input 2

5 8
0 0
1 64
2 36
3 10
4 10
1 47
1 26
3 51
2 5
2 11
4 67
4 24
3 8

Sample Output 2

16

Sample Input 3

10 18
0 0
1 91
2 7
3 27
4 99
5 93
6 38
7 30
8 54
9 43
8 75
7 86
5 10
2 22
8 69
6 83
4 88
5 99
1 38
3 78
9 69
1 30
4 17
2 78
6 65
7 42
9 32
3 76

Sample Output 3

198

Hints

Problem Source

113 學年度全國資訊學科能力競賽模擬賽

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資 0
2 0~15 $N,M\le 500$ 15
3 16~25 $N+M$ 個座標三點不共線 25
4 26~37 $d_1=d_2=\dots=d_M$ 22
5 0~61 無額外限制 38

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 5000 524288 65536 1 2 5
1 5000 524288 65536 1 2 5
2 5000 524288 65536 1 2 5
3 5000 524288 65536 2 5
4 5000 524288 65536 2 5
5 5000 524288 65536 2 5
6 5000 524288 65536 2 5
7 5000 524288 65536 2 5
8 5000 524288 65536 2 5
9 5000 524288 65536 2 5
10 5000 524288 65536 2 5
11 5000 524288 65536 2 5
12 5000 524288 65536 2 5
13 5000 524288 65536 2 5
14 5000 524288 65536 2 5
15 5000 524288 65536 2 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 3 5
25 5000 524288 65536 3 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 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
55 5000 524288 65536 5
56 5000 524288 65536 5
57 5000 524288 65536 5
58 5000 524288 65536 5
59 5000 524288 65536 5
60 5000 524288 65536 5
61 5000 524288 65536 5
Submit
Back to Top