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 | 3496 | Accepted | 100 | |
1 | 0 | 3496 | Accepted | 100 | |
2 | 0 | 3308 | Accepted | 100 | |
3 | 0 | 3464 | Accepted | 100 | |
4 | 0 | 3424 | Accepted | 100 | |
5 | 0 | 3216 | Accepted | 100 | |
6 | 0 | 3316 | Accepted | 100 | |
7 | 0 | 3456 | Accepted | 100 | |
8 | 0 | 3540 | Accepted | 100 | |
9 | 0 | 3452 | Accepted | 100 | |
10 | 0 | 3292 | Accepted | 100 | |
11 | 0 | 3484 | Accepted | 100 | |
12 | 0 | 3500 | Accepted | 100 | |
13 | 0 | 3304 | Accepted | 100 | |
14 | 0 | 3296 | Accepted | 100 | |
15 | 0 | 3344 | Accepted | 100 | |
16 | 0 | 3496 | Accepted | 100 | |
17 | 0 | 3488 | Accepted | 100 | |
18 | 0 | 3464 | Accepted | 100 | |
19 | 4 | 3672 | Accepted | 100 | |
20 | 4 | 3632 | Accepted | 100 | |
21 | 4 | 3612 | Accepted | 100 | |
22 | 4 | 3584 | Accepted | 100 | |
23 | 4 | 3516 | Accepted | 100 | |
24 | 4 | 3628 | Accepted | 100 | |
25 | 4 | 3500 | Accepted | 100 | |
26 | 8 | 3632 | Accepted | 100 | |
27 | 176 | 18488 | Accepted | 100 | |
28 | 192 | 18360 | Accepted | 100 | |
29 | 196 | 18492 | Accepted | 100 | |
30 | 192 | 18360 | Accepted | 100 | |
31 | 196 | 18372 | Accepted | 100 | |
32 | 260 | 18420 | Accepted | 100 | |
33 | 200 | 18360 | Accepted | 100 | |
34 | 212 | 18556 | Accepted | 100 | |
35 | 0 | 3344 | Accepted | 100 | |
36 | 140 | 7916 | Accepted | 100 | |
37 | 448 | 18812 | Accepted | 100 | |
38 | 452 | 18680 | Accepted | 100 | |
39 | 428 | 19996 | Accepted | 100 | |
40 | 184 | 11816 | Accepted | 100 | |
41 | 88 | 7428 | Accepted | 100 | |
42 | 16 | 4012 | Accepted | 100 | |
43 | 484 | 20196 | Accepted | 100 | |
44 | 424 | 24728 | Accepted | 100 | |
45 | 384 | 18428 | Accepted | 100 | |
46 | 328 | 18412 | Accepted | 100 | |
47 | 280 | 18424 | Accepted | 100 | |
48 | 368 | 18488 | Accepted | 100 | |
49 | 336 | 18280 | Accepted | 100 | |
50 | 208 | 18424 | Accepted | 100 | |
51 | 8 | 3720 | Accepted | 100 | |
52 | 8 | 3608 | Accepted | 100 | |
53 | 8 | 3584 | Accepted | 100 | |
54 | 12 | 3608 | Accepted | 100 | |
55 | 12 | 3560 | Accepted | 100 | |
56 | 12 | 3600 | Accepted | 100 | |
57 | 64 | 7760 | Accepted | 100 | |
58 | 60 | 7692 | Accepted | 100 | |
59 | 68 | 7548 | Accepted | 100 | |
60 | 128 | 8084 | Accepted | 100 | |
61 | 128 | 7884 | Accepted | 100 | |
62 | 132 | 7896 | Accepted | 100 | |
63 | 556 | 9288 | Accepted | 100 | |
64 | 536 | 9276 | Accepted | 100 | |
65 | 556 | 9344 | Accepted | 100 | |
66 | 72 | 7636 | Accepted | 100 | |
67 | 100 | 7668 | Accepted | 100 | |
68 | 100 | 7648 | Accepted | 100 | |
69 | 104 | 7688 | Accepted | 100 | |
70 | 104 | 7692 | Accepted | 100 | |
71 | 100 | 7548 | Accepted | 100 | |
72 | 104 | 7548 | Accepted | 100 | |
73 | 100 | 7636 | Accepted | 100 | |
74 | 100 | 7760 | Accepted | 100 | |
75 | 212 | 18420 | Accepted | 100 | |
76 | 204 | 18348 | Accepted | 100 | |
77 | 204 | 18492 | Accepted | 100 | |
78 | 196 | 18400 | Accepted | 100 | |
79 | 236 | 18556 | Accepted | 100 | |
80 | 180 | 18380 | Accepted | 100 | |
81 | 444 | 18660 | Accepted | 100 | |
82 | 436 | 18816 | Accepted | 100 | |
83 | 484 | 18644 | Accepted | 100 | |
84 | 500 | 18680 | Accepted | 100 | |
85 | 440 | 18692 | Accepted | 100 | |
86 | 436 | 18624 | Accepted | 100 | |
87 | 492 | 18612 | Accepted | 100 | |
88 | 1796 | 24880 | Accepted | 100 | |
89 | 1872 | 24892 | Accepted | 100 | |
90 | 1868 | 24712 | Accepted | 100 | |
91 | 1828 | 24888 | Accepted | 100 | |
92 | 1872 | 24824 | Accepted | 100 | |
93 | 368 | 18628 | Accepted | 100 | |
94 | 388 | 18644 | Accepted | 100 | |
95 | 376 | 18688 | Accepted | 100 | |
96 | 376 | 18616 | Accepted | 100 | |
97 | 492 | 18616 | Accepted | 100 | |
98 | 292 | 18364 | Accepted | 100 | |
99 | 376 | 18680 | Accepted | 100 | |
100 | 348 | 18380 | Accepted | 100 | |
101 | 344 | 18420 | Accepted | 100 | |
102 | 372 | 18540 | Accepted | 100 | |
103 | 468 | 18640 | Accepted | 100 | |
104 | 372 | 18644 | Accepted | 100 | |
105 | 256 | 18428 | Accepted | 100 | |
106 | 328 | 18488 | Accepted | 100 | |
107 | 328 | 18308 | Accepted | 100 | |
108 | 328 | 18488 | Accepted | 100 | |
109 | 352 | 18308 | Accepted | 100 | |
110 | 340 | 18364 | Accepted | 100 | |
111 | 328 | 18396 | Accepted | 100 | |
112 | 328 | 18308 | Accepted | 100 | |
113 | 328 | 18416 | Accepted | 100 | |
114 | 332 | 18424 | Accepted | 100 | |
115 | 328 | 18552 | Accepted | 100 | |
116 | 316 | 18428 | Accepted | 100 |