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 | 2724 | Accepted | 100 | |
1 | 0 | 2620 | Accepted | 100 | |
2 | 0 | 2640 | Accepted | 100 | |
3 | 0 | 2552 | Accepted | 100 | |
4 | 0 | 2724 | Accepted | 100 | |
5 | 0 | 2632 | Accepted | 100 | |
6 | 0 | 2688 | Accepted | 100 | |
7 | 0 | 2660 | Accepted | 100 | |
8 | 0 | 2724 | Accepted | 100 | |
9 | 0 | 2600 | Accepted | 100 | |
10 | 0 | 2656 | Accepted | 100 | |
11 | 0 | 2772 | Accepted | 100 | |
12 | 0 | 2768 | Accepted | 100 | |
13 | 0 | 2636 | Accepted | 100 | |
14 | 0 | 2716 | Accepted | 100 | |
15 | 0 | 2720 | Accepted | 100 | |
16 | 0 | 2868 | Accepted | 100 | |
17 | 0 | 2848 | Accepted | 100 | |
18 | 0 | 2848 | Accepted | 100 | |
19 | 0 | 3188 | Accepted | 100 | |
20 | 0 | 3128 | Accepted | 100 | |
21 | 0 | 3176 | Accepted | 100 | |
22 | 4 | 3228 | Accepted | 100 | |
23 | 4 | 3184 | Accepted | 100 | |
24 | 4 | 3112 | Accepted | 100 | |
25 | 8 | 3324 | Accepted | 100 | |
26 | 8 | 3168 | Accepted | 100 | |
27 | 116 | 30252 | Accepted | 100 | |
28 | 120 | 31740 | Accepted | 100 | |
29 | 116 | 32480 | Accepted | 100 | |
30 | 108 | 30260 | Accepted | 100 | |
31 | 184 | 33228 | Accepted | 100 | |
32 | 388 | 40468 | Accepted | 100 | |
33 | 248 | 33492 | Accepted | 100 | |
34 | 264 | 37156 | Accepted | 100 | |
35 | 0 | 2732 | Accepted | 100 | |
36 | 112 | 12660 | Accepted | 100 | |
37 | 464 | 35964 | Accepted | 100 | |
38 | 468 | 36264 | Accepted | 100 | |
39 | 380 | 36028 | Accepted | 100 | |
40 | 164 | 19668 | Accepted | 100 | |
41 | 76 | 11124 | Accepted | 100 | |
42 | 16 | 4772 | Accepted | 100 | |
43 | 468 | 35400 | Accepted | 100 | |
44 | 356 | 33696 | Accepted | 100 | |
45 | 472 | 36528 | Accepted | 100 | |
46 | 1024 | 80152 | Accepted | 100 | |
47 | 208 | 31164 | Accepted | 100 | |
48 | 740 | 60740 | Accepted | 100 | |
49 | 824 | 67480 | Accepted | 100 | |
50 | 180 | 35540 | Accepted | 100 | |
51 | 4 | 3420 | Accepted | 100 | |
52 | 4 | 3432 | Accepted | 100 | |
53 | 4 | 3440 | Accepted | 100 | |
54 | 8 | 4008 | Accepted | 100 | |
55 | 12 | 3764 | Accepted | 100 | |
56 | 12 | 3852 | Accepted | 100 | |
57 | 36 | 9996 | Accepted | 100 | |
58 | 40 | 9828 | Accepted | 100 | |
59 | 44 | 11952 | Accepted | 100 | |
60 | 140 | 16748 | Accepted | 100 | |
61 | 144 | 16032 | Accepted | 100 | |
62 | 140 | 14472 | Accepted | 100 | |
63 | 196 | 14404 | Accepted | 100 | |
64 | 168 | 14188 | Accepted | 100 | |
65 | 168 | 14624 | Accepted | 100 | |
66 | 56 | 12496 | Accepted | 100 | |
67 | 188 | 22380 | Accepted | 100 | |
68 | 188 | 22348 | Accepted | 100 | |
69 | 188 | 22408 | Accepted | 100 | |
70 | 188 | 22328 | Accepted | 100 | |
71 | 192 | 22452 | Accepted | 100 | |
72 | 188 | 22472 | Accepted | 100 | |
73 | 192 | 22560 | Accepted | 100 | |
74 | 188 | 22496 | Accepted | 100 | |
75 | 164 | 30596 | Accepted | 100 | |
76 | 176 | 31732 | Accepted | 100 | |
77 | 140 | 25888 | Accepted | 100 | |
78 | 136 | 25840 | Accepted | 100 | |
79 | 204 | 30988 | Accepted | 100 | |
80 | 132 | 25936 | Accepted | 100 | |
81 | 476 | 34892 | Accepted | 100 | |
82 | 524 | 39232 | Accepted | 100 | |
83 | 528 | 39568 | Accepted | 100 | |
84 | 460 | 37568 | Accepted | 100 | |
85 | 508 | 36320 | Accepted | 100 | |
86 | 532 | 41084 | Accepted | 100 | |
87 | 436 | 33472 | Accepted | 100 | |
88 | 1236 | 41688 | Accepted | 100 | |
89 | 1228 | 44332 | Accepted | 100 | |
90 | 1256 | 47472 | Accepted | 100 | |
91 | 1200 | 43332 | Accepted | 100 | |
92 | 1196 | 42284 | Accepted | 100 | |
93 | 904 | 67184 | Accepted | 100 | |
94 | 232 | 27476 | Accepted | 100 | |
95 | 948 | 67780 | Accepted | 100 | |
96 | 864 | 59572 | Accepted | 100 | |
97 | 392 | 32636 | Accepted | 100 | |
98 | 496 | 41568 | Accepted | 100 | |
99 | 948 | 68348 | Accepted | 100 | |
100 | 1120 | 80104 | Accepted | 100 | |
101 | 456 | 37144 | Accepted | 100 | |
102 | 772 | 66016 | Accepted | 100 | |
103 | 376 | 34596 | Accepted | 100 | |
104 | 944 | 71580 | Accepted | 100 | |
105 | 248 | 34568 | Accepted | 100 | |
106 | 628 | 52816 | Accepted | 100 | |
107 | 612 | 53028 | Accepted | 100 | |
108 | 628 | 53156 | Accepted | 100 | |
109 | 632 | 53028 | Accepted | 100 | |
110 | 640 | 52704 | Accepted | 100 | |
111 | 648 | 52896 | Accepted | 100 | |
112 | 668 | 52584 | Accepted | 100 | |
113 | 632 | 52944 | Accepted | 100 | |
114 | 636 | 52536 | Accepted | 100 | |
115 | 636 | 52544 | Accepted | 100 | |
116 | 684 | 60004 | Accepted | 100 |