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 | 2628 | Accepted | 100 | |
1 | 0 | 2548 | Accepted | 100 | |
2 | 0 | 2540 | Accepted | 100 | |
3 | 0 | 2476 | Accepted | 100 | |
4 | 0 | 2576 | Accepted | 100 | |
5 | 0 | 2624 | Accepted | 100 | |
6 | 0 | 2704 | Accepted | 100 | |
7 | 0 | 2684 | Accepted | 100 | |
8 | 0 | 2536 | Accepted | 100 | |
9 | 0 | 2724 | Accepted | 100 | |
10 | 0 | 2552 | Accepted | 100 | |
11 | 0 | 2692 | Accepted | 100 | |
12 | 0 | 2692 | Accepted | 100 | |
13 | 0 | 2568 | Accepted | 100 | |
14 | 0 | 2668 | Accepted | 100 | |
15 | 0 | 2780 | Accepted | 100 | |
16 | 0 | 2748 | Accepted | 100 | |
17 | 0 | 2812 | Accepted | 100 | |
18 | 0 | 2824 | Accepted | 100 | |
19 | 0 | 2764 | Accepted | 100 | |
20 | 0 | 2756 | Accepted | 100 | |
21 | 0 | 2928 | Accepted | 100 | |
22 | 40 | 2764 | Accepted | 100 | |
23 | 40 | 2748 | Accepted | 100 | |
24 | 40 | 2932 | Accepted | 100 | |
25 | 40 | 2764 | Accepted | 100 | |
26 | 40 | 2916 | Accepted | 100 | |
27 | 100 | 23272 | Accepted | 100 | |
28 | 108 | 24672 | Accepted | 100 | |
29 | 104 | 25460 | Accepted | 100 | |
30 | 100 | 23304 | Accepted | 100 | |
31 | 164 | 26248 | Accepted | 100 | |
32 | 344 | 33356 | Accepted | 100 | |
33 | 188 | 26376 | Accepted | 100 | |
34 | 232 | 30272 | Accepted | 100 | |
35 | 0 | 2632 | Accepted | 100 | |
36 | 108 | 10468 | Accepted | 100 | |
37 | 436 | 28924 | Accepted | 100 | |
38 | 440 | 29204 | Accepted | 100 | |
39 | 360 | 29244 | Accepted | 100 | |
40 | 152 | 15996 | Accepted | 100 | |
41 | 72 | 9416 | Accepted | 100 | |
42 | 16 | 4336 | Accepted | 100 | |
43 | 444 | 28496 | Accepted | 100 | |
44 | 324 | 26680 | Accepted | 100 | |
45 | 460 | 29504 | Accepted | 100 | |
46 | 964 | 73040 | Accepted | 100 | |
47 | 192 | 24036 | Accepted | 100 | |
48 | 688 | 53764 | Accepted | 100 | |
49 | 756 | 60528 | Accepted | 100 | |
50 | 156 | 28436 | Accepted | 100 | |
51 | 4 | 3316 | Accepted | 100 | |
52 | 4 | 3260 | Accepted | 100 | |
53 | 4 | 3172 | Accepted | 100 | |
54 | 8 | 3832 | Accepted | 100 | |
55 | 12 | 3636 | Accepted | 100 | |
56 | 12 | 3580 | Accepted | 100 | |
57 | 36 | 7580 | Accepted | 100 | |
58 | 36 | 7504 | Accepted | 100 | |
59 | 40 | 9596 | Accepted | 100 | |
60 | 136 | 14284 | Accepted | 100 | |
61 | 132 | 13776 | Accepted | 100 | |
62 | 124 | 12060 | Accepted | 100 | |
63 | 160 | 12128 | Accepted | 100 | |
64 | 164 | 11744 | Accepted | 100 | |
65 | 164 | 12196 | Accepted | 100 | |
66 | 56 | 10208 | Accepted | 100 | |
67 | 172 | 20000 | Accepted | 100 | |
68 | 172 | 20072 | Accepted | 100 | |
69 | 172 | 20036 | Accepted | 100 | |
70 | 172 | 20084 | Accepted | 100 | |
71 | 176 | 20112 | Accepted | 100 | |
72 | 176 | 20128 | Accepted | 100 | |
73 | 176 | 20004 | Accepted | 100 | |
74 | 180 | 20032 | Accepted | 100 | |
75 | 136 | 23708 | Accepted | 100 | |
76 | 144 | 24640 | Accepted | 100 | |
77 | 120 | 18952 | Accepted | 100 | |
78 | 116 | 18904 | Accepted | 100 | |
79 | 188 | 23792 | Accepted | 100 | |
80 | 120 | 18948 | Accepted | 100 | |
81 | 448 | 27816 | Accepted | 100 | |
82 | 492 | 32304 | Accepted | 100 | |
83 | 480 | 32612 | Accepted | 100 | |
84 | 436 | 30420 | Accepted | 100 | |
85 | 456 | 29420 | Accepted | 100 | |
86 | 500 | 33960 | Accepted | 100 | |
87 | 392 | 26608 | Accepted | 100 | |
88 | 716 | 34680 | Accepted | 100 | |
89 | 720 | 37344 | Accepted | 100 | |
90 | 776 | 40512 | Accepted | 100 | |
91 | 756 | 36280 | Accepted | 100 | |
92 | 732 | 35256 | Accepted | 100 | |
93 | 776 | 60160 | Accepted | 100 | |
94 | 220 | 20340 | Accepted | 100 | |
95 | 880 | 60524 | Accepted | 100 | |
96 | 788 | 52676 | Accepted | 100 | |
97 | 384 | 25720 | Accepted | 100 | |
98 | 404 | 34568 | Accepted | 100 | |
99 | 816 | 61444 | Accepted | 100 | |
100 | 996 | 73164 | Accepted | 100 | |
101 | 408 | 30352 | Accepted | 100 | |
102 | 700 | 59024 | Accepted | 100 | |
103 | 364 | 27668 | Accepted | 100 | |
104 | 844 | 64628 | Accepted | 100 | |
105 | 224 | 27636 | Accepted | 100 | |
106 | 548 | 45900 | Accepted | 100 | |
107 | 556 | 45780 | Accepted | 100 | |
108 | 576 | 46088 | Accepted | 100 | |
109 | 592 | 45880 | Accepted | 100 | |
110 | 592 | 45612 | Accepted | 100 | |
111 | 584 | 45784 | Accepted | 100 | |
112 | 580 | 45640 | Accepted | 100 | |
113 | 564 | 45908 | Accepted | 100 | |
114 | 568 | 45628 | Accepted | 100 | |
115 | 572 | 45596 | Accepted | 100 | |
116 | 620 | 53116 | Accepted | 100 |