Subtask no. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~26 | $n \leq 5000$ | 13 / 13 |
2 | 27~34 | $n \le 3 \cdot 10^ 5$, 對於所有的圓 $y_i=0$ | 30 / 30 |
3 | 35~44 | $n \le 3 \cdot 10^ 5$, 每個圓最多和一個其他圓有交集。 | 23 / 23 |
4 | 45~50 | $n \le 3 \cdot 10^ 5$, 所有的圓半徑相同。 | 12 / 12 |
5 | 51~74 | $n \le 10^ 5$ | 7 / 7 |
6 | 75~116 | $n \le 3 \cdot 10^ 5$ | 15 / 15 |
Testdata no. | Subtasks | Time (ms) | Memory (KiB) | Verdict | Score |
---|---|---|---|---|---|
0 | 0 | 3372 | Accepted | 100 | |
1 | 0 | 3364 | Accepted | 100 | |
2 | 0 | 3352 | Accepted | 100 | |
3 | 0 | 3444 | Accepted | 100 | |
4 | 0 | 3488 | Accepted | 100 | |
5 | 0 | 3420 | Accepted | 100 | |
6 | 0 | 3544 | Accepted | 100 | |
7 | 0 | 3564 | Accepted | 100 | |
8 | 0 | 3440 | Accepted | 100 | |
9 | 0 | 3380 | Accepted | 100 | |
10 | 0 | 3556 | Accepted | 100 | |
11 | 0 | 3584 | Accepted | 100 | |
12 | 0 | 3456 | Accepted | 100 | |
13 | 0 | 3376 | Accepted | 100 | |
14 | 0 | 3396 | Accepted | 100 | |
15 | 0 | 3420 | Accepted | 100 | |
16 | 0 | 3472 | Accepted | 100 | |
17 | 0 | 3588 | Accepted | 100 | |
18 | 0 | 3536 | Accepted | 100 | |
19 | 4 | 3836 | Accepted | 100 | |
20 | 4 | 3612 | Accepted | 100 | |
21 | 4 | 3636 | Accepted | 100 | |
22 | 8 | 3820 | Accepted | 100 | |
23 | 8 | 4032 | Accepted | 100 | |
24 | 8 | 3828 | Accepted | 100 | |
25 | 8 | 3892 | Accepted | 100 | |
26 | 8 | 3944 | Accepted | 100 | |
27 | 196 | 23996 | Accepted | 100 | |
28 | 204 | 25300 | Accepted | 100 | |
29 | 196 | 26120 | Accepted | 100 | |
30 | 192 | 23960 | Accepted | 100 | |
31 | 252 | 27100 | Accepted | 100 | |
32 | 444 | 33780 | Accepted | 100 | |
33 | 284 | 27172 | Accepted | 100 | |
34 | 328 | 30312 | Accepted | 100 | |
35 | 0 | 3520 | Accepted | 100 | |
36 | 144 | 10888 | Accepted | 100 | |
37 | 540 | 29532 | Accepted | 100 | |
38 | 544 | 29996 | Accepted | 100 | |
39 | 460 | 29612 | Accepted | 100 | |
40 | 204 | 16352 | Accepted | 100 | |
41 | 100 | 10052 | Accepted | 100 | |
42 | 24 | 4936 | Accepted | 100 | |
43 | 540 | 29360 | Accepted | 100 | |
44 | 432 | 27684 | Accepted | 100 | |
45 | 636 | 29596 | Accepted | 100 | |
46 | 1120 | 73148 | Accepted | 100 | |
47 | 288 | 24752 | Accepted | 100 | |
48 | 824 | 54324 | Accepted | 100 | |
49 | 904 | 61204 | Accepted | 100 | |
50 | 252 | 28892 | Accepted | 100 | |
51 | 8 | 3980 | Accepted | 100 | |
52 | 8 | 3940 | Accepted | 100 | |
53 | 8 | 4032 | Accepted | 100 | |
54 | 12 | 4364 | Accepted | 100 | |
55 | 16 | 4392 | Accepted | 100 | |
56 | 16 | 4288 | Accepted | 100 | |
57 | 72 | 8836 | Accepted | 100 | |
58 | 68 | 8720 | Accepted | 100 | |
59 | 76 | 10284 | Accepted | 100 | |
60 | 164 | 15008 | Accepted | 100 | |
61 | 168 | 14156 | Accepted | 100 | |
62 | 164 | 13180 | Accepted | 100 | |
63 | 196 | 12776 | Accepted | 100 | |
64 | 192 | 12616 | Accepted | 100 | |
65 | 192 | 12912 | Accepted | 100 | |
66 | 80 | 10732 | Accepted | 100 | |
67 | 212 | 20496 | Accepted | 100 | |
68 | 220 | 20496 | Accepted | 100 | |
69 | 220 | 20476 | Accepted | 100 | |
70 | 240 | 20512 | Accepted | 100 | |
71 | 236 | 20572 | Accepted | 100 | |
72 | 244 | 20588 | Accepted | 100 | |
73 | 272 | 20632 | Accepted | 100 | |
74 | 308 | 20512 | Accepted | 100 | |
75 | 284 | 24124 | Accepted | 100 | |
76 | 272 | 25376 | Accepted | 100 | |
77 | 320 | 23544 | Accepted | 100 | |
78 | 236 | 23540 | Accepted | 100 | |
79 | 308 | 24740 | Accepted | 100 | |
80 | 240 | 23416 | Accepted | 100 | |
81 | 640 | 28460 | Accepted | 100 | |
82 | 692 | 32644 | Accepted | 100 | |
83 | 696 | 32756 | Accepted | 100 | |
84 | 596 | 30860 | Accepted | 100 | |
85 | 640 | 29480 | Accepted | 100 | |
86 | 680 | 34468 | Accepted | 100 | |
87 | 488 | 27256 | Accepted | 100 | |
88 | 1164 | 35072 | Accepted | 100 | |
89 | 1208 | 37688 | Accepted | 100 | |
90 | 1268 | 41044 | Accepted | 100 | |
91 | 1204 | 36824 | Accepted | 100 | |
92 | 1172 | 35776 | Accepted | 100 | |
93 | 1000 | 60892 | Accepted | 100 | |
94 | 312 | 23464 | Accepted | 100 | |
95 | 1008 | 61116 | Accepted | 100 | |
96 | 920 | 53412 | Accepted | 100 | |
97 | 464 | 26480 | Accepted | 100 | |
98 | 516 | 34924 | Accepted | 100 | |
99 | 1080 | 61800 | Accepted | 100 | |
100 | 1248 | 73864 | Accepted | 100 | |
101 | 512 | 30636 | Accepted | 100 | |
102 | 856 | 59624 | Accepted | 100 | |
103 | 456 | 28172 | Accepted | 100 | |
104 | 1044 | 65108 | Accepted | 100 | |
105 | 316 | 28376 | Accepted | 100 | |
106 | 716 | 46424 | Accepted | 100 | |
107 | 696 | 46260 | Accepted | 100 | |
108 | 724 | 46356 | Accepted | 100 | |
109 | 688 | 46272 | Accepted | 100 | |
110 | 704 | 46104 | Accepted | 100 | |
111 | 688 | 46264 | Accepted | 100 | |
112 | 752 | 46108 | Accepted | 100 | |
113 | 704 | 46040 | Accepted | 100 | |
114 | 720 | 45976 | Accepted | 100 | |
115 | 700 | 46016 | Accepted | 100 | |
116 | 756 | 53688 | Accepted | 100 |