QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#95441#6302. MapwaifuSenpaiAC ✓185ms8288kbPython31.2kb2023-04-09 18:12:102023-04-09 18:12:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 17ms
memory: 8096kb

input:

2
0 0 0 2 4 2 4 0
0 0 0 1 2 1 2 0
2 1 4 2
1 1
0 0 0 3 6 3 6 0
0 1 1 0 3 2 2 3
0 0 4 2
0 3

output:

1.0
1.227262335243029

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 138ms
memory: 8072kb

input:

100
-133 -128 -109 -134 -85 -38 -109 -32
-95 -37 -100 -35 -108 -55 -103 -57
-119 -130 -112 -44
2 73
5 -100 5 -8 1 -8 1 -100
1 -60 1 -14 3 -14 3 -60
3 -84 1 -20
2 53
-58 -78 -66 -78 -66 -34 -58 -34
-58 -34 -66 -34 -66 -78 -58 -78
-63 -50 -63 -37
4 54
52 -148 116 -148 116 -52 52 -52
53 -103 53 -71 101...

output:

9.500657499741555
12.229731078922157
13.0
17.48853290037508
13.341664064126334
7.615773105863909
23.40939982143925
7.280109889280518
21.280037734083876
59.776022092579126
4.123105625617661
79.64923100695951
65.06919393998976
14.142135623730951
41.824615503479755
16.056245184896987
15.672617529928752...

result:

ok 100 numbers

Test #3:

score: 0
Accepted
time: 155ms
memory: 8176kb

input:

100
-173 -113 -120 -113 -120 -115 -173 -115
-173 -115 -120 -115 -120 -113 -173 -113
-162 -114 -152 -114
99 57
6 23 -75 4 -56 -77 25 -58
0 -58 -51 -69 -62 -18 -11 -7
-22 -56 -42 -25
19 27
-98 -115 -150 -147 -158 -134 -106 -102
-150 -147 -98 -115 -106 -102 -158 -134
-103 -111 -136 -134
25 50
136 -92 1...

output:

10.0
25.48363797558437
40.22437072223753
18.384776310850235
9.219544457292887
18.027756377319946
43.11406302628035
52.88704435234901
45.5411901469428
55.00099997500125
37.0
12.041594578792296
24.331050121192877
18.110770276274835
7.5632627532795045
2.23606797749979
8.23606797749979
14.86476510887299...

result:

ok 100 numbers

Test #4:

score: 0
Accepted
time: 140ms
memory: 8100kb

input:

100
-12 -206 72 -188 135 -482 51 -500
19 -301 23 -301 23 -315 19 -315
88 -368 28 -248
14 87
-221 -566 -467 -566 -467 -565 -221 -565
-221 -566 -467 -566 -467 -565 -221 -565
-297 -566 -289 -566
274 18
-264 759 -339 609 -129 504 -54 654
-208 580 -208 655 -103 655 -103 580
-196 664 -211 596
8 64
-111 -3...

output:

34.24695047554425
8.0
45.92695228684297
135.1184665395519
131.97348218486925
40.34966595395349
15.3213477287125
77.7722750350205
66.73881303589943
8.000266654815816
116.8064460316731
12.588290015615993
170.78563026628575
131.9627504290944
8.738089975160317
17.46424919657298
15.499659842873717
26.069...

result:

ok 100 numbers

Test #5:

score: 0
Accepted
time: 152ms
memory: 8188kb

input:

100
-235 -704 133 -704 133 -720 -235 -720
-224 -712 -40 -712 -40 -704 -224 -704
15 -711 76 -718
4 74
-467 574 -475 596 -123 724 -115 702
-274 662 -270 652 -430 588 -434 598
-458 588 -241 657
15 31
380 -3 532 -343 787 -229 635 111
503 -71 639 -163 708 -61 572 31
533 -189 613 -137
3 58
-460 -7 -488 -7...

output:

31.350081433008754
51.96763232093796
21.468697928146717
38.837932076467766
84.24818742830803
77.92945527847606
47.0
74.1154937259125
86.46710488042167
35.11409973215888
3.605551275463989
97.41663102366043
24.60605696576458
56.77335943272391
6.998534619414935
13.45362404707371
150.7861657234696
65.85...

