FHVirus

89.7% (35/39)

42.0% (50/119)

# Input Format

• $1 \le N \le 10^ 6$。
• $|x_i|, |y_i| \le 10^ 9$。
• 對於所有 $i \neq j$ ，都有 $(x i , y i) \neq (x j , y j)$ 。

4
0 0
1 1
0 1
-1 -1

4

4
-5 5
5 5
5 -5
-5 -5

6

# Problem Source

110 學年度普通型⾼級中等學校資訊學科能⼒競賽決賽 模擬賽

# Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資。 0
2 0~6 $N < 100, |x_i|, |y_i| < 1000$ 34
3 0~23 $N < 10^ 5, |x_i|, |y_i| < 10^ 9$ 31
4 0~38 $N < 10^ 6, |x_i|, |y_i| < 10^ 9$ 35

# Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 2 3 4
1 2000 524288 65536 1 2 3 4
2 2000 524288 65536 2 3 4
3 2000 524288 65536 2 3 4
4 2000 524288 65536 2 3 4
5 2000 524288 65536 2 3 4
6 2000 524288 65536 2 3 4
7 2000 524288 65536 3 4
8 2000 524288 65536 3 4
9 2000 524288 65536 3 4
10 2000 524288 65536 3 4
11 2000 524288 65536 3 4
12 2000 524288 65536 3 4
13 2000 524288 65536 3 4
14 2000 524288 65536 3 4
15 2000 524288 65536 3 4
16 2000 524288 65536 3 4
17 2000 524288 65536 3 4
18 2000 524288 65536 3 4
19 2000 524288 65536 3 4
20 2000 524288 65536 3 4
21 2000 524288 65536 3 4
22 2000 524288 65536 3 4
23 2000 524288 65536 3 4
24 2000 524288 65536 4
25 2000 524288 65536 4
26 2000 524288 65536 4
27 2000 524288 65536 4
28 2000 524288 65536 4
29 2000 524288 65536 4
30 2000 524288 65536 4
31 2000 524288 65536 4
32 2000 524288 65536 4
33 2000 524288 65536 4
34 2000 524288 65536 4
35 2000 524288 65536 4
36 2000 524288 65536 4
37 2000 524288 65536 4
38 2000 524288 65536 4