QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#345954 | #8309. Mountain | ucup-team017# | AC ✓ | 56ms | 168688kb | C++14 | 1.7kb | 2024-03-07 17:53:16 | 2024-03-07 17:53:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3868kb
input:
3 1 2 2 1 3
output:
3.500000000 4.500000000 5.166666667
result:
ok 3 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
2 3 78 55 51
output:
106.000000000 106.000000000
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 5768kb
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.500000000 763.179687500 1028.679687500 1294.078937941 1559.010944473 1721.010944473 1820.374712589 1823.733258929 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 1825.000000000 18...
result:
ok 36 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 4516kb
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.634615385 138.893706294 207.523575575 268.609289860 317.591597553 363.690646179 408.373451608 452.223075669 491.392640886 527.928355172 564.419708555 600.419708555 636.368006427 672.310615123 707.847757980 736.827732897 760.420665133 782.502244081 803.645708133 823.947189753 843.705593115 863.110...
result:
ok 37 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 17644kb
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.000000000 1000.500000000 1437.000000000 1869.500000000 2299.000000000 2665.000000000 2980.500000000 3217.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3299.000000000 3...
result:
ok 66 numbers
Test #6:
score: 0
Accepted
time: 13ms
memory: 63148kb
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.243103900 1015.741488378 1496.432482860 1976.833221496 2434.851872555 2767.288561061 3086.778144395 3326.402790811 3508.822397136 3686.503313130 3798.706536553 3906.043188083 3956.004184460 3975.898561316 3983.880355376 3985.411605376 3986.424763270 3986.626052049 3986.726052049 3986.726052049 3...
result:
ok 72 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 5432kb
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.500000000 551.000000000 812.500000000 1062.000000000 1302.000000000 1540.421562867 1763.421562867 1985.421562867 2203.904805001 2420.904805001 2635.404805001 2846.904805001 3054.904805001 3260.904805001 3456.191862771 3645.191862771 3823.691862771 3991.691862771 4155.951356442 4311.935882747 446...
result:
ok 97 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 3988kb
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.500000000 205.000000000 300.392307692 392.235444947 472.235444947 551.735444947 626.235444947 696.944747273 760.026142622 808.260836499 852.526142622 896.250023219 935.750023219 974.750023219 1004.280635464 1031.989937789 1055.989937789 1069.118463430 1077.051445578 1079.051445578 1080.286139456...
result:
ok 26 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
2 3 49 39 54
output:
93.000000000 93.000000000
result:
ok 2 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 5196kb
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.000000000 608.000000000 896.000000000 1147.500000000 1398.500000000 1640.000000000 1854.000000000 2056.500000000 2259.000000000 2450.000000000 2638.500000000 2813.500000000 2986.000000000 3151.000000000 3289.000000000 3421.500000000 3539.000000000 3636.500000000 3733.500000000 3811.862807296 385...
result:
ok 83 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 16336kb
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.931200466 847.606796472 1248.606796472 1642.713179450 2019.178265089 2373.933838137 2633.984781143 2791.498249501 2882.995639829 2945.850247386 2978.667896049 3005.233835328 3014.902585639 3018.937500000 3022.000000000 3022.000000000 3022.000000000 3022.000000000 3022.000000000 3022.000000000 30...
result:
ok 60 numbers
Test #12:
score: 0
Accepted
time: 1ms
memory: 4356kb
input:
9 3 15 41 56 23 46 34 6 34 31 36
output:
136.275098355 219.185812641 252.884225339 271.226287263 271.336043360 271.336043360 271.336043360 271.336043360 271.336043360
result:
ok 9 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 5492kb
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.160227273 583.944221057 851.762402875 1049.194147797 1231.124042006 1408.806067428 1512.453840488 1575.004384330 1628.397034233 1667.510554046 1694.987826774 1711.020532956 1722.799321532 1724.822594806 1725.177667269 1725.284810127 1725.284810127 1725.284810127 1725.284810127 1725.284810127 172...
result:
ok 32 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 5172kb
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.000000000 268.849367089 402.503466315 534.896323457 656.331682216 772.091682216 885.341159568 997.892348260 1107.561579029 1215.652488120 1320.912715392 1423.186908941 1525.082450577 1622.159472400 1714.171642876 1795.554665651 1872.648571745 1948.458364588 2021.531345955 2084.977256348 2147.580...
result:
ok 82 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 5236kb
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.500000000 659.000000000 929.262452652 1166.785811237 1289.810811237 1303.787452652 1309.865340909 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 1310.000000000 131...
result:
ok 26 numbers
Test #16:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
2 1 62 34 61
output:
78.000000000 95.000000000
result:
ok 2 numbers
Test #17:
score: 0
Accepted
time: 1ms
memory: 4216kb
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.402173913 277.124230791 396.850645886 499.911621495 587.744180316 660.744180316 727.338774911 787.399750521 831.887407116 871.887407116 907.887407116 938.959908863 964.588878030 988.494283436 995.331892731 1001.331892731 1007.331892731 1010.940383298 1013.119245086 1013.119245086 1013.119245086 ...
result:
ok 25 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
2 1 35 100 15
output:
50.294117647 63.625000000
result:
ok 2 numbers
Test #19:
score: 0
Accepted
time: 15ms
memory: 86320kb
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.000000000 1974.500000000 2957.500000000 3940.000000000 4920.000000000 5898.000000000 6871.500000000 7841.500000000 8809.500000000 9728.500000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9777.000000000 9...
result:
ok 100 numbers
Test #20:
score: 0
Accepted
time: 15ms
memory: 86264kb
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.500000000 72.500000000 104.500000000 135.500000000 165.500000000 194.000000000 222.000000000 247.000000000 268.500000000 287.500000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.000000000 289.0000...
result:
ok 100 numbers
Test #21:
score: 0
Accepted
time: 4ms
memory: 12096kb
input:
10 5 100 99 99 95 99 99 96 95 99 100 98
output:
930.000000000 979.000000000 979.000000000 979.000000000 979.000000000 979.000000000 979.000000000 979.000000000 979.000000000 979.000000000
result:
ok 10 numbers
Test #22:
score: 0
Accepted
time: 8ms
memory: 54800kb
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.000000000 129950.500000000 188463.000000000 244430.000000000 293610.066367250 328744.500000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.000000000 335770.00000...
result:
ok 62 numbers
Test #23:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
8 2 3968 9874 1834 3566 4943 1025 6350 6786 9728
output:
15874.693193844 28689.215050042 37007.351294173 38783.816597392 39219.816597392 39271.816597392 39271.816597392 39271.816597392
result:
ok 8 numbers
Test #24:
score: 0
Accepted
time: 15ms
memory: 73052kb
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.973896606 89929.093032031 133631.698416446 174702.180104643 215514.785450183 254967.660983236 284350.048517503 307342.957765011 329421.048505516 348502.922364182 361941.914770639 374846.496701110 387302.496701110 395622.119290385 402768.569676696 409468.623467527 416090.261935048 421264.986892...
result:
ok 84 numbers
Test #25:
score: 0
Accepted
time: 1ms
memory: 4184kb
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.000000000 48894.000000000 67905.002016607 83250.072738936 98341.572738936 105242.072738936 106422.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607 106606.502016607...
result:
ok 21 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 4188kb
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.000000000 27025.500000000 39580.500000000 52061.000000000 64520.500000000 76798.500000000 88600.500000000 99724.348193760 110288.848193760 120192.576772698 130047.697994486 139587.697994486 148745.697994486 157762.697994486 166544.101139487 175220.122674510 183834.840311036 192270.840311036 20...
result:
ok 79 numbers
Test #27:
score: 0
Accepted
time: 1ms
memory: 4404kb
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.384003752 26167.991242027 38744.967639126 48829.467639126 58604.044440185 67603.301503251 73990.157509150 79459.862801229 84548.513719854 89550.519702084 94145.236339279 98407.532576857 101788.321534347 104763.321534347 107040.759265941 109279.518388226 111427.359997420 112765.453526297 113371...
result:
ok 33 numbers
Test #28:
score: 0
Accepted
time: 15ms
memory: 64848kb
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.000000000 130945.000000000 183734.000000000 230797.500000000 268789.500000000 306136.500000000 333023.500000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.000000000 340465.00000...
result:
ok 74 numbers
Test #29:
score: 0
Accepted
time: 1ms
memory: 4176kb
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.168119804 4737.183928262 7103.669537650 9469.687956644 11829.003737655 14187.420764512 16542.770655549 18893.873990700 21236.544786768 23571.813412308 25902.364586231 28230.820823425 30541.213014159 32847.229865105 35146.327217635 37436.742259192 39704.155242023 41968.302774945 44231.013125558 ...
result:
ok 92 numbers
Test #30:
score: 0
Accepted
time: 1ms
memory: 4280kb
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.044693969 7647.426081483 11401.632578115 15123.769609891 18743.697222436 22120.331051644 25472.545875589 28261.532631979 31027.839468955 33400.270009185 35360.828604932 37271.699205807 38876.456975983 40365.054003544 41398.843420017 42419.084496121 43426.051199986 44100.588825755 44476.21649944...
result:
ok 27 numbers
Test #31:
score: 0
Accepted
time: 1ms
memory: 6104kb
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.500000000 1377.000000000 2040.000000000 2677.500000000 3280.500000000 3810.500000000 4151.500000000 4349.500000000 4453.500000000 4503.500000000 4523.500000000 4525.500000000 4525.813744219 4526.126450903 4526.126450903 4526.126450903 4526.126450903 4526.126450903 4526.126450903 4526.126450903 4...
result:
ok 43 numbers
Test #32:
score: 0
Accepted
time: 22ms
memory: 86264kb
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.000000000 141794.500000000 210009.000000000 272282.500000000 332865.500000000 388562.500000000 439813.500000000 491046.500000000 528904.000000000 561180.000000000 566106.000000000 566106.000000000 566106.000000000 566106.000000000 566106.000000000 566106.000000000 566106.000000000 566106.00000...
result:
ok 100 numbers
Test #33:
score: 0
Accepted
time: 44ms
memory: 166964kb
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.000000000 129308.000000000 188430.500000000 244981.000000000 300917.000000000 356425.500000000 410389.500000000 463564.000000000 514578.000000000 565523.500000000 613608.000000000 661683.000000000 708926.500000000 755995.500000000 800843.500000000 839378.500000000 875082.500000000 909168.50000...
result:
ok 198 numbers
Test #34:
score: 0
Accepted
time: 48ms
memory: 163748kb
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.500000000 143392.500000000 212733.500000000 281136.500000000 347860.000000000 409269.500000000 467980.500000000 526584.500000000 584970.500000000 642342.500000000 691719.000000000 739999.000000000 786989.500000000 831499.000000000 875904.500000000 917695.500000000 956764.500000000 988872.50000...
result:
ok 194 numbers
Test #35:
score: 0
Accepted
time: 56ms
memory: 168688kb
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.500000000 11965.500000000 17902.500000000 23784.500000000 29605.500000000 35357.500000000 41049.000000000 46717.500000000 52333.500000000 57879.000000000 63318.500000000 68743.500000000 74151.000000000 79490.000000000 84048.000000000 88391.000000000 92223.500000000 96048.500000000 99438.5000000...
result:
ok 200 numbers
Extra Test:
score: 0
Extra Test Passed