QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295997#6547. Bansheeucup-team1494#AC ✓239ms10628kbC++203.0kb2024-01-01 21:25:372024-01-01 21:25:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5944kb

input:

2
2 1
1 2 1 100
100 500 736 0
3 2
0 1 12 0
1 2 6 6
2 3 3 10

output:

49.944761904761890037
1.779999999999999805

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 5992kb

input:

1
1 1
999999999999 1000000000000 1000000 1000000

output:

190476264642.117065429687500000

result:

ok found '190476264642.11707', expected '190476264642.11713', error '0.00000'

Test #3:

score: 0
Accepted
time: 59ms
memory: 9800kb

input:

1
200000 1
0 1 969249 972086
1 2 984744 984320
2 3 92755 47817
3 4 949336 988466
4 5 900430 587028
5 6 971159 502802
6 7 41633 978208
7 8 461354 662596
8 9 363071 263510
9 10 38887 360926
10 11 332384 508699
11 12 106353 110896
12 13 164201 615535
13 14 934900 317571
14 15 566503 490603
15 16 84381 ...

output:

7435986579.124759674072265625

result:

ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'

Test #4:

score: 0
Accepted
time: 73ms
memory: 10504kb

input:

1
200000 333978112
0 1 992356 930126
1 2 176090 530440
2 3 737831 296956
3 4 506537 237481
4 5 707964 79385
5 6 924758 542461
6 7 105732 39650
7 8 873923 3276
8 9 32864 264522
9 10 395587 86623
10 11 350514 927988
11 12 525625 954467
12 13 244408 909598
13 14 560147 647280
14 15 242630 237857
15 16 ...

output:

38094.794761904748156667

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #5:

score: 0
Accepted
time: 76ms
memory: 8704kb

input:

1
200000 1000000000
0 1 945997 933305
1 2 5390 151804
2 3 128320 798645
3 4 701383 107391
4 5 937129 989695
5 6 200579 678099
6 7 26621 111037
7 8 787156 534916
8 9 690049 664552
9 10 986545 948890
10 11 282743 37920
11 12 92545 205330
12 13 746804 959767
13 14 390635 119950
14 15 553450 693187
15 1...

output:

38094.794761904748156667

result:

ok found '38094.79476', expected '38094.79476', error '0.00000'

Test #6:

score: 0
Accepted
time: 239ms
memory: 5780kb

input:

100000
2 4
28797259691 276830799765 72278 33755
754885936393 923475252381 706795 936638
2 3
59508928733 771976493961 16966 42499
806442361566 991034882904 129056 718490
2 2
172750253246 241424267848 229419 649440
245407392377 589992423297 875885 889270
2 2
206097530212 864358471341 25515 147383
9818...

output:

143787813626.407592773437500000
153608080080.791381835937500000
46744314239.173797607421875000
187014532666.069030761718750000
88639503158.756164550781250000
133221473842.127593994140625000
111401799635.896148681640625000
98383664158.487121582031250000
159317167805.923767089843750000
80919772532.893...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 168ms
memory: 5956kb

input:

100000
2 4
26 41 4 12
49 93 67 31
2 2
16 30 5 6
91 100 15 54
2 2
6 33 36 29
42 81 51 40
2 2
0 10 43 41
12 27 1 1
2 4
43 53 9 4
85 90 30 7
2 4
34 49 4 18
61 80 6 45
2 2
43 69 3 20
79 96 35 6
2 3
8 10 27 3
42 77 54 16
2 4
8 9 13 8
37 62 41 11
2 4
23 27 37 22
38 50 45 2
2 4
27 46 20 6
53 58 27 48
2 3
1...

output:

9.970476190476187384
17.970476190476183831
10.417142857142856371
2.922857142857142598
15.937619047619044466
11.366190476190471514
15.684761904761899132
8.637142857142855235
6.794761904761903892
6.985238095238093692
10.732380952380950134
5.651904761904759766
5.842380952380951342
3.747142857142856442
...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 207ms
memory: 5892kb

input:

100000
2 3
63 66 1 0
72 97 331 315
2 2
0 10 482 84
22 90 112 91
2 3
32 50 261 2
67 83 719 181
2 2
12 44 23 10
75 79 413 474
2 2
22 35 421 1
63 97 422 562
2 3
14 24 22 5
37 84 551 305
2 3
9 25 36 1
55 70 374 321
2 2
3 44 373 97
51 85 503 241
2 3
26 50 123 119
79 95 391 332
2 4
26 44 260 632
44 100 38...

output:

21.471428571428567977
16.397619047619045318
26.749047619047608748
30.942857142857135955
37.557142857142849834
17.474761904761905384
19.123333333333327744
31.711428571428562861
26.364761904761898847
24.148095238095230286
16.512380952380951271
30.259999999999998010
16.781904761904755219
18.23666666666...

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 178ms
memory: 5964kb

input:

100000
2 13
69 72 206 156
75 82 119 80
2 30
3 34 307 101
43 62 426 411
2 15
27 30 253 347
50 76 60 388
2 12
16 20 221 51
29 79 173 582
2 17
25 51 3 272
55 58 456 470
2 27
0 43 298 132
67 69 215 529
2 23
30 59 51 563
79 87 363 521
2 29
2 26 36 18
54 78 105 154
2 22
10 19 169 83
57 92 99 412
2 30
1 46...

output:

14.922857142857139934
8.827619047619045034
10.160952380952377183
7.940952380952380096
12.003333333333330302
13.399047619047614432
15.684761904761899132
10.032857142857139365
11.494285714285712885
10.032857142857139365
9.208571428571424633
17.208571428571424633
14.541904761904760335
2.669999999999999...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 176ms
memory: 5892kb

input:

66667
3 4
84478696761 215372440520 125248 152596
250810965454 720537889569 668554 998232
828150985733 917337302216 538616 941606
3 3
236183738534 283314823352 801868 737151
341453082312 520548993644 159535 529378
740187497953 870532432850 715530 437783
3 3
175192417072 176862441971 927154 970167
264...

output:

157743063197.890869140625000000
140988116231.967590332031250000
106492659239.285217285156250000
120940620518.999023437500000000
163160538816.493774414062500000
188308664413.442810058593750000
149201625496.712341308593750000
153551079361.649963378906250000
106424318255.956176757812500000
169313137870...

result:

ok 66667 numbers

Test #11:

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

input:

66667
3 4
11 26 62 9
26 33 5 43
77 88 5 18
3 4
1 10 1 3
18 32 16 15
35 46 5 5
3 4
8 45 23 61
50 52 4 0
60 87 6 3
3 2
5 7 1 3
29 49 1 58
54 93 2 20
3 3
7 46 9 23
67 68 1 0
77 79 1 6
3 2
50 57 27 48
61 74 1 2
75 95 27 29
3 4
5 14 19 30
43 45 14 37
50 54 71 21
3 3
42 66 2 43
67 79 24 32
89 99 24 0
3 3
...

output:

14.413809523809522517
6.413809523809522517
11.175714285714285268
10.032857142857139365
14.413809523809522517
15.812857142857140502
10.160952380952377183
16.699523809523803664
12.384285714285709901
15.747142857142851113
17.080476190476183262
15.366190476190471514
15.881904761904760193
16.318571428571...

result:

ok 66667 numbers

Test #12:

score: 0
Accepted
time: 159ms
memory: 5912kb

input:

66667
3 3
33 41 362 78
68 78 17 787
86 88 58 207
3 4
7 11 183 116
15 57 246 198
68 69 84 22
3 3
4 10 471 382
35 43 317 273
46 48 58 838
3 3
1 28 1 370
38 39 482 104
40 93 87 14
3 4
5 26 152 33
49 72 322 55
82 88 133 514
3 2
15 30 467 100
33 59 114 755
64 87 177 805
3 4
6 45 143 312
56 75 4 317
83 98...

output:

32.279523809523809064
15.369523809523805369
36.099047619047610169
19.826190476190468814
24.266190476190473646
53.767619047619035655
26.236666666666664582
34.059523809523810201
43.337142857142850971
38.000476190476177862
27.396190476190469099
42.319047619047609032
25.599523809523802242
36.02333333333...

result:

ok 66667 numbers

Test #13:

score: 0
Accepted
time: 139ms
memory: 5952kb

input:

66667
3 14
3 7 499 39
31 38 63 24
44 66 89 328
3 27
8 15 286 589
38 48 148 569
74 86 303 494
3 11
34 37 164 41
43 50 687 180
66 75 187 111
3 17
17 32 230 27
64 72 553 404
87 90 347 451
3 17
32 35 129 234
49 64 64 207
97 100 371 414
3 27
2 6 273 118
10 19 270 109
73 93 281 216
3 10
1 16 32 153
33 44 ...

output:

9.018095238095234834
14.732380952380950134
14.098571428571425201
18.988571428571425770
20.003333333333330302
13.651904761904759766
14.042857142857140929
14.413809523809522517
15.937619047619044466
15.812857142857140502
17.589523809523804232
15.500952380952377041
14.351428571428566983
13.461428571428...

result:

ok 66667 numbers

Test #14:

score: 0
Accepted
time: 142ms
memory: 5988kb

input:

50000
4 4
81268202808 746733454011 344996 95484
773994511323 814460911319 237111 309583
860438349719 870176965078 864306 831386
892125406905 940445502602 963093 804924
4 4
60336094423 120458398708 844351 869499
127382397656 141925074629 36260 235297
845551701072 854656619814 834417 834688
8941488590...

output:

169928670787.982849121093750000
170314074163.282348632812500000
139941409433.661865234375000000
88481920995.362365722656250000
169876798671.581848144531250000
122899944577.675201416015625000
141156765834.318542480468750000
144853852168.252319335937500000
69270935905.534271240234375000
169305084145.1...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 120ms
memory: 5956kb

input:

50000
4 3
22 28 23 45
46 60 50 29
64 72 82 12
77 91 20 52
4 2
13 36 53 21
40 51 68 24
64 78 18 2
83 99 48 10
4 3
1 26 2 87
53 58 30 54
67 83 2 10
92 97 1 0
4 2
2 19 1 0
19 33 62 24
52 55 9 79
68 99 80 6
4 2
20 22 27 19
28 30 31 61
50 66 7 15
75 86 33 26
4 2
6 42 36 62
51 55 33 40
64 66 20 24
75 99 1...

output:

16.193809523809520101
18.226666666666659467
17.270952380952380167
16.259523809523805937
15.812857142857140502
16.581428571428567409
19.563333333333325470
13.270952380952376615
18.413809523809518964
13.399047619047614432
17.146190476190469099
20.193809523809520101
18.922857142857139934
14.35142857142...

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 136ms
memory: 5964kb

input:

50000
4 2
0 19 550 114
32 40 388 196
66 74 116 129
80 95 136 152
4 2
15 17 24 159
35 45 616 126
48 69 186 514
80 86 11 82
4 3
25 36 71 69
38 49 857 69
56 68 523 284
88 89 185 23
4 3
6 51 140 757
58 64 774 187
70 80 48 133
88 93 29 61
4 2
22 37 134 248
38 48 120 128
52 53 210 782
70 77 203 574
4 3
13...

output:

43.465238095238092342
43.599999999999994316
36.979047619047605622
36.604761904761900837
55.931904761904746692
29.678571428571423496
32.154761904761897995
39.586666666666658898
54.273333333333326323
26.887142857142855235
64.440952380952381873
14.988571428571425770
30.499523809523807927
27.19904761904...

result:

ok 50000 numbers

Test #17:

score: 0
Accepted
time: 127ms
memory: 5956kb

input:

50000
4 10
17 21 148 230
33 36 84 243
51 58 749 118
76 99 97 419
4 21
0 8 350 179
9 12 390 83
39 41 787 128
42 59 8 78
4 22
10 27 136 133
43 47 115 383
53 62 179 507
64 81 119 64
4 26
1 2 189 222
70 77 62 84
79 83 194 53
97 100 215 18
4 30
1 16 11 198
17 41 132 144
47 61 47 785
81 88 303 504
4 27
1 ...

output:

18.673333333333324902
8.955714285714282852
12.512380952380951271
18.223333333333329165
16.065714285714285836
13.080476190476186815
17.336666666666658898
13.349999999999997868
12.128095238095234265
14.223333333333329165
17.651904761904759766
16.318571428571424065
10.032857142857139365
22.292380952380...

result:

ok 50000 numbers

Test #18:

score: 0
Accepted
time: 129ms
memory: 5960kb

input:

40000
5 2
127768238053 206960001122 432129 213741
242653402068 428677789066 986378 260952
509793892137 538865712590 51574 107473
633924026464 674365258790 985645 959877
699770930198 744174854417 989088 898533
5 3
15201474644 57983658364 975836 672024
126976889947 363836002637 955131 916955
454762384...