result:

ok 100 numbers

Test #6:

score: 0
Accepted
time: 185ms
memory: 8256kb

input:

100
-1201 2822 -1197 2814 -3437 1694 -3441 1702
-3119 1860 -3117 1856 -1997 2416 -1999 2420
-1419 2709 -2491 2174
48 76
-2515 285 -2547 306 -1308 2194 -1276 2173
-2255 683 -2260 686 -2083 981 -2078 978
-1572 1753 -1392 2015
121 28
-1216 1209 -1498 -1141 -1598 -1129 -1316 1221
-1494 -823 -1494 -447 -...

output:

264.055863532879
290.4257004509366
258.2824003130664
743.7371847635427
341.0527818388233
400.5666836624327
172.0407993409569
27.770894609837946
294.82588015208114
508.065910688873
501.7818250993154
666.8050689669358
180.06943105369106
193.61043360315063
1507.0029860620714
25.019992006393608
81.74800...

result:

ok 100 numbers

Test #7:

score: 0
Accepted
time: 145ms
memory: 8136kb

input:

100
1411 -2755 603 -3563 623 -3583 1431 -2775
716 -3477 1120 -3073 1110 -3063 706 -3467
1210 -2959 1339 -2830
2319 39
4528 -3417 4286 -4055 1908 -3153 2150 -2515
2094 -2892 2094 -3090 2832 -3090 2832 -2892
2257 -2993 4389 -3736
17 22
-180 -1673 -2172 -3665 -2164 -3673 -172 -1681
-284 -1792 -2027 -35...

output:

182.43354954612926
96.8809230539284
530.3300858899106
44.01136216933077
64.31336536618194
7.392893666126233
34.56781020746209
148.85016074299256
350.3381359161482
329.22516277982123
68.86476510887299
32.82438317461282
244.69572942738498
685.968837711981
141.36274799593932
1601.7898267227222
6.885591...

result:

ok 100 numbers

Test #8:

score: 0
Accepted
time: 151ms
memory: 8288kb

input:

100
11928 -18111 8928 -17411 11056 -8291 14056 -8991
11043 -10811 10793 -10111 12921 -9351 13171 -10051
10491 -14092 11923 -12413
10 92
11869 -4371 3539 5429 1299 3525 9629 -6275
8302 -3064 3647 2571 4935 3635 9590 -2000
2384 2680 3466 2644
181 91
4001 -10187 4001 -10897 9 -10897 9 -10187
838 -10629...

output:

87.47965700263055
977.2093228205666
94.48632505936064
307.00651458886017
1245.6295597006358
532.0
369.04877726392755
19.554024317231864
1509.0
275.09426721133076
4242.193351514708
465.65625140881025
3478.304242060182
1754.356007200363
1804.466927585933
21.353142660626762
415.415534624568
1526.434407...

result:

ok 100 numbers

Test #9:

score: 0
Accepted
time: 143ms
memory: 8248kb

input:

100
10303 -4099 19487 -8131 19703 -7639 10519 -3607
18394 -7495 18842 -7271 18854 -7295 18406 -7519
15852 -6248 15950 -6389
38 10
13132 -3411 17416 3393 15634 4515 11350 -2289
13143 -873 15411 3411 16533 2817 14265 -1467
16515 2577 16017 1561
198 94
-5480 10872 -6297 11294 -11361 1490 -10544 1068
-1...

output:

84.57488648929156
999.6892776781295
6231.529667746115
550.9478860950355
182.5441246586063
5374.29679120906
825.7257810966572
1653.2074291691706
2777.109648537486
166.65302380610203
1747.004579272762
651.1113576032905
242.21000673226905
34.2668958462216
286.7908645685912
2405.246628920582
2133.342213...

result:

ok 100 numbers

Test #10:

score: 0
Accepted
time: 143ms
memory: 8224kb

input:

100
0 -30 84 12 126 -72 42 -114
0 -30 84 12 126 -72 42 -114
91 -41 100 -55
96 93
168 110 148 150 48 100 68 60
48 100 68 60 168 110 148 150
61 96 102 90
8 2
-123 129 -60 174 -15 111 -78 66
-15 111 -78 66 -123 129 -60 174
-44 115 -104 132
27 3
27 42 15 54 -75 -36 -63 -48
-63 -48 -75 -36 15 54 27 42
-4...

output:

16.64331697709324
41.43669871020132
39.206555615733706
11.180339887498949
49.72926703662542
26.92582403567252
50.93132631298737
10.294055820165386
117.88553770501282
8.602325267042627
48.46648326421054
21.095023109728988
24.038404810405297
16.0
48.54894437575342
26.06175685955112
39.539832078341085
...

result:

ok 100 numbers

Test #11:

score: 0
Accepted
time: 144ms
memory: 8040kb

input:

100
9725 6731 9725 11971 14965 11971 14965 6731
9725 6731 9725 11971 14965 11971 14965 6731
10293 11185 10445 9833
488 10
3833 -4831 6913 -4271 8443 -12686 5363 -13246
6913 -4271 3833 -4831 5363 -13246 8443 -12686
5209 -4960 7133 -6409
1 88
-5891 -6066 -8365 -6066 -8365 -8540 -5891 -8540
-8365 -6066...

output:

1360.5175485821562
2119.6747801396987
1638.6014941954086
144.69968901141425
1706.2992117445287
2671.6680182986806
1442.324859385014
2909.931270666027
5311.386353862803
7894.844203655953
2950.7214372081958
1405.1972795871668
8052.785977535973
436.08485412818453
1910.1901471237911
1597.0078271567738
8...

result:

ok 100 numbers

Test #12:

score: 0
Accepted
time: 124ms
memory: 8252kb

input:

100
1432065 -1359744 1432065 -1359796 610089 -1359796 610089 -1359744
610089 -1359744 610089 -1359796 1432065 -1359796 1432065 -1359744
1413145 -1359747 670086 -1359765
306 12
-630899 -570942 344981 -570942 344981 -567164 -630899 -567164
-630899 -567164 344981 -567164 344981 -570942 -630899 -570942
...

output:

41383.00394381265
344430.70876447705
597464.9471601222
57512.000021251275
180112.50498394945
254594.18946546366
13301.834367630941
246235.74134150386
17086.95373669631
168329.00118814938
580568.2784376012
120047.47596504519
24722.575937794183
252882.7987190904
366.88234114577426
108187.76857333674
2...

result:

ok 100 numbers

Test #13:

score: 0
Accepted
time: 157ms
memory: 8236kb

input:

100
-240497 1168822 -365542 931192 504344 473443 629389 711073
226221 683190 167481 688085 185400 903113 244140 898218
-192129 1110656 34450 941656
2 25
1729381 25950 1512625 519672 1528369 526584 1745125 32862
1536820 492965 1580974 388601 1584302 390009 1540148 494373
1660204 207517 1601591 344571...

output:

33.523773639131214
126504.99951860888
57518.293697333065
318943.6637025417
169769.2500056688
1497.1338930673408
23459.324991965183
853.3478160953605
28.35141184590511
7526.106524036478
36705.816569039845
575.0153216749386
4025.0848822248495
31458.023666467034
316549.0145569877
52928.370889344405
136...

result:

ok 100 numbers

Test #14:

score: 0
Accepted
time: 140ms
memory: 8180kb

input:

100
-889209 606569 -191736 1436894 638589 739421 -58884 -90904
-58884 -90904 638589 739421 -191736 1436894 -889209 606569
-486300 891465 -464854 988546
79 18
-1226546 957048 -712144 1926170 -590407 1861553 -1104809 892431
-712144 1926170 -1226546 957048 -1104809 892431 -590407 1861553
-807239 146415...

output:

99421.58456291068
404181.38882437424
311311.528917578
271785.62453706044
319158.1918390941
77725.02554349505
103690.24156928994
33781.0042775522
16708.60835018883
262422.7682271491
176381.84309332975
159818.4839403753
451836.6342208136
291664.0401808879
406095.2666124046
591425.3179869796
728801.794...

result:

ok 100 numbers