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 | 3248 | Accepted | 100 | |
1 | 0 | 3280 | Accepted | 100 | |
2 | 4 | 3072 | Accepted | 100 | |
3 | 4 | 3140 | Accepted | 100 | |
4 | 0 | 3372 | Accepted | 100 | |
5 | 0 | 3332 | Accepted | 100 | |
6 | 4 | 3360 | Accepted | 100 | |
7 | 4 | 3380 | Accepted | 100 | |
8 | 0 | 3144 | Accepted | 100 | |
9 | 0 | 3240 | Accepted | 100 | |
10 | 4 | 3316 | Accepted | 100 | |
11 | 4 | 3356 | Accepted | 100 | |
12 | 4 | 3168 | Accepted | 100 | |
13 | 4 | 3248 | Accepted | 100 | |
14 | 0 | 3328 | Accepted | 100 | |
15 | 0 | 3324 | Accepted | 100 | |
16 | 4 | 3424 | Accepted | 100 | |
17 | 4 | 3272 | Accepted | 100 | |
18 | 0 | 3408 | Accepted | 100 | |
19 | 8 | 3692 | Accepted | 100 | |
20 | 8 | 3580 | Accepted | 100 | |
21 | 12 | 3660 | Accepted | 100 | |
22 | 12 | 3608 | Accepted | 100 | |
23 | 12 | 3572 | Accepted | 100 | |
24 | 8 | 3948 | Accepted | 100 | |
25 | 8 | 3692 | Accepted | 100 | |
26 | 12 | 3812 | Accepted | 100 | |
27 | 248 | 20460 | Accepted | 100 | |
28 | 256 | 19948 | Accepted | 100 | |
29 | 248 | 19952 | Accepted | 100 | |
30 | 244 | 19632 | Accepted | 100 | |
31 | 288 | 20648 | Accepted | 100 | |
32 | 384 | 28108 | Accepted | 100 | |
33 | 292 | 21532 | Accepted | 100 | |
34 | 300 | 22096 | Accepted | 100 | |
35 | 0 | 3224 | Accepted | 100 | |
36 | 152 | 10280 | Accepted | 100 | |
37 | 632 | 24740 | Accepted | 100 | |
38 | 628 | 24692 | Accepted | 100 | |
39 | 556 | 23172 | Accepted | 100 | |
40 | 224 | 13984 | Accepted | 100 | |
41 | 108 | 9076 | Accepted | 100 | |
42 | 20 | 4640 | Accepted | 100 | |
43 | 632 | 24452 | Accepted | 100 | |
44 | 520 | 22808 | Accepted | 100 | |
45 | 572 | 22124 | Accepted | 100 | |
46 | 612 | 52260 | Accepted | 100 | |
47 | 328 | 19624 | Accepted | 100 | |
48 | 568 | 35132 | Accepted | 100 | |
49 | 540 | 35120 | Accepted | 100 | |
50 | 320 | 19656 | Accepted | 100 | |
51 | 8 | 3956 | Accepted | 100 | |
52 | 8 | 3932 | Accepted | 100 | |
53 | 12 | 3736 | Accepted | 100 | |
54 | 16 | 4020 | Accepted | 100 | |
55 | 20 | 4188 | Accepted | 100 | |
56 | 16 | 4320 | Accepted | 100 | |
57 | 104 | 8668 | Accepted | 100 | |
58 | 100 | 8692 | Accepted | 100 | |
59 | 100 | 8720 | Accepted | 100 | |
60 | 192 | 13028 | Accepted | 100 | |
61 | 188 | 12240 | Accepted | 100 | |
62 | 188 | 11132 | Accepted | 100 | |
63 | 360 | 10404 | Accepted | 100 | |
64 | 328 | 10420 | Accepted | 100 | |
65 | 312 | 10904 | Accepted | 100 | |
66 | 88 | 9164 | Accepted | 100 | |
67 | 132 | 13020 | Accepted | 100 | |
68 | 132 | 13020 | Accepted | 100 | |
69 | 132 | 12848 | Accepted | 100 | |
70 | 132 | 12956 | Accepted | 100 | |
71 | 132 | 12964 | Accepted | 100 | |
72 | 136 | 12960 | Accepted | 100 | |
73 | 136 | 12852 | Accepted | 100 | |
74 | 136 | 12980 | Accepted | 100 | |
75 | 316 | 20368 | Accepted | 100 | |
76 | 320 | 19404 | Accepted | 100 | |
77 | 308 | 20572 | Accepted | 100 | |
78 | 308 | 19528 | Accepted | 100 | |
79 | 372 | 19736 | Accepted | 100 | |
80 | 304 | 19604 | Accepted | 100 | |
81 | 652 | 26300 | Accepted | 100 | |
82 | 632 | 27156 | Accepted | 100 | |
83 | 636 | 29368 | Accepted | 100 | |
84 | 636 | 23428 | Accepted | 100 | |
85 | 644 | 26080 | Accepted | 100 | |
86 | 644 | 27164 | Accepted | 100 | |
87 | 676 | 22032 | Accepted | 100 | |
88 | 1884 | 28400 | Accepted | 100 | |
89 | 1956 | 28668 | Accepted | 100 | |
90 | 1936 | 28044 | Accepted | 100 | |
91 | 1920 | 28112 | Accepted | 100 | |
92 | 1904 | 28048 | Accepted | 100 | |
93 | 648 | 45516 | Accepted | 100 | |
94 | 480 | 21932 | Accepted | 100 | |
95 | 612 | 46880 | Accepted | 100 | |
96 | 652 | 50928 | Accepted | 100 | |
97 | 748 | 21224 | Accepted | 100 | |
98 | 440 | 29196 | Accepted | 100 | |
99 | 644 | 44988 | Accepted | 100 | |
100 | 668 | 52376 | Accepted | 100 | |
101 | 544 | 25304 | Accepted | 100 | |
102 | 628 | 43652 | Accepted | 100 | |
103 | 716 | 23000 | Accepted | 100 | |
104 | 612 | 44448 | Accepted | 100 | |
105 | 356 | 21076 | Accepted | 100 | |
106 | 524 | 29792 | Accepted | 100 | |
107 | 480 | 29784 | Accepted | 100 | |
108 | 480 | 29856 | Accepted | 100 | |
109 | 488 | 29832 | Accepted | 100 | |
110 | 492 | 29840 | Accepted | 100 | |
111 | 488 | 29824 | Accepted | 100 | |
112 | 484 | 29776 | Accepted | 100 | |
113 | 484 | 29756 | Accepted | 100 | |
114 | 480 | 29836 | Accepted | 100 | |
115 | 480 | 29788 | Accepted | 100 | |
116 | 468 | 35144 | Accepted | 100 |