output:

133289770988.342346191406250000
161817616532.733276367187500000
167850488559.625183105468750000
143601024417.293273925781250000
184122012758.051879882812500000
122368361691.909942626953125000
186268435716.211364746093750000
133713513472.636627197265625000
170436576933.995666503906250000
146575810438...

result:

ok 40000 numbers

Test #19:

score: 0
Accepted
time: 102ms
memory: 5988kb

input:

40000
5 2
0 3 1 43
3 17 69 17
29 43 42 41
44 51 63 18
53 85 75 15
5 3
4 22 34 16
29 42 22 0
47 58 19 13
60 68 11 35
82 89 23 36
5 3
10 12 6 14
23 25 2 5
48 55 79 16
61 83 6 45
85 88 1 20
5 2
4 31 23 32
32 44 12 7
45 56 2 31
57 62 31 42
77 83 50 6
5 4
7 19 53 13
22 23 16 14
27 66 15 51
68 71 41 57
76...

output:

16.072380952380946439
16.515714285714281573
15.937619047619044466
17.724285714285713311
15.369523809523805369
16.384285714285709901
14.798095238095232418
20.009999999999998010
17.277619047619040771
14.860476190476187952
14.922857142857139934
17.270952380952380167
18.098571428571425201
14.86380952380...

result:

ok 40000 numbers

Test #20:

score: 0
Accepted
time: 123ms
memory: 5980kb

input:

40000
5 3
7 24 35 164
28 55 74 311
64 77 591 330
78 95 48 518
97 100 623 164
5 4
6 18 106 365
23 54 5 11
55 60 160 818
64 73 1 327
78 88 377 275
5 2
1 49 603 129
50 61 366 282
74 76 82 231
76 78 599 394
81 90 21 17
5 2
5 6 154 416
14 15 66 24
40 44 105 765
58 68 78 37
80 83 898 17
5 2
12 23 369 223
...

output:

50.263333333333321207
35.074285714285707627
65.462380952380954113
58.986190476190472509
55.606666666666654919
35.209047619047609601
54.858095238095231139
49.639523809523794284
47.215714285714270204
35.970952380952368799
65.462380952380954113
45.560476190476180136
22.492857142857140218
48.42428571428...

result:

ok 40000 numbers

Test #21:

score: 0
Accepted
time: 126ms
memory: 5948kb

input:

40000
5 11
4 9 124 521
9 42 710 89
47 71 42 133
74 81 2 1
88 94 14 188
5 17
0 44 389 349
45 46 300 128
63 68 806 88
77 81 256 702
86 97 45 586
5 14
0 1 16 770
3 7 492 230
30 52 332 568
81 93 496 262
94 98 23 126
5 12
5 9 46 91
14 16 105 124
23 41 217 50
46 60 107 248
70 84 79 193
5 23
6 13 662 178
1...

output:

17.399047619047614432
20.643809523809522943
19.625714285714281004
13.970476190476187384
18.226666666666659467
19.241428571428563998
18.160952380952380736
17.018095238095234834
16.765238095238089500
17.461428571428569967
17.717619047619045602
17.658571428571427475
18.358095238095231139
16.51238095238...

result:

ok 40000 numbers

Test #22:

score: 0
Accepted
time: 113ms
memory: 5964kb

input:

33334
6 2
186059186525 196044993143 932016 834248
226675536647 310789383887 74834 475243
401972786293 503120299340 23521 285656
615922245235 641294950872 760474 134547
684312472456 742865776917 787280 985037
894166287651 992174865342 242120 959832
6 2
96759018121 106326426165 16263 337234
1541213316...

output:

170317432695.837097167968750000
146932122211.383728027343750000
178329753295.345214843750000000
181767659747.973266601562500000
169774406730.515197753906250000
161616671526.751403808593750000
157327016779.202819824218750000
147512423652.939941406250000000
158320428162.980407714843750000
173799763948...

result:

ok 33334 numbers

Test #23:

score: 0
Accepted
time: 99ms
memory: 5932kb

input:

33334
6 3
8 28 32 58
38 56 14 84
66 81 12 5
85 95 44 48
96 98 21 77
99 100 24 45
6 3
14 52 10 58
56 62 13 80
66 70 26 31
74 79 3 4
83 86 5 17
90 96 36 15
6 2
4 9 7 0
11 34 16 27
41 48 11 12
50 56 51 33
69 85 39 4
96 98 60 23
6 4
7 10 73 21
33 36 2 41
42 43 7 86
65 68 5 88
76 86 36 35
86 88 25 13
6 4...

output:

23.054285714285704501
18.669999999999994600
20.899999999999991473
17.018095238095234834
17.527142857142848698
18.926190476190470235
17.468095238095230570
14.922857142857139934
19.559999999999995168
18.676666666666662309
17.717619047619045602
20.321904761904754366
18.860476190476184399
17.08380952380...

result:

ok 33334 numbers

Test #24:

score: 0
Accepted
time: 112ms
memory: 5992kb

input:

33334
6 3
15 17 138 91
28 40 24 826
49 57 62 248
57 59 371 15
65 71 340 492
90 97 472 207
6 4
1 11 165 80
26 43 69 192
58 62 34 0
67 76 18 55
78 82 212 276
82 100 55 0
6 2
6 12 525 14
15 17 218 33
17 19 251 429
39 52 113 585
58 77 223 191
89 95 384 57
6 4
7 21 6 194
22 24 41 225
31 40 138 381
44 64 ...

output:

53.580476190476176157
23.389523809523801390
69.209523809523801674
31.579999999999998295
39.530952380952371072
43.652380952380937629
43.278095238095232844
60.440952380952367662
85.229523809523783484
47.163333333333326891
36.102380952380940471
68.904285714285691711
64.263809523809499069
76.83857142857...

result:

ok 33334 numbers

Test #25:

score: 0
Accepted
time: 123ms
memory: 6004kb

input:

33334
6 29
0 12 417 506
13 42 51 80
44 59 389 276
60 61 496 359
65 76 48 546
79 85 107 30
6 21
9 13 75 682
24 28 184 258
63 65 131 375
71 85 182 29
86 96 148 722
97 99 188 191
6 29
4 13 71 303
14 16 315 646
28 33 395 302
43 49 233 96
57 78 466 172
87 92 144 11
6 28
0 5 17 224
10 12 69 179
34 48 426 ...

output:

14.794761904761902116
20.003333333333330302
16.318571428571424065
17.208571428571424633
16.706190476190471372
15.366190476190471514
21.093809523809518680
14.604285714285712316
19.005238095238091489
18.489523809523802811
18.351428571428570535
21.083809523809520670
24.200476190476187810
13.08047619047...

result:

ok 33334 numbers

Test #26:

score: 0
Accepted
time: 106ms
memory: 5984kb

input:

28572
7 2
128823193933 206363147796 916586 800328
238780643965 286506376498 656216 792423
315058416223 359651712246 379853 232969
417170446912 529818744727 985905 823065
530714023436 554515278916 968814 990231
557488057446 661929205751 296540 351951
792090500092 841104123481 896126 955265
7 2
666039...

output:

150874449625.141845703125000000
180943649975.879943847656250000
174200514045.181396484375000000
166167738360.399963378906250000
151678094491.124267578125000000
174697092412.721862792968750000
156358375231.836181640625000000
169879360096.460876464843750000
160295914731.607543945312500000
160530186787...

result:

ok 28572 numbers

Test #27:

score: 0
Accepted
time: 90ms
memory: 6004kb

input:

28572
7 2
3 6 1 0
11 13 15 43
33 44 9 88
55 64 21 28
65 66 1 1
72 78 6 29
83 84 17 22
7 4
4 6 39 54
8 14 29 57
31 34 13 6
40 41 5 27
49 51 18 10
59 73 34 49
77 82 48 18
7 4
16 21 36 18
30 36 51 7
38 43 63 33
46 50 3 0
55 61 20 5
71 75 18 55
89 93 23 13
7 3
10 17 11 41
35 37 14 4
39 41 7 0
50 65 18 2...

output:

20.006666666666660603
15.435238095238091205
17.589523809523804232
18.732380952380943029
21.911428571428565704
19.497619047619046739
18.798095238095235970
15.688095238095232986
20.325238095238091773
18.101904761904762609
12.256190476190472083
24.459999999999993747
19.369523809523805369
18.41714285714...

result:

ok 28572 numbers

Test #28:

score: 0
Accepted
time: 98ms
memory: 5892kb

input:

28572
7 3
1 2 340 335
25 35 243 618
47 51 418 375
60 65 21 31
66 69 218 5
87 94 227 4
96 98 52 644
7 3
1 7 2 95
23 25 437 530
35 41 136 11
66 68 18 588
69 72 670 175
72 82 323 81
88 99 86 430
7 3
1 4 70 75
7 13 103 877
20 48 23 12
53 58 82 37
61 65 719 189
69 83 238 21
90 95 347 262
7 4
2 9 349 580
...

output:

55.928571428571416391
59.169999999999987494
48.929999999999992610
50.917142857142849266
102.218571428571408433
32.217142857142846424
73.607142857142832781
51.222380952380945018
47.534285714285701374
45.632857142857133681
55.166666666666657193
55.416190476190465120
46.467142857142846424
49.1895238095...

result:

ok 28572 numbers

Test #29:

score: 0
Accepted
time: 123ms
memory: 5976kb

input:

28572
7 26
0 3 419 371
11 13 379 140
14 19 226 577
21 22 11 74
28 55 42 507
57 75 394 69
90 96 37 87
7 16
1 11 63 788
15 30 288 221
44 46 302 385
53 60 641 29
61 88 145 45
91 96 406 258
98 100 281 239
7 11
6 12 225 228
26 28 177 215
31 36 327 6
37 41 201 369
60 62 201 786
71 78 520 215
81 99 181 36
...

output:

16.889999999999993463
22.420476190476186673
23.060952380952379315
27.064285714285709616
19.625714285714281004
17.970476190476183831
17.461428571428569967
17.589523809523804232
21.221904761904760051
17.083809523809520670
16.765238095238089500
18.610952380952376473
15.875238095238088931
24.65714285714...

result:

ok 28572 numbers

Test #30:

score: 0
Accepted
time: 97ms
memory: 5972kb

input:

25000
8 3
118405411660 185470941632 60277 719313
441444317941 457848388705 987963 632259
463845444573 490452887031 794779 859355
615555084344 639548718082 841895 650051
698043469193 718026115289 987066 677414
726247716554 734692970513 373028 503163
829429030148 874778564122 999302 992987
89258122539...

output:

170015494890.214721679687500000
169268313284.355163574218750000
181751956647.353271484375000000
173540940794.966125488281250000
168989519241.168518066406250000
179141786277.405212402343750000
107473434064.110443115234375000
157722445269.823303222656250000
178155458102.931396484375000000
182032162703...

result:

ok 25000 numbers

Test #31:

score: 0
Accepted
time: 93ms
memory: 5892kb

input:

25000
8 2
2 4 19 79
6 40 2 1
41 44 44 49
49 57 7 20
60 69 1 7
76 77 31 10
79 89 33 66
93 98 56 1
8 3
5 10 3 34
16 28 9 20
37 45 52 41
47 51 7 28
53 56 6 49
59 64 31 22
67 68 14 24
77 95 19 23
8 4
15 27 33 16
28 33 27 62
39 46 41 57
52 55 95 4
59 66 4 0
66 68 77 2
73 75 3 3
83 94 85 3
8 3
7 9 54 12
2...

output:

25.471428571428567977
17.083809523809520670
18.226666666666659467
20.702857142857141071
17.464761904761900269
19.431904761904753798
18.922857142857139934
21.783333333333331439
18.932857142857137944
14.988571428571425770
22.610952380952376473
19.750476190476184968
17.592857142857141639
16.38428571428...

result:

ok 25000 numbers

Test #32:

score: 0
Accepted
time: 96ms
memory: 5988kb

input:

25000
8 2
2 4 576 132
5 12 168 224
12 18 670 10
25 34 924 59
36 42 289 191
43 71 352 42
85 90 379 15
94 96 124 52
8 4
0 7 537 144
11 16 16 206
21 23 141 60
25 32 303 253
40 48 703 98
51 58 859 19
74 93 19 594
96 99 230 405
8 2
2 4 6 11
16 21 215 6
33 36 130 338
41 45 194 190
55 60 8 246
63 65 306 59...

output:

89.949047619047604485
54.522857142857134249
47.606666666666654919
84.920952380952371641
57.320952380952363114
37.616190476190467962
93.055714285714287826
55.987619047619034518
44.860952380952369367
74.490476190476158536
102.520476190476159672
71.498571428571409569
57.465714285714270204
111.174285714...

result:

ok 25000 numbers

Test #33:

score: 0
Accepted
time: 122ms
memory: 5976kb

input:

25000
8 26
5 6 63 14
12 13 311 144
23 25 444 324
28 29 202 351
36 43 79 182
60 64 564 238
64 72 17 49
87 88 62 873
8 27
4 12 30 8
16 18 22 13
22 28 470 330
40 47 60 87
50 59 529 196
71 86 98 147
89 97 270 100
97 98 51 711
8 10
5 17 405 213
20 23 170 603
23 33 283 249
42 46 310 635
46 48 77 147
49 51...

output:

18.098571428571425201
19.500952380952377041
24.916666666666664298
21.592857142857141639
20.640476190476185536
17.779999999999994031
13.270952380952376615
19.497619047619046739
22.610952380952376473
19.376190476190473078
17.080476190476183262
20.200476190476187810
16.827619047619045034
17.59952380952...

result:

ok 25000 numbers

Test #34:

score: 0
Accepted
time: 97ms
memory: 5996kb

input:

22223
9 3
35696533104 144091283802 449305 178318
161692977121 164578427999 79328 387267
185856318558 271826286636 840233 184614
274833632062 279703208464 664121 273244
294172017180 294908306767 972072 737431
328098324304 356660693080 119540 97737
399422629069 567080031986 472328 784284
621465976754 ...

output:

172444147335.792785644531250000
156632909002.961364746093750000
176335425364.503295898437500000
174278482227.468994140625000000
180483077670.018981933593750000
163643598976.539916992187500000
164012754989.359008789062500000
171927980453.555175781250000000
186147693535.807556152343750000
179588570294...

result:

ok 22223 numbers

Test #35:

score: 0
Accepted
time: 90ms
memory: 5968kb

input:

22223
9 4
0 4 1 0
6 10 13 27
15 16 9 47
18 30 45 24
36 44 36 6
49 63 39 13
79 85 41 14
89 95 26 21
95 99 28 55
9 2
0 10 2 2
25 26 3 1
27 30 84 6
44 60 85 15
60 67 9 76
68 70 15 4
70 73 36 63
78 90 92 6
95 97 33 7
9 3
1 8 14 20
12 22 51 2
33 38 34 0
43 44 12 7
48 59 16 62
63 66 13 13
74 80 34 7
82 87...

output:

19.622380952380943597
27.320476190476185252
20.449999999999995737
24.581428571428567409
18.679999999999999716
24.581428571428567409
21.339999999999996305
22.101904761904755503
17.779999999999994031
19.750476190476184968
18.614285714285706774
25.724285714285706206
20.262857142857136239
19.62571428571...

result:

ok 22223 numbers

Test #36:

score: 0
Accepted
time: 93ms
memory: 5984kb

input:

22223
9 3
12 20 137 558
25 30 542 358
30 38 375 152
41 42 481 248
47 48 17 371
51 62 62 199
76 82 138 34
86 95 66 127
98 100 371 245
9 4
3 9 428 361
15 20 815 28
24 33 526 101
33 41 570 430
43 52 80 13
59 62 12 895
63 72 185 46
84 88 10 9
91 97 79 101
9 3
3 12 493 103
16 23 193 238
26 35 777 141
36 ...

output:

66.871428571428566556
52.815238095238086657
76.270476190476159672
47.534285714285701374
70.497142857142847561
110.215238095238078131
57.268571428571419801
107.299047619047598801
61.659523809523790305
63.114285714285699669
50.394761904761892879
57.005714285714276457
51.159999999999982379
55.419523809...

result:

ok 22223 numbers

Test #37:

score: 0
Accepted
time: 123ms
memory: 5956kb

input:

22223
9 23
0 5 99 8
7 35 8 443
37 40 48 917
41 43 279 485
56 58 54 913
65 72 322 18
73 83 63 146
86 92 73 902
93 100 624 89
9 23
2 12 10 60
13 15 94 587
17 19 145 78
23 25 575 127
31 35 222 743
48 59 424 136
61 64 193 431
70 80 45 693
86 99 152 175
9 13
0 2 2 29
8 10 72 848
10 27 482 429
30 35 148 3...

output:

21.661904761904757777
17.908095238095235402
26.683333333333330017
17.402380952380951840
21.530476190476186105
31.763809523809520385
18.922857142857139934
24.009999999999998010
17.468095238095230570
20.259523809523805937
15.369523809523805369
18.229999999999996874
18.735714285714280436
21.14952380952...

result:

ok 22223 numbers

Test #38:

score: 0
Accepted
time: 92ms
memory: 5984kb

input:

20000
10 4
44477513941 120485254018 224521 521705
185574877925 188048459403 200413 777378
237817597101 275172316645 958833 29823
279625206638 304352862030 199970 802902
421282206041 487650779885 980953 566530
519778297562 641574477792 148936 408791
642059470335 659334418006 714257 807794
69390192799...

output:

165445933047.030883789062500000
159947985582.997070312500000000
159695465191.727600097656250000
179034337680.852355957031250000
182868377520.619506835937500000
138506843536.147094726562500000
176312521484.993286132812500000
185139926514.759460449218750000
161289623068.079956054687500000
181428748479...

result:

ok 20000 numbers

Test #39:

score: 0
Accepted
time: 78ms
memory: 5780kb

input:

20000
10 4
1 3 18 66
10 15 14 67
16 17 11 82
18 27 3 10
29 32 71 13
42 47 15 16
48 56 6 58
56 67 24 4
74 75 13 31
86 87 11 22
10 3
3 13 10 8
21 27 63 9
30 36 14 79
36 44 44 19
48 57 2 4
58 70 1 16
74 76 36 23
78 82 6 15
82 84 42 36
92 99 31 0
10 2
0 3 35 50
8 10 11 59
11 32 28 23
32 40 29 3
45 48 39...

output:

17.018095238095234834
20.706190476190471372
28.466666666666661456
22.801428571428566272
24.709523809523801674
19.431904761904753798
22.427142857142854382
23.119999999999997442
24.210476190476185820
20.003333333333330302
18.479523809523804800
19.563333333333325470
24.581428571428567409
23.94761904761...

result:

ok 20000 numbers

Test #40:

score: 0
Accepted
time: 85ms
memory: 5780kb

input:

