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 | 8 | 10400 | Accepted | 100 | |
1 | 8 | 10296 | Accepted | 100 | |
2 | 8 | 10400 | Accepted | 100 | |
3 | 8 | 10236 | Accepted | 100 | |
4 | 8 | 10444 | Accepted | 100 | |
5 | 8 | 10440 | Accepted | 100 | |
6 | 8 | 10296 | Accepted | 100 | |
7 | 8 | 10264 | Accepted | 100 | |
8 | 8 | 10292 | Accepted | 100 | |
9 | 8 | 10380 | Accepted | 100 | |
10 | 8 | 10364 | Accepted | 100 | |
11 | 8 | 10420 | Accepted | 100 | |
12 | 8 | 10412 | Accepted | 100 | |
13 | 8 | 10408 | Accepted | 100 | |
14 | 8 | 10384 | Accepted | 100 | |
15 | 8 | 10456 | Accepted | 100 | |
16 | 8 | 10440 | Accepted | 100 | |
17 | 8 | 10424 | Accepted | 100 | |
18 | 8 | 10580 | Accepted | 100 | |
19 | 8 | 10660 | Accepted | 100 | |
20 | 8 | 10688 | Accepted | 100 | |
21 | 8 | 10604 | Accepted | 100 | |
22 | 12 | 10736 | Accepted | 100 | |
23 | 12 | 10864 | Accepted | 100 | |
24 | 12 | 10900 | Accepted | 100 | |
25 | 12 | 10740 | Accepted | 100 | |
26 | 12 | 10748 | Accepted | 100 | |
27 | 108 | 29496 | Accepted | 100 | |
28 | 108 | 29180 | Accepted | 100 | |
29 | 108 | 29140 | Accepted | 100 | |
30 | 104 | 29600 | Accepted | 100 | |
31 | 128 | 27964 | Accepted | 100 | |
32 | 268 | 29332 | Accepted | 100 | |
33 | 144 | 28384 | Accepted | 100 | |
34 | 164 | 28484 | Accepted | 100 | |
35 | 8 | 10400 | Accepted | 100 | |
36 | 184 | 19960 | Accepted | 100 | |
37 | 628 | 39032 | Accepted | 100 | |
38 | 652 | 39128 | Accepted | 100 | |
39 | 536 | 35956 | Accepted | 100 | |
40 | 208 | 23628 | Accepted | 100 | |
41 | 100 | 17376 | Accepted | 100 | |
42 | 20 | 11728 | Accepted | 100 | |
43 | 624 | 38636 | Accepted | 100 | |
44 | 464 | 35732 | Accepted | 100 | |
45 | 512 | 39132 | Accepted | 100 | |
46 | 464 | 38200 | Accepted | 100 | |
47 | 132 | 31484 | Accepted | 100 | |
48 | 476 | 38484 | Accepted | 100 | |
49 | 464 | 38560 | Accepted | 100 | |
50 | 104 | 31072 | Accepted | 100 | |
51 | 8 | 11156 | Accepted | 100 | |
52 | 8 | 11312 | Accepted | 100 | |
53 | 8 | 11124 | Accepted | 100 | |
54 | 20 | 11348 | Accepted | 100 | |
55 | 20 | 11380 | Accepted | 100 | |
56 | 20 | 11368 | Accepted | 100 | |
57 | 36 | 17532 | Accepted | 100 | |
58 | 40 | 17336 | Accepted | 100 | |
59 | 40 | 17368 | Accepted | 100 | |
60 | 172 | 19704 | Accepted | 100 | |
61 | 172 | 19904 | Accepted | 100 | |
62 | 172 | 19868 | Accepted | 100 | |
63 | 228 | 18164 | Accepted | 100 | |
64 | 228 | 18120 | Accepted | 100 | |
65 | 236 | 18352 | Accepted | 100 | |
66 | 64 | 16424 | Accepted | 100 | |
67 | 140 | 19636 | Accepted | 100 | |
68 | 140 | 19736 | Accepted | 100 | |
69 | 144 | 19552 | Accepted | 100 | |
70 | 156 | 19736 | Accepted | 100 | |
71 | 148 | 19700 | Accepted | 100 | |
72 | 136 | 19640 | Accepted | 100 | |
73 | 140 | 19740 | Accepted | 100 | |
74 | 136 | 19660 | Accepted | 100 | |
75 | 112 | 31072 | Accepted | 100 | |
76 | 108 | 31672 | Accepted | 100 | |
77 | 104 | 30728 | Accepted | 100 | |
78 | 108 | 30656 | Accepted | 100 | |
79 | 128 | 31592 | Accepted | 100 | |
80 | 108 | 30768 | Accepted | 100 | |
81 | 604 | 38980 | Accepted | 100 | |
82 | 592 | 38952 | Accepted | 100 | |
83 | 592 | 38848 | Accepted | 100 | |
84 | 612 | 39208 | Accepted | 100 | |
85 | 600 | 38968 | Accepted | 100 | |
86 | 588 | 39048 | Accepted | 100 | |
87 | 656 | 38944 | Accepted | 100 | |
88 | 776 | 34488 | Accepted | 100 | |
89 | 780 | 34456 | Accepted | 100 | |
90 | 824 | 34552 | Accepted | 100 | |
91 | 768 | 34544 | Accepted | 100 | |
92 | 776 | 35628 | Accepted | 100 | |
93 | 528 | 37856 | Accepted | 100 | |
94 | 532 | 38372 | Accepted | 100 | |
95 | 536 | 38004 | Accepted | 100 | |
96 | 536 | 38080 | Accepted | 100 | |
97 | 620 | 37912 | Accepted | 100 | |
98 | 296 | 31900 | Accepted | 100 | |
99 | 532 | 38140 | Accepted | 100 | |
100 | 500 | 37868 | Accepted | 100 | |
101 | 404 | 33348 | Accepted | 100 | |
102 | 524 | 37720 | Accepted | 100 | |
103 | 600 | 37708 | Accepted | 100 | |
104 | 528 | 37876 | Accepted | 100 | |
105 | 208 | 28828 | Accepted | 100 | |
106 | 416 | 37608 | Accepted | 100 | |
107 | 472 | 37572 | Accepted | 100 | |
108 | 416 | 37608 | Accepted | 100 | |
109 | 412 | 37568 | Accepted | 100 | |
110 | 416 | 37452 | Accepted | 100 | |
111 | 412 | 37596 | Accepted | 100 | |
112 | 412 | 37644 | Accepted | 100 | |
113 | 412 | 37776 | Accepted | 100 | |
114 | 416 | 37568 | Accepted | 100 | |
115 | 412 | 37608 | Accepted | 100 | |
116 | 396 | 37580 | Accepted | 100 |