QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #448216 | #8309. Mountain | qiuzx | AC ✓ | 40ms | 6396kb | C++20 | 2.0kb | 2024-06-19 14:26:47 | 2024-06-19 14:26:47 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3752kb
input:
3 1 2 2 1 3
output:
3.5000000000 4.5000000000 5.1666666667
result:
ok 3 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
2 3 78 55 51
output:
106.0000000000 106.0000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 4284kb
input:
36 3 61 63 83 12 81 1 58 56 13 1 82 54 16 66 43 9 92 98 34 95 37 36 10 50 45 27 74 83 94 82 48 47 62 22 10 92 49
output:
385.5000000000 763.1796875000 1028.6796875000 1294.0789379409 1559.0109444729 1721.0109444729 1820.3747125888 1823.7332589286 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.0000000000 1825.000000000...
result:
ok 36 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 4348kb
input:
37 2 9 51 64 99 52 2 7 33 73 4 39 1 22 41 51 97 72 71 46 11 10 37 79 97 79 70 19 58 13 43 88 38 55 54 9 31 74 62
output:
69.6346153846 138.8937062937 207.5235755748 268.6092898605 317.5915975528 363.6906461786 408.3734516084 452.2230756686 491.3926408860 527.9283551717 564.4197085551 600.4197085551 636.3680064275 672.3106151231 707.8477579803 736.8277328967 760.4206651334 782.5022440808 803.6457081330 823.9471897535 8...
result:
ok 37 numbers
Test #5:
score: 0
Accepted
time: 2ms
memory: 6216kb
input:
66 4 90 54 54 42 52 31 76 14 66 59 63 85 49 15 80 54 35 39 87 34 72 28 86 24 76 12 45 34 28 60 24 6 48 35 86 65 59 87 50 7 12 25 31 81 7 29 62 37 90 75 98 49 15 100 78 36 98 80 48 36 15 28 16 35 76 50 71
output:
545.0000000000 1000.5000000000 1437.0000000000 1869.5000000000 2299.0000000000 2665.0000000000 2980.5000000000 3217.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.0000000000 3299.00000000...
result:
ok 66 numbers
Test #6:
score: 0
Accepted
time: 11ms
memory: 4736kb
input:
72 5 31 86 32 48 56 32 94 89 91 62 85 60 76 61 62 14 15 45 9 63 69 46 85 78 28 25 59 12 31 96 35 51 65 99 28 91 95 15 54 9 99 61 85 67 7 92 18 84 41 98 34 70 51 45 17 78 72 18 86 20 31 63 52 16 31 62 94 78 56 81 78 73 84
output:
527.2431039002 1015.7414883783 1496.4324828596 1976.8332214959 2434.8518725550 2767.2885610612 3086.7781443945 3326.4027908111 3508.8223971361 3686.5033131298 3798.7065365532 3906.0431880830 3956.0041844598 3975.8985613159 3983.8803553756 3985.4116053756 3986.4247632703 3986.6260520487 3986.72605204...
result:
ok 72 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 5008kb
input:
97 2 63 74 89 45 91 37 100 1 88 25 38 52 92 66 74 49 48 65 71 78 87 13 82 82 69 30 20 37 85 55 42 22 67 17 19 21 58 8 87 8 3 73 11 16 76 97 44 25 36 90 96 10 65 99 48 49 66 70 9 40 81 55 27 47 77 68 34 78 43 28 93 57 6 94 26 42 48 52 36 10 68 56 11 51 80 89 88 28 33 25 8 62 22 57 53 81 42 57
output:
280.5000000000 551.0000000000 812.5000000000 1062.0000000000 1302.0000000000 1540.4215628672 1763.4215628672 1985.4215628672 2203.9048050013 2420.9048050013 2635.4048050013 2846.9048050013 3054.9048050013 3260.9048050013 3456.1918627711 3645.1918627711 3823.6918627711 3991.6918627711 4155.9513564420...
result:
ok 97 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 4168kb
input:
26 1 38 96 31 44 30 23 66 97 94 58 89 55 28 45 59 10 12 61 52 35 69 67 57 55 27 78 11
output:
109.5000000000 205.0000000000 300.3923076923 392.2354449472 472.2354449472 551.7354449472 626.2354449472 696.9447472728 760.0261426216 808.2608364992 852.5261426216 896.2500232186 935.7500232186 974.7500232186 1004.2806354635 1031.9899377891 1055.9899377891 1069.1184634301 1077.0514455782 1079.05144...
result:
ok 26 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
2 3 49 39 54
output:
93.0000000000 93.0000000000
result:
ok 2 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 4836kb
input:
83 2 90 10 13 17 84 4 38 76 3 100 87 95 43 1 7 14 16 39 6 29 31 21 5 56 41 81 32 21 96 95 77 79 8 69 17 63 24 44 40 88 47 80 32 16 7 74 21 96 47 61 54 43 34 87 27 89 63 16 15 36 66 59 15 74 96 37 88 60 57 13 51 41 54 64 8 48 26 100 61 27 26 62 82 26
output:
305.0000000000 608.0000000000 896.0000000000 1147.5000000000 1398.5000000000 1640.0000000000 1854.0000000000 2056.5000000000 2259.0000000000 2450.0000000000 2638.5000000000 2813.5000000000 2986.0000000000 3151.0000000000 3289.0000000000 3421.5000000000 3539.0000000000 3636.5000000000 3733.5000000000...
result:
ok 83 numbers
Test #11:
score: 0
Accepted
time: 2ms
memory: 4636kb
input:
60 4 43 4 30 17 48 95 83 36 54 46 21 31 7 2 73 81 83 71 8 40 37 41 52 57 47 72 98 1 70 83 99 67 58 74 96 21 19 97 99 44 46 91 23 21 58 89 47 35 18 62 44 12 3 61 44 21 48 35 51 59 92
output:
435.9312004662 847.6067964715 1248.6067964715 1642.7131794502 2019.1782650892 2373.9338381373 2633.9847811432 2791.4982495011 2882.9956398285 2945.8502473857 2978.6678960491 3005.2338353280 3014.9025856390 3018.9375000000 3022.0000000000 3022.0000000000 3022.0000000000 3022.0000000000 3022.000000000...
result:
ok 60 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
9 3 15 41 56 23 46 34 6 34 31 36
output:
136.2750983552 219.1858126409 252.8842253393 271.2262872629 271.3360433604 271.3360433604 271.3360433604 271.3360433604 271.3360433604
result:
ok 9 numbers
Test #13:
score: 0
Accepted
time: 0ms
memory: 4344kb
input:
32 3 30 14 56 23 70 70 70 85 30 35 39 14 83 46 57 90 71 85 20 46 90 18 96 26 66 55 29 89 96 62 49 56 79
output:
315.1602272727 583.9442210567 851.7624028749 1049.1941477973 1231.1240420064 1408.8060674278 1512.4538404881 1575.0043843296 1628.3970342329 1667.5105540464 1694.9878267737 1711.0205329564 1722.7993215324 1724.8225948057 1725.1776672694 1725.2848101266 1725.2848101266 1725.2848101266 1725.2848101266...
result:
ok 32 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 4888kb
input:
82 2 18 47 15 66 24 45 32 11 9 55 52 50 54 19 11 93 16 13 1 92 81 8 96 12 81 23 13 75 7 33 92 10 22 41 90 27 56 36 100 67 31 67 79 40 20 46 60 36 99 61 1 56 98 19 39 84 51 65 61 70 97 38 49 3 31 88 44 34 31 71 77 27 37 29 11 7 66 46 46 10 41 45 66
output:
135.0000000000 268.8493670886 402.5034663145 534.8963234574 656.3316822163 772.0916822163 885.3411595682 997.8923482595 1107.5615790288 1215.6524881197 1320.9127153924 1423.1869089408 1525.0824505768 1622.1594723996 1714.1716428765 1795.5546656508 1872.6485717447 1948.4583645884 2021.5313459549 2084...
result:
ok 82 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 6016kb
input:
26 3 53 99 67 20 32 5 57 79 15 24 38 78 23 30 74 19 83 71 91 88 38 41 43 76 10 81 28
output:
374.5000000000 659.0000000000 929.2624526515 1166.7858112374 1289.8108112374 1303.7874526515 1309.8653409091 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000 1310.0000000000...
result:
ok 26 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
2 1 62 34 61
output:
78.0000000000 95.0000000000
result:
ok 2 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
25 2 20 27 40 67 99 46 49 47 53 90 84 38 70 90 31 51 16 43 27 57 87 7 89 36 24 29
output:
149.4021739130 277.1242307914 396.8506458857 499.9116214954 587.7441803163 660.7441803163 727.3387749109 787.3997505207 831.8874071161 871.8874071161 907.8874071161 938.9599088631 964.5888780302 988.4942834356 995.3318927315 1001.3318927315 1007.3318927315 1010.9403832975 1013.1192450861 1013.119245...
result:
ok 25 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 1 35 100 15
output:
50.2941176471 63.6250000000
result:
ok 2 numbers
Test #19:
score: 0
Accepted
time: 10ms
memory: 5084kb
input:
100 5 100 97 96 98 97 96 98 97 97 95 99 96 95 99 95 100 100 96 97 97 97 100 99 98 100 97 97 98 99 98 95 100 99 95 99 98 96 100 95 97 96 95 96 100 98 99 97 99 95 95 98 95 98 100 98 97 99 100 99 97 100 100 98 99 95 98 99 100 97 97 97 100 95 100 96 100 100 100 96 100 95 100 97 97 100 99 100 100 100 95 ...
output:
988.0000000000 1974.5000000000 2957.5000000000 3940.0000000000 4920.0000000000 5898.0000000000 6871.5000000000 7841.5000000000 8809.5000000000 9728.5000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.0000000000 9777.00000000...
result:
ok 100 numbers
Test #20:
score: 0
Accepted
time: 14ms
memory: 6308kb
input:
100 5 100 3 2 5 5 1 1 1 5 4 2 2 4 3 4 1 5 4 3 1 3 1 1 4 4 1 2 2 3 1 4 4 1 5 3 4 1 1 3 4 3 3 4 2 3 5 2 3 1 2 2 2 3 1 4 2 1 4 4 3 5 5 3 1 4 1 2 2 2 4 1 5 4 4 1 2 2 5 1 2 2 4 5 5 4 1 5 4 3 4 5 3 4 2 4 5 1 1 1 4 4
output:
39.5000000000 72.5000000000 104.5000000000 135.5000000000 165.5000000000 194.0000000000 222.0000000000 247.0000000000 268.5000000000 287.5000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 289.0000000000 28...
result:
ok 100 numbers
Test #21:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
10 5 100 99 99 95 99 99 96 95 99 100 98
output:
930.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000 979.0000000000
result:
ok 10 numbers
Test #22:
score: 0
Accepted
time: 8ms
memory: 4616kb
input:
62 5 9226 5678 7916 8770 5058 9668 6819 2395 8699 1212 1675 6923 4554 564 3977 1879 4003 9795 9130 6121 7979 9051 6312 134 8487 1610 8356 9879 2019 1955 4444 2429 6762 5276 5727 7611 6905 2478 4623 9944 3937 2168 7834 22 8818 7821 2642 8271 9652 2770 8415 8372 3297 5450 3669 6723 6079 8425 182 729 9...
output:
67017.0000000000 129950.5000000000 188463.0000000000 244430.0000000000 293610.0663672503 328744.5000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.0000000000 335770.000000...
result:
ok 62 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
8 2 3968 9874 1834 3566 4943 1025 6350 6786 9728
output:
15874.6931938444 28689.2150500419 37007.3512941734 38783.8165973919 39219.8165973919 39271.8165973919 39271.8165973919 39271.8165973919
result:
ok 8 numbers
Test #24:
score: 0
Accepted
time: 14ms
memory: 4940kb
input:
84 5 2686 2634 8215 4448 1956 9229 9410 122 6395 3946 5346 2661 2338 1521 5927 6444 7950 3489 2299 1883 1742 5323 3344 1787 1024 9942 6647 7992 4366 4243 8580 1853 9314 9574 6478 5117 3158 2264 9998 2579 3913 6164 7783 7985 6168 8666 4247 136 8695 2485 7795 3471 3435 3710 2688 5737 3680 8896 7391 83...
output:
45466.9738966063 89929.0930320311 133631.6984164463 174702.1801046430 215514.7854501832 254967.6609832364 284350.0485175031 307342.9577650108 329421.0485055161 348502.9223641817 361941.9147706393 374846.4967011099 387302.4967011099 395622.1192903853 402768.5696766960 409468.6234675267 416090.2619350...
result:
ok 84 numbers
Test #25:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
21 2 5652 4210 6520 2171 1968 4655 4936 7912 4325 7500 8712 5703 3963 5184 6254 7702 420 4570 1229 4590 5744 8430
output:
26561.0000000000 48894.0000000000 67905.0020166074 83250.0727389364 98341.5727389364 105242.0727389364 106422.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074 106606.5020166074...
result:
ok 21 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 4904kb
input:
79 1 5263 2816 2949 8534 582 5778 5621 1284 2408 35 1123 4355 3941 6079 5109 223 3191 1965 330 377 7429 8748 1400 5238 7204 2113 651 6023 5089 8909 4992 8519 6236 9540 6842 132 154 2913 2269 9717 5333 4858 3804 9894 346 3227 8706 2808 635 9083 1846 2872 8483 9388 7275 1034 6504 6941 2140 3519 4319 1...
output:
13706.0000000000 27025.5000000000 39580.5000000000 52061.0000000000 64520.5000000000 76798.5000000000 88600.5000000000 99724.3481937603 110288.8481937603 120192.5767726984 130047.6979944863 139587.6979944863 148745.6979944863 157762.6979944863 166544.1011394872 175220.1226745095 183834.8403110360 19...
result:
ok 79 numbers
Test #27:
score: 0
Accepted
time: 0ms
memory: 4264kb
input:
33 2 1736 8371 8783 9276 8523 95 2082 3157 2206 1929 3633 3020 8548 2712 8838 7545 3045 9712 2263 3674 8966 729 8856 7678 1301 7926 8295 2088 4315 4597 6161 4663 7127 2800
output:
13199.3840037518 26167.9912420271 38744.9676391263 48829.4676391263 58604.0444401851 67603.3015032508 73990.1575091496 79459.8628012294 84548.5137198539 89550.5197020843 94145.2363392793 98407.5325768573 101788.3215343473 104763.3215343473 107040.7592659407 109279.5183882261 111427.3599974198 112765...
result:
ok 33 numbers
Test #28:
score: 0
Accepted
time: 10ms
memory: 4628kb
input:
74 5 8956 9605 3190 7576 5416 6639 7879 8211 9033 9716 8460 8450 6076 10 380 4447 524 4284 4113 6402 4110 7283 1369 274 2850 7095 4729 6699 4843 7839 9443 3779 379 8274 854 1224 1987 8247 2394 955 282 1046 1274 3019 9664 6954 4377 9561 2158 3240 3430 2628 2041 3002 832 6010 3452 7969 4190 1188 4178 ...
output:
76013.0000000000 130945.0000000000 183734.0000000000 230797.5000000000 268789.5000000000 306136.5000000000 333023.5000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.0000000000 340465.000000...
result:
ok 74 numbers
Test #29:
score: 0
Accepted
time: 1ms
memory: 6316kb
input:
92 1 608 6771 1817 9059 7226 9984 4538 3306 7163 2719 2499 4389 2637 39 1827 8158 3361 6204 2337 9505 3724 7861 3565 2999 3606 1570 7566 9963 3605 3023 3134 4967 2251 8696 6543 3478 9846 4044 7813 3927 3504 1073 4323 2422 6589 3441 2319 2192 3939 6534 6031 4939 4169 4544 9056 9030 1957 6840 6082 169...
output:
2369.1681198035 4737.1839282624 7103.6695376497 9469.6879566442 11829.0037376546 14187.4207645119 16542.7706555492 18893.8739906999 21236.5447867683 23571.8134123083 25902.3645862313 28230.8208234255 30541.2130141590 32847.2298651049 35146.3272176347 37436.7422591921 39704.1552420227 41968.302774944...
result:
ok 92 numbers
Test #30:
score: 0
Accepted
time: 1ms
memory: 6016kb
input:
27 2 483 5944 8702 4674 2646 1683 7308 6705 9495 7303 3634 6769 1239 8034 991 6064 4649 3265 7837 8843 2126 6417 1009 8590 7413 517 6106 9606
output:
3827.0446939693 7647.4260814834 11401.6325781154 15123.7696098911 18743.6972224360 22120.3310516436 25472.5458755888 28261.5326319788 31027.8394689552 33400.2700091851 35360.8286049320 37271.6992058073 38876.4569759830 40365.0540035442 41398.8434200167 42419.0844961209 43426.0511999863 44100.5888257...
result:
ok 27 numbers
Test #31:
score: 0
Accepted
time: 1ms
memory: 4300kb
input:
43 3 79 9979 9996 9995 9949 9958 9924 9991 9969 9982 9926 9958 9958 9930 9921 9938 9996 9995 9967 9989 9925 9923 9931 9962 9951 9950 9933 9965 9960 9929 9964 9994 9969 9945 9974 9956 9977 9980 9998 9950 9946 9958 9990 9946
output:
709.5000000000 1377.0000000000 2040.0000000000 2677.5000000000 3280.5000000000 3810.5000000000 4151.5000000000 4349.5000000000 4453.5000000000 4503.5000000000 4523.5000000000 4525.5000000000 4525.8137442188 4526.1264509028 4526.1264509028 4526.1264509028 4526.1264509028 4526.1264509028 4526.12645090...
result:
ok 43 numbers
Test #32:
score: 0
Accepted
time: 14ms
memory: 5976kb
input:
100 5 8965 2260 9790 1843 4218 5731 1124 2999 8895 6982 3887 2615 4977 6819 5176 7417 1808 1659 8481 7492 4553 4965 8344 8302 9927 6821 5299 2354 5124 8719 8492 5686 5602 7707 7758 7515 1848 3040 9589 6388 5929 3671 4531 5926 1649 3502 9535 5307 1590 6360 6306 3153 5889 2226 4280 9285 9174 5276 5906...
output:
73087.0000000000 141794.5000000000 210009.0000000000 272282.5000000000 332865.5000000000 388562.5000000000 439813.5000000000 491046.5000000000 528904.0000000000 561180.0000000000 566106.0000000000 566106.0000000000 566106.0000000000 566106.0000000000 566106.0000000000 566106.0000000000 566106.000000...
result:
ok 100 numbers
Test #33:
score: 0
Accepted
time: 36ms
memory: 6136kb
input:
198 5 9617 2616 2151 6359 456 3589 7838 3547 4268 2219 744 7341 7987 4996 1781 4934 3144 3912 6512 4906 2717 3395 1308 8348 8128 9831 678 8111 8011 5052 2068 4004 7980 2171 1042 7864 4447 3840 9851 2887 3412 6976 3753 7232 8193 8535 3110 9076 4113 6183 1082 7628 2488 2879 5908 3902 4876 1094 8656 68...
output:
68901.0000000000 129308.0000000000 188430.5000000000 244981.0000000000 300917.0000000000 356425.5000000000 410389.5000000000 463564.0000000000 514578.0000000000 565523.5000000000 613608.0000000000 661683.0000000000 708926.5000000000 755995.5000000000 800843.5000000000 839378.5000000000 875082.500000...
result:
ok 198 numbers
Test #34:
score: 0
Accepted
time: 35ms
memory: 6396kb
input:
194 5 9518 602 1794 4699 7172 8807 8262 2310 3217 6142 2557 2027 1859 9348 7540 7730 8136 9005 6835 2531 8273 7997 8535 3195 3472 3118 1450 8215 6865 5508 9962 6499 8657 8390 7727 3539 7396 3777 1328 5973 1196 3187 3088 2010 1180 2284 6842 7513 8863 1555 8268 9210 5246 9198 3999 8896 4468 3766 4770 ...
output:
72853.5000000000 143392.5000000000 212733.5000000000 281136.5000000000 347860.0000000000 409269.5000000000 467980.5000000000 526584.5000000000 584970.5000000000 642342.5000000000 691719.0000000000 739999.0000000000 786989.5000000000 831499.0000000000 875904.5000000000 917695.5000000000 956764.500000...
result:
ok 194 numbers
Test #35:
score: 0
Accepted
time: 40ms
memory: 6280kb
input:
200 5 391 9922 9884 9708 9845 9886 9841 9644 9694 9689 9999 9786 9910 9617 9973 9903 9892 9701 9650 9935 9683 9716 9671 9787 9774 9907 9952 9614 9775 9721 9928 9884 9979 9713 9936 9830 9733 9710 9884 9651 9623 9796 9859 9927 9967 9639 9757 9944 9689 9796 9972 9853 9990 9887 9865 9777 9812 9633 9614 ...
output:
6015.5000000000 11965.5000000000 17902.5000000000 23784.5000000000 29605.5000000000 35357.5000000000 41049.0000000000 46717.5000000000 52333.5000000000 57879.0000000000 63318.5000000000 68743.5000000000 74151.0000000000 79490.0000000000 84048.0000000000 88391.0000000000 92223.5000000000 96048.500000...
result:
ok 200 numbers
Extra Test:
score: 0
Extra Test Passed