20000
10 2
2 6 74 129
6 11 33 294
17 24 524 348
26 29 41 813
32 38 72 467
39 49 52 324
60 66 268 638
73 76 81 708
78 84 146 750
86 90 295 58
10 2
0 13 187 371
15 17 411 10
25 32 8 259
35 54 127 732
54 56 176 567
57 61 96 71
63 66 408 499
76 80 270 244
80 84 299 374
86 98 66 118
10 4
4 15 5 22
18 19 ...

output:

126.435714285714254856
112.382857142857119470
38.121904761904758629
64.506666666666660603
42.952857142857141071
79.511904761904759198
78.933809523809514985
135.013809523809470647
54.779047619047602780
40.791904761904760335
64.132380952380941608
46.640952380952370504
66.733333333333320070
97.13476190...

result:

ok 20000 numbers

Test #41:

score: 0
Accepted
time: 122ms
memory: 6004kb

input:

20000
10 23
0 8 12 18
11 23 190 772
35 36 121 34
37 39 384 117
40 43 302 1
47 58 423 432
76 80 524 164
86 91 470 460
93 95 7 27
96 99 257 585
10 29
2 4 39 81
4 5 440 247
6 20 107 590
27 29 6 17
32 35 29 825
37 39 89 275
42 44 61 88
46 48 270 408
53 69 570 104
85 89 162 210
10 14
5 7 350 315
17 24 18...

output:

22.358095238095231139
16.827619047619045034
28.144761904761899984
20.456666666666663446
22.305714285714280720
20.003333333333330302
25.478095238095235686
26.246666666666662593
18.223333333333329165
23.185714285714283278
22.929523809523807643
22.039523809523807074
20.706190476190471372
20.38761904761...

result:

ok 20000 numbers

Test #42:

score: 0
Accepted
time: 86ms
memory: 5956kb

input:

18182
11 3
31178638702 58737436442 541438 936550
67800250425 94778245225 52330 17723
131995941492 226554686911 278027 525453
233338377575 257250197813 800472 971998
321625951898 325889896213 147337 405620
490006281837 516729057615 357927 593866
534867015877 645666868249 313036 843543
763329912333 77...

output:

187667945712.838500976562500000
179095938379.018981933593750000
176647514577.786132812500000000
179399186451.252807617187500000
150931126421.572326660156250000
169358957988.973266601562500000
164825567056.619018554687500000
176946915960.554260253906250000
177512629845.487121582031250000
163077100574...

result:

ok 18182 numbers

Test #43:

score: 0
Accepted
time: 84ms
memory: 6008kb

input:

18182
11 4
1 7 2 0
24 25 57 1
26 36 16 7
36 38 24 10
44 45 23 2
47 54 30 31
55 58 52 26
71 74 41 1
75 78 41 7
84 91 3 2
97 98 12 3
11 3
5 10 35 9
16 20 8 1
23 25 47 50
40 43 13 74
44 51 11 33
51 59 24 27
61 65 11 75
67 78 64 7
79 80 4 39
95 97 35 20
98 99 4 92
11 3
3 5 65 1
8 17 21 30
19 23 4 22
25 ...

output:

18.417142857142849266
23.753809523809515269
23.500952380952377041
24.328571428571422075
19.559999999999995168
22.745714285714278446
18.417142857142849266
19.622380952380943597
24.771904761904757208
20.830952380952375336
20.893333333333330870
21.024761904761902542
28.331904761904752377
23.76380952380...

result:

ok 18182 numbers

Test #44:

score: 0
Accepted
time: 83ms
memory: 5960kb

input:

18182
11 2
0 4 404 171
6 12 186 231
13 20 374 474
29 31 103 8
33 43 210 354
48 52 294 263
53 60 13 99
64 67 421 73
71 73 56 608
74 87 572 322
90 92 46 6
11 3
10 18 410 114
28 29 215 653
30 36 32 19
39 41 11 2
44 46 150 66
49 51 13 43
57 68 241 473
69 72 77 873
74 80 351 0
90 93 946 20
94 99 142 744
...

output:

113.009999999999990905
85.291904761904760335
73.229523809523783484
55.422857142857125723
126.622857142857128565
68.890952380952370504
110.720952380952354588
69.088095238095206696
123.243333333333310975
57.899047619047607327
98.579523809523777800
101.699523809523782347
121.719523809523792579
53.00238...

result:

ok 18182 numbers

Test #45:

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

input:

18182
11 12
2 5 341 33
6 7 369 96
8 11 347 23
15 17 73 16
19 21 36 93
29 35 38 595
48 52 319 184
61 62 874 76
66 71 330 121
80 83 267 343
85 90 228 27
11 23
2 4 378 296
6 8 1 30
9 10 306 170
15 16 175 649
17 24 159 33
32 39 88 444
40 45 287 156
46 49 466 41
51 59 301 686
71 77 726 167
82 95 38 9
11 ...

output:

24.919999999999994600
17.720952380952375904
20.006666666666660603
20.193809523809520101
21.602857142857139650
19.244761904761901405
20.702857142857141071
19.625714285714281004
20.640476190476185536
21.021428571428565135
22.863809523809514701
29.813333333333325470
21.215238095238092342
21.74095238095...

result:

ok 18182 numbers

Test #46:

score: 0
Accepted
time: 52ms
memory: 5964kb

input:

2000
100 5
1942297624 9876178490 9 13
20933932246 25437691547 6 18
25784233050 30905811670 5 15
47773270351 50991199412 7 5
61751701586 67980242949 12 15
68263746951 69391830153 6 1
82718290335 86031544742 9 10
86574500521 87651881457 3 14
90340839367 90562611396 21 9
94139183084 95878805416 1 0
973...

output:

188736407094.413757324218750000
186806217903.113281250000000000
185362754217.461364746093750000
187270519992.128051757812500000
189246954939.175659179687500000
188677622828.699462890625000000
188301772168.065673828125000000
188760602045.270874023437500000
186590763691.366149902343750000
189611980296...

result:

ok 2000 numbers

Test #47:

score: 0
Accepted
time: 52ms
memory: 5964kb

input:

2000
100 18
836339689 1596542939 7 9
19610112549 19699319144 18 0
30413237125 36856670808 11 3
44474689632 50842351780 6 10
50975265385 59477746485 17 1
64280707354 66078442647 10 17
66594920068 66978606394 6 5
69017262095 70628805818 8 15
75050447006 82451558109 7 10
83236899037 92650937905 14 12
9...

output:

190101570115.937561035156250000
187166967653.842346191406250000
189928670047.937561035156250000
187444965350.604248046875000000
189235935569.461364746093750000
187470056548.128051757812500000
185244137148.699462890625000000
187900608337.842346191406250000
189832293891.175659179687500000
190411339354...

