QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#345954#8309. Mountainucup-team017#AC ✓56ms168688kbC++141.7kb2024-03-07 17:53:162024-03-07 17:53:16

详细

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