result:

ok 2000 numbers

Test #48:

score: 0
Accepted
time: 52ms
memory: 5784kb

input:

2000
100 27
13705646666 16121551103 10 6
17371494635 19789090386 2 11
27975869738 28335857931 2 6
30262503042 31530091031 2 19
34866060961 37431530895 21 8
42153752740 44966275872 3 9
58217796487 60141385767 8 9
61276941498 70815574448 19 6
73363394137 76856561901 2 24
92146357767 100707132801 23 3
...

output:

187665345461.842346191406250000
189838528048.889953613281250000
187883422380.128051757812500000
189441480533.651855468750000000
190148801909.842346191406250000
188795029154.223266601562500000
189155159937.651855468750000000
188906194197.080383300781250000
188433364620.508972167968750000
189578141663...

result:

ok 2000 numbers

Test #49:

score: 0
Accepted
time: 48ms
memory: 5960kb

input:

2000
100 40
19358274532 20214929118 10 11
21155632323 24512933061 17 0
30134318389 30674524320 2 2
31982459470 35247316163 8 4
36585935078 40363775975 1 0
44887652182 45784308674 1 2
56975558983 65057422266 9 6
91329346365 91483258440 9 5
93743902487 95195054143 5 16
110693603751 114553397177 20 0
1...

output:

188302513924.508972167968750000
186125020975.366149902343750000
187163221507.556579589843750000
189612473069.461364746093750000
190065802773.270935058593750000
190412218905.080444335937500000
188989389358.223266601562500000
187750391607.937561035156250000
186186074471.937561035156250000
186295805484...

result:

ok 2000 numbers

Test #50:

score: 0
Accepted
time: 56ms
memory: 8000kb

input:

2000
100 44
6883099119 9466427519 12 8
10885411788 23177371555 3 1
24775235205 34248251417 7 22
34329452075 35607488203 7 11
37761037704 40029847856 3 8
52727003869 61904302732 3 15
70608508372 72377325485 7 7
72606231211 73738895023 13 3
74040025053 82436237679 11 19
82631716150 92418420138 19 0
94...

output:

186167038273.461364746093750000
187056936403.937561035156250000
189420477992.128051757812500000
188575360303.747070312500000000
190434962724.699462890625000000
188528932916.889953613281250000
190203017167.937561035156250000
187973028988.128051757812500000
190052708673.080444335937500000
189549731686...

result:

ok 2000 numbers

Test #51:

score: 0
Accepted
time: 56ms
memory: 5956kb

input:

2000
100 55
1803819865 3012893217 7 18
11379171824 18612628996 21 8
18705857964 19693484707 4 21
20019259659 22363889135 8 1
22650177222 25169109650 7 0
25839225001 27477389613 2 0
29449201321 29935537834 2 18
30714218932 35542305670 5 6
51626565556 51885095744 8 17
59549448199 63296188906 5 0
65509...

output:

190265673069.080444335937500000
188846557991.366149902343750000
189853142147.747070312500000000
189356570158.604248046875000000
190268635489.270874023437500000
188897038308.318542480468750000
185853782287.747070312500000000
188318730802.604248046875000000
188022805882.223266601562500000
187826676908...

result:

ok 2000 numbers

Test #52:

score: 0
Accepted
time: 59ms
memory: 10196kb

input:

1
200000 245736109
3166345 4729069 505392 27528
6028058 6271030 337405 297221
7419713 12004974 9361 132527
13930856 14949932 556981 421138
16566934 17765525 606830 890832
17867131 26728831 492976 246717
33044743 35802435 523133 111934
39252359 48802514 954840 726425
49223506 51853633 615869 532743
5...

output:

190475898029.270874023437500000

result:

ok found '190475898029.27087', expected '190475898029.27094', error '0.00000'

Test #53:

score: 0
Accepted
time: 59ms
memory: 10360kb

input:

1
200000 59746853
178482 7344834 691264 108579
7416720 12125705 463481 81452
12725369 14142734 226735 364225
14547829 14596615 947623 983595
18124437 20087374 28956 3678
21607610 22169146 367142 908588
23308136 24382397 140205 113958
25198984 27994499 638110 881269
28260316 29286640 321612 372694
29...

output:

190475558563.556640625000000000

result:

ok found '190475558563.55664', expected '190475558563.55667', error '0.00000'

Test #54:

score: 0
Accepted
time: 51ms
memory: 9644kb

input:

1
200000 23500700
562290 23092250 119164 947601
24999626 25059898 56806 398434
26596600 27488242 877749 938091
36344495 38011107 961224 955797
40950408 41070541 492657 266436
42597099 44114713 321817 265758
61290259 61669766 111406 986044
62013018 65609405 66762 131948
68473095 68647471 857316 34998...

output:

190475267110.413757324218750000

result:

ok found '190475267110.41376', expected '190475267110.41382', error '0.00000'

Test #55:

score: 0
Accepted
time: 44ms
memory: 9124kb

input:

1
200000 692287252
8613842 9603129 68280 298111
9748093 11052824 325813 39733
16733823 17300095 714407 583209
17787930 18128689 886930 758999
18852505 20249255 894676 399389
23809972 24787332 574109 549503
30023527 41757130 568981 147565
42572533 46359973 15698 21126
52805330 53152484 314386 630094
...

output:

190475876192.508972167968750000

result:

ok found '190475876192.50897', expected '190475876192.50906', error '0.00000'

Test #56:

score: 0
Accepted
time: 57ms
memory: 10628kb

input:

1
200000 361073803
7871412 9070719 1094 632220
9321608 16857957 125203 150650
17099418 18141415 192907 586485
18323117 19600030 398359 200669
26376398 30812182 420878 375455
35250000 38077121 988835 413918
40030344 40565966 218427 117215
40727644 42251900 966053 717397
48154371 50963814 338362 86405...

output:

190475941930.413757324218750000

result:

ok found '190475941930.41376', expected '190475941930.41382', error '0.00000'

Test #57:

score: 0
Accepted
time: 62ms
memory: 9244kb

input:

1
200000 175084547
1452185 1757801 287144 613092
2514237 4595084 836141 574211
7293478 8358044 1865 2407
9279363 10583542 477749 107082
14430149 19484758 495520 835784
21141859 21807026 952060 986730
22860164 23822165 958391 996347
25177076 25194887 433156 896920
26507634 31014101 999857 970605
3120...

output:

190475167530.604248046875000000

result:

ok found '190475167530.60425', expected '190475167530.60428', error '0.00000'

Test #58:

score: 0
Accepted
time: 55ms
memory: 9736kb

input:

1
200000 548903802
1060801 3919637 341299 825859
4576231 6803178 848887 471772
7325211 10689077 282280 171064
12001327 12349368 841953 695977
14490133 20391898 2337 55427
23720332 28271003 280101 194726
29151569 29432309 15810 782215
30757020 36265975 245647 922543
36645213 37208879 908260 799385
38...

output:

190473978724.128051757812500000

result:

ok found '190473978724.12805', expected '190473978724.12811', error '0.00000'

Test #59:

score: 0
Accepted
time: 57ms
memory: 9960kb

input:

1
200000 512657649
2683126 4962755 97450 369335
6677640 13149612 132371 65891
15310481 15936053 967372 967748
16513735 18414612 165616 325414
20814350 21610291 377301 215435
23284587 26243287 924920 861752
28516578 30060213 329865 87256
31800501 32945982 965449 882071
35012486 39013553 98956 121679
...

output:

190475495722.794677734375000000

result:

ok found '190475495722.79468', expected '190475495722.79477', error '0.00000'

Test #60:

score: 0
Accepted
time: 63ms
memory: 8876kb

input:

1
200000 181444201
1873011 4783880 516983 216724
5568400 5706128 87710 20859
7402317 7623578 222765 937235
7947991 8780051 586441 666200
10328569 18273806 38149 56854
19773950 20333971 232599 90109
20373078 22742225 960566 108355
25928918 27389309 942407 743227
33114857 33287399 989053 968765
351706...

output:

190475313385.842346191406250000

result:

ok found '190475313385.84235', expected '190475313385.84238', error '0.00000'

Test #61:

score: 0
Accepted
time: 60ms
memory: 9732kb

input:

1
200000 17390802
4606590 5522939 831971 767251
9594356 17368897 998526 890377
18192082 21191086 828145 887895
22304840 23079238 41887 116071
26030327 34497763 248100 86835
35139982 38239919 766766 93028
47471045 49354607 868067 815134
53204778 59376242 478285 854792
63583224 65591751 297980 198877
...

output:

190475695250.604248046875000000

result:

ok found '190475695250.60425', expected '190475695250.60428', error '0.00000'

Test #62:

score: 0
Accepted
time: 67ms
memory: 10496kb

input:

1
200000 3
999999800000 999999800001 999998 999997
999999800001 999999800002 999976 999995
999999800002 999999800003 999986 999999
999999800003 999999800004 999992 1000000
999999800004 999999800005 1000000 1000000
999999800005 999999800006 1000000 1000000
999999800006 999999800007 999998 999986
9999...

output:

195420617713.561340332031250000

result:

ok found '195420617713.56134', expected '195420617713.56143', error '0.00000'

Test #63:

score: 0
Accepted
time: 63ms
memory: 10388kb

input:

1
200000 4
999999800000 999999800001 999995 999983
999999800001 999999800002 999997 999999
999999800002 999999800003 999994 999981
999999800003 999999800004 999998 999992
999999800004 999999800005 999998 999983
999999800005 999999800006 999979 999997
999999800006 999999800007 999999 999971
999999800...

output:

194184506263.917053222656250000

result:

ok found '194184506263.91705', expected '194184506263.91714', error '0.00000'

Test #64:

score: 0
Accepted
time: 63ms
memory: 9512kb

input:

1
200000 5
999999800000 999999800001 999994 999993
999999800001 999999800002 999999 999996
999999800002 999999800003 1000000 999999
999999800003 999999800004 999986 999990
999999800004 999999800005 999999 999998
999999800005 999999800006 999985 999995
999999800006 999999800007 999985 999990
99999980...

output:

193442839309.457092285156250000

result:

ok found '193442839309.45709', expected '193442839309.45715', error '0.00000'

Test #65:

score: 0
Accepted
time: 64ms
memory: 9464kb

input:

1
200000 6
999999800000 999999800001 999991 999983
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999985
999999800003 999999800004 999999 999998
999999800004 999999800005 999983 999991
999999800005 999999800006 999997 999998
999999800006 999999800007 999995 999997
99999980...

output:

192948394598.705627441406250000

result:

ok found '192948394598.70563', expected '192948394598.70572', error '0.00000'

Test #66:

score: 0
Accepted
time: 64ms
memory: 9864kb

input:

1
200000 7
999999800000 999999800001 999998 999989
999999800001 999999800002 999996 999996
999999800002 999999800003 999980 999994
999999800003 999999800004 999995 1000000
999999800004 999999800005 999997 999990
999999800005 999999800006 999997 999974
999999800006 999999800007 999998 999972
99999980...

output:

192595219868.720458984375000000

result:

ok found '192595219868.72046', expected '192595219868.72049', error '0.00000'

Test #67:

score: 0
Accepted
time: 63ms
memory: 9084kb

input:

1
200000 8
999999800000 999999800001 999999 999998
999999800001 999999800002 999995 999999
999999800002 999999800003 999988 999984
999999800003 999999800004 999983 999998
999999800004 999999800005 1000000 999999
999999800005 999999800006 999989 999986
999999800006 999999800007 999996 999988
99999980...

output:

192330338783.872802734375000000

result:

ok found '192330338783.87280', expected '192330338783.87286', error '0.00000'

Test #68:

score: 0
Accepted
time: 63ms
memory: 8912kb

input:

1
200000 9
999999800000 999999800001 999992 999992
999999800001 999999800002 999998 999999
999999800002 999999800003 1000000 999988
999999800003 999999800004 999974 999997
999999800004 999999800005 999990 999986
999999800005 999999800006 999986 999996
999999800006 999999800007 999988 999982
99999980...

output:

192124320215.501342773437500000

result:

ok found '192124320215.50134', expected '192124320215.50143', error '0.00000'

Test #69:

score: 0
Accepted
time: 66ms
memory: 9724kb

input:

1
200000 10
999999800000 999999800001 1000000 1000000
999999800001 999999800002 999995 999982
999999800002 999999800003 999994 999990
999999800003 999999800004 999997 999976
999999800004 999999800005 999992 999980
999999800005 999999800006 1000000 999999
999999800006 999999800007 999990 999995
99999...

output:

191959505310.188537597656250000

result:

ok found '191959505310.18854', expected '191959505310.18857', error '0.00000'