QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#113418#4886. Best SunLeafSeekAC ✓544ms5828kbC++143.0kb2023-06-17 16:19:592023-06-17 16:20:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
3
-1 -1
1 -1
0 1
4
0 0
10 0
0 10
8 1
5
2 0
-2 0
1 1
-1 1
0 3
8
4 4
-4 4
4 -4
-4 -4
5 6
-6 5
-5 -6
6 -5

output:

0.3090170
1.2368613
0.2711375
1.5631001

result:

ok 4 numbers

Test #2:

score: 0
Accepted
time: 24ms
memory: 3944kb

input:

10000
3
702262 828158
-350821 -420883
-466450 13507
3
28647 -193498
126436 -864937
-287798 738936
3
270358 -269567
745815 -485408
834083 677952
3
-2036 -403634
742978 -263774
975937 -609237
3
584248 -472620
482016 -356760
284902 903881
3
-292004 504925
-935756 373793
-781101 -434659
3
-858513 684433...

output:

85789.0872468
18268.5188808
102489.9848421
66685.7533943
18674.6567047
106468.9637285
14427.0240392
29966.2434573
143547.7500195
13097.1754722
162410.1571123
72070.9284306
29369.9904532
52867.2939875
90314.3053824
99775.9260353
144449.7040049
64406.8629437
157870.7147015
5236.4140276
16476.1690085
1...

result:

ok 10000 numbers

Test #3:

score: 0
Accepted
time: 21ms
memory: 3824kb

input:

10000
3
2 2
2 -2
-5 -5
3
-3 5
5 -4
2 -2
3
-4 1
2 -2
-4 4
3
1 -4
2 1
-4 1
3
2 1
-1 1
-3 3
3
4 5
3 -1
-3 -3
3
1 5
5 0
5 -1
3
2 -3
-5 -3
5 3
3
-4 4
0 -5
5 4
3
2 -3
5 0
2 -5
3
-2 -3
5 -3
5 4
3
-1 4
4 4
4 3
3
5 3
-1 4
2 -1
3
2 -3
4 3
-4 3
3
0 4
-2 -2
-1 -3
3
-2 0
-4 -2
4 2
3
-3 -1
3 1
1 -3
3
2 -5
2 3
-4 ...

output:

0.6507007
0.2268091
0.4946825
0.8255326
0.2675324
0.7379284
0.1368529
0.8277458
1.3896281
0.2484761
1.0251262
0.2252451
0.7981688
1.0521776
0.2700907
0.2210280
0.6549291
1.0657925
0.1207362
0.1727211
0.4458825
0.2484761
0.1224986
0.5422087
0.7668743
1.0401600
0.2828707
0.6924599
0.6717781
0.9524355
...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 27ms
memory: 3936kb

input:

5625
4
-405394 -381883
602267 -335687
-620806 984110
271283 531233
4
196903 -993060
290851 358123
-890076 -717709
-681138 209884
4
-849589 607722
-21517 -586295
208561 -220953
924518 622983
4
-832186 456270
289934 43656
636006 339718
188963 113907
4
-305762 -872205
-520125 368722
-774548 984204
4245...

output:

232624.9931455
268175.8109533
159589.3154251
60440.7517928
133893.1195229
63201.9893298
167697.6548691
129470.0102954
126903.8525434
106643.9711784
131692.3085448
100421.0519458
148490.2689811
68842.2406991
241376.1766819
303904.5424093
77462.3305124
106577.7380361
137546.8366476
208569.4395017
1750...

result:

ok 5625 numbers

Test #5:

score: 0
Accepted
time: 25ms
memory: 3840kb

input:

5625
4
-2 -1
4 -5
-2 -4
-4 -4
4
-1 -5
4 4
2 -5
-5 1
4
-3 -4
-3 -1
-5 -1
4 -2
4
-2 4
-4 1
-1 -1
5 -4
4
-3 -5
-1 4
5 -1
3 5
4
-4 -2
1 4
-1 1
3 4
4
-5 3
-3 3
5 -4
-1 4
4
1 2
2 -5
1 0
0 -3
4
-5 -4
2 -3
5 3
-3 2
4
2 -2
-4 3
1 -4
-5 -5
4
-3 5
-2 4
1 3
1 -4
4
0 -5
5 -5
0 -2
-3 2
4
0 5
-1 -4
-2 0
4 -1
4
4 -...

output:

0.4919682
1.6080239
0.6764636
0.8146821
1.5727953
0.2020448
0.4423673
0.3055832
1.5089068
1.3227875
0.5218559
0.3982804
1.2194946
1.1774912
1.3951027
1.0737731
0.7540897
0.6075591
1.4373191
0.9671123
0.9534878
1.4836242
1.2273730
0.4010029
0.5494799
0.7791141
0.9465370
0.3042701
1.3897187
0.9349265
...

result:

ok 5625 numbers

Test #6:

score: 0
Accepted
time: 32ms
memory: 3960kb

input:

3600
5
114127 146710
467065 -311758
189643 449065
-303893 -215009
-789281 -140748
5
-449893 654165
-899120 -560520
719351 652759
285007 471281
987628 -767128
5
-587522 89736
-355416 -178001
801765 512722
314119 -136906
350051 762194
5
85697 920768
161507 -533920
-536515 401333
-27632 -987465
112237 ...

output:

84655.1954514
270848.7093677
202824.0265033
135615.1831636
119666.5019581
89811.8664923
254983.1467423
189662.7470908
64951.6545268
154748.4387207
214519.6784535
163467.5281640
278857.2520693
191490.4882473
172625.5224643
144947.5213040
232735.6228818
118266.9253180
189921.5807927
137910.4266025
168...

result:

ok 3600 numbers

Test #7:

score: 0
Accepted
time: 31ms
memory: 4012kb

input:

3600
5
2 6
-6 4
4 0
-5 0
3 1
5
0 3
5 -5
2 6
4 0
2 -4
5
2 -2
-6 -3
-5 -5
-1 3
-4 0
5
0 6
-3 -5
5 1
4 -3
-5 6
5
0 -6
-6 -5
-2 6
1 6
2 0
5
2 1
6 5
4 -1
-3 -2
-6 4
5
-1 -2
5 -6
-1 4
-2 3
6 4
5
-6 3
6 -5
4 -4
3 -1
2 -6
5
5 -4
1 -5
1 0
5 -1
3 2
5
-4 6
2 -4
1 -4
5 5
-1 6
5
-3 0
0 6
-2 5
-5 5
2 6
5
2 -1
-4 ...

output:

1.3917338
1.0600077
1.3386605
2.1786414
1.8677634
1.2550644
1.8197054
0.9463023
1.1316433
1.5772390
0.5212124
1.5371795
0.9473384
1.0470910
0.5572297
1.2085969
1.2302894
0.6675741
0.3665060
0.6943425
0.5121414
0.4362964
0.8610973
0.8954378
0.5620139
0.9377158
2.3256597
1.4151340
1.0502249
1.9334086
...

result:

ok 3600 numbers

Test #8:

score: 0
Accepted
time: 28ms
memory: 3956kb

input:

3600
5
-3 1
0 -1
2 -3
4 1
5 0
5
-3 -5
1 -5
-2 -2
3 2
1 5
5
-4 -2
4 5
5 3
2 -4
-4 0
5
0 4
-5 3
1 4
-1 1
4 1
5
5 -3
2 -5
-3 -4
-1 1
5 1
5
-5 5
-2 1
-3 2
2 2
-4 5
5
-2 -3
-1 3
1 1
3 -2
-2 -2
5
2 1
-2 -3
-3 -3
5 0
-5 4
5
2 2
-2 5
5 -1
4 -5
-2 4
5
-4 5
-1 -3
-2 5
5 -1
-4 3
5
-5 -4
-1 -3
0 -1
-5 1
-4 -3
5...

output:

0.5433808
1.2079312
1.5754945
0.8075181
1.5566795
0.6824490
0.9074401
0.9508390
0.8537708
1.3713082
0.7426408
0.4014916
0.7474276
0.4934692
0.7112145
0.6092998
1.2344361
0.4338148
1.4679333
0.6954624
0.6914801
0.8433200
1.1987089
1.0336944
0.7367686
0.5663907
0.3756356
0.4299089
0.6216405
1.3937798
...

result:

ok 3600 numbers

Test #9:

score: 0
Accepted
time: 31ms
memory: 3832kb

input:

3600
5
0 2
3 -7
7 3
-6 -1
6 -6
5
-3 6
-5 6
-10 -2
-4 -8
-9 8
5
-2 2
2 -9
6 -3
2 10
-5 7
5
-7 9
9 -4
-8 -2
4 10
9 -8
5
-8 -5
-10 0
-7 0
0 -7
6 8
5
10 -7
8 -8
3 1
0 -4
-7 -4
5
2 -9
-3 1
-4 -2
-3 -3
0 1
5
-8 5
-10 6
2 -8
6 -5
-6 8
5
5 8
-8 -9
3 -7
-9 0
-4 3
5
2 -5
2 0
6 7
10 5
-8 -6
5
-10 -2
7 -6
-10 5...

output:

2.1052008
1.5367686
1.6070202
3.5263472
1.9784334
1.0825186
0.9461632
1.6023270
2.8837720
0.9408148
1.7013625
1.6009202
1.9334872
0.6918660
1.8339842
0.6306479
3.4339518
2.4487067
1.5516661
1.1454890
0.8735167
1.5938650
1.4443102
2.7550057
1.9229006
2.2783710
1.5958894
0.8577697
0.9545002
1.7947959
...

result:

ok 3600 numbers

Test #10:

score: 0
Accepted
time: 42ms
memory: 3972kb

input:

900
10
-10 -1
8 -6
7 -1
-5 8
-7 -9
4 -2
-9 10
-10 -8
9 9
-3 -6
10
-5 9
-7 -1
-9 -7
-4 6
-5 2
1 -4
10 8
-9 -9
2 0
7 7
10
-3 -7
9 -4
-5 2
1 1
6 7
-4 7
4 -6
0 1
-8 -5
3 -5
10
-3 -10
-8 -7
-5 -5
-6 3
-3 -1
7 -9
1 -5
9 -7
-2 3
-4 9
10
0 1
-3 8
-3 7
4 -10
10 -6
-5 -8
10 4
4 3
0 -8
3 -10
10
4 -5
2 0
-5 -10...

output:

2.6060274
1.2633417
1.1838990
0.8827285
1.8782272
1.5698136
1.5532953
1.6328322
1.5737995
0.9970959
0.9424830
1.4172826
1.4017665
1.6939866
2.8628778
2.0553597
2.2087768
1.3202393
1.5058644
1.5958000
1.9530555
1.1865718
1.0563282
2.2347607
1.3901918
1.2903855
1.7991674
1.6005266
2.4859454
1.1194548
...

result:

ok 900 numbers

Test #11:

score: 0
Accepted
time: 38ms
memory: 4012kb

input:

900
10
670067 394291
-797310 -637136
-435933 -923795
120936 309795
-934569 -688829
950758 634654
983083 900196
174829 181896
-191047 177910
258020 672165
10
424046 -657491
391198 -14995
-302986 -597011
-96387 -486090
-164032 -356501
-891789 12548
-703186 -924511
808215 -212606
659523 490088
738901 5...

output:

81290.1587383
91483.7317730
100154.0221468
192606.4052161
177441.6389156
76150.8890442
177358.7009681
230115.8655541
280209.2594238
61218.5418868
137504.7823315
168344.5392730
162167.1807365
133102.5207346
177087.4489960
163543.5996546
184494.3082789
223914.7068187
115820.3122502
90093.4183749
22195...

result:

ok 900 numbers

Test #12:

score: 0
Accepted
time: 61ms
memory: 4032kb

input:

225
20
-4 -9
-5 3
7 -10
10 7
2 7
1 4
2 2
-5 -1
-9 -1
-3 10
-8 -6
0 -5
7 -4
-6 -8
-7 -5
-1 -7
-1 -3
8 -6
6 3
8 2
20
8 2
6 -8
-3 -6
-2 9
5 -2
0 8
8 0
-7 -9
3 1
4 -10
4 7
-6 -1
-8 -7
2 -8
-8 -1
1 -9
2 -10
1 2
-7 8
-10 3
20
5 8
0 -3
9 -9
-10 -4
-10 -2
9 10
-2 8
-6 -10
6 -6
-3 7
5 10
7 7
-5 -6
-2 3
-4 0
...

output:

0.6127869
1.1137906
0.7615364
1.3308059
0.7540492
1.3328380
0.6703148
1.0353128
0.9068174
0.9769666
0.7502849
0.7780316
0.7179049
0.5715802
0.7721061
0.7692910
1.8904459
0.8600960
1.0777332
1.3129810
0.8016468
0.8696199
0.8573236
1.2275337
1.1362867
0.8531780
1.0014578
0.8227500
1.2209103
0.6211713
...

result:

ok 225 numbers

Test #13:

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

input:

225
20
983700 -466859
-20884 -364855
807044 -308568
-785298 910840
-61173 -276993
-872226 -878552
-235162 831941
978289 938037
585612 -598517
545857 403231
-450887 -558997
-293044 -675226
-900628 102932
-836719 -530135
-534412 -681687
-487340 -227869
161252 -557533
397943 464720
170537 68556
413322 ...

output:

103902.0523393
185063.0376791
60443.6555807
118360.3578259
157018.7770436
103511.4617256
65549.6970614
67043.3555140
105010.2673535
93450.0546610
96005.2250251
54350.0980815
134718.5248048
98397.3511809
71213.2916575
77465.3887108
75212.0896253
123612.1732406
65830.9674224
124001.0264430
90177.85467...

result:

ok 225 numbers

Test #14:

score: 0
Accepted
time: 19ms
memory: 4168kb

input:

6
50
-107573 -479674
-523931 117259
705403 519626
-802569 -162243
510741 876735
206326 -333274
448335 -276206
482965 -837837
873180 -965235
-359525 608790
-53827 782310
689038 -718590
739597 111296
420387 -953079
-492679 -243600
-929509 1174
800731 -968797
208236 193620
249265 499134
848153 771472
5...

output:

20480.3822088
21190.0211693
27821.6724733
28113.3185655
27223.9666973
31857.8342155

result:

ok 6 numbers

Test #15:

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

input:

36
50
569818 -279771
972561 928848
383 744221
-453534 -154445
293032 502859
744851 436690
293077 503053
657 744258
317135 -276665
293067 502799
277103 -439313
282010 -387735
276848 -439025
972274 928763
-110443 -507380
744799 436605
282061 -387926
-453689 -154326
317468 -276534
-453630 -154510
28193...

output:

81019.4227403
77527.2582985
55029.2457311
42253.1529099
72715.8562460
197374.6134169
37469.7216224
66130.3518607
54454.5975603
125611.0883572
71800.2027570
87529.3320278
143932.8815722
95010.1334646
86801.3429433
106229.4795158
99367.3083351
93764.6457871
39239.2147055
93281.9236500
76746.1038910
15...

result:

ok 36 numbers

Test #16:

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

input:

36
50
-767165 583573
-284890 -681002
-423448 -259226
-285077 -680913
-921552 -557651
-767105 583853
-423314 -259380
790075 -225214
-921537 -557431
-767305 583770
-767124 583508
-921629 -557448
-423530 -259463
-284954 -680837
-423426 -259294
-423469 -259099
-767302 583744
-921772 -557672
-423503 -259...

output:

36643.6053555
73491.0542898
355454.4292335
76283.4898297
114070.2165450
102751.9379599
346834.4943143
142611.0501396
246800.0522455
131055.8785460
22279.8876499
215589.6418266
83424.8638342
51800.2325187
43278.8598335
278223.4782268
81405.2136425
259224.1272915
47585.1050748
64924.9484454
173697.881...

result:

ok 36 numbers

Test #17:

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

input:

36
50
-757926 470127
-757550 470454
250422 -395772
250548 -395869
568164 -704082
250417 -396082
-757845 470427
444672 170989
250387 -395875
250484 -395866
568177 -704202
-757558 470484
250530 -395763
250488 -395883
-757754 470201
250529 -396062
-757760 470255
568050 -704413
444991 171218
444963 1710...

output:

41461.4148794
61470.3417439
198910.9995432
35019.3663811
139342.5786825
26339.6621315
247086.6765143
108103.8275383
269038.9535328
40491.2245396
99838.8724218
174035.1446522
172811.2110392
155604.8744470
30013.6696769
250614.3813708
84144.5592615
200056.4335204
77869.8158017
163506.3650102
74580.386...

result:

ok 36 numbers

Test #18:

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

input:

9
100
-79487 826724
571284 354748
-312616 727781
-838024 249391
-79475 826592
796988 -514208
-847898 -839919
584481 896431
-847899 -839656
-312680 727782
22798 138363
466409 -215121
-36729 -925283
677267 -733543
-789119 581936
-789111 581860
271104 629366
571356 354824
-946155 -832752
571238 354954
...

output:

23149.7505877
20131.1685087
50752.3025118
22743.2505792
21418.0197430
24609.1316108
20676.5749503
23043.7556864
35012.2178574

result:

ok 9 numbers

Test #19:

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

input:

1
10
2 -999
3 -998
4 -995
5 -990
6 -983
7 -974
8 -963
9 -950
1000 1000
-1000 1000

output:

293.8270958

result:

ok found '293.8270958', expected '293.8271087', error '0.0000000'

Test #20:

score: 0
Accepted
time: 385ms
memory: 5772kb

input:

1
300
-1000000 700000
-999999 697990
-999998 695960
-999997 693910
-999996 691840
-999995 689750
-999994 687640
-999993 685510
-999992 683360
-999991 681190
-999990 679000
-999989 676790
-999988 674560
-999987 672310
-999986 670040
-999985 667750
-999984 665440
-999983 663110
-999982 660760
-999981 ...

output:

46.7179443

result:

ok found '46.7179443', expected '46.7179454', error '0.0000000'

Test #21:

score: 0
Accepted
time: 393ms
memory: 5792kb

input:

1
300
-9999 -2
-9998 -3
-9995 -4
-9990 -5
-9983 -6
-9974 -7
-9963 -8
-9950 -9
-9935 -10
-9918 -11
-9899 -12
-9878 -13
-9855 -14
-9830 -15
-9803 -16
-9774 -17
-9743 -18
-9710 -19
-9675 -20
-9638 -21
-9599 -22
-9558 -23
-9515 -24
-9470 -25
-9423 -26
-9374 -27
-9323 -28
-9270 -29
-9215 -30
-9158 -31
-9...

output:

2367.6919841

result:

ok found '2367.6919841', expected '2367.6921380', error '0.0000001'

Test #22:

score: 0
Accepted
time: 358ms
memory: 5676kb

input:

1
300
700000 1000000
697990 999999
695960 999998
693910 999997
691840 999996
689750 999995
687640 999994
685510 999993
683360 999992
681190 999991
679000 999990
676790 999989
674560 999988
672310 999987
670040 999986
667750 999985
665440 999984
663110 999983
660760 999982
658390 999981
656000 999980...

output:

46.7179426

result:

ok found '46.7179426', expected '46.7179454', error '0.0000001'

Test #23:

score: 0
Accepted
time: 377ms
memory: 5708kb

input:

1
300
-2 9999
-3 9998
-4 9995
-5 9990
-6 9983
-7 9974
-8 9963
-9 9950
-10 9935
-11 9918
-12 9899
-13 9878
-14 9855
-15 9830
-16 9803
-17 9774
-18 9743
-19 9710
-20 9675
-21 9638
-22 9599
-23 9558
-24 9515
-25 9470
-26 9423
-27 9374
-28 9323
-29 9270
-30 9215
-31 9158
-32 9099
-33 9038
-34 8975
-35 8...

output:

2367.6920080

result:

ok found '2367.6920080', expected '2367.6921380', error '0.0000001'

Test #24:

score: 0
Accepted
time: 392ms
memory: 5748kb

input:

1
300
1000000 -700000
999999 -697990
999998 -695960
999997 -693910
999996 -691840
999995 -689750
999994 -687640
999993 -685510
999992 -683360
999991 -681190
999990 -679000
999989 -676790
999988 -674560
999987 -672310
999986 -670040
999985 -667750
999984 -665440
999983 -663110
999982 -660760
999981 -...

output:

46.7179428

result:

ok found '46.7179428', expected '46.7179454', error '0.0000001'

Test #25:

score: 0
Accepted
time: 385ms
memory: 5828kb

input:

1
300
9999 2
9998 3
9995 4
9990 5
9983 6
9974 7
9963 8
9950 9
9935 10
9918 11
9899 12
9878 13
9855 14
9830 15
9803 16
9774 17
9743 18
9710 19
9675 20
9638 21
9599 22
9558 23
9515 24
9470 25
9423 26
9374 27
9323 28
9270 29
9215 30
9158 31
9099 32
9038 33
8975 34
8910 35
8843 36
8774 37
8703 38
8630 3...

output:

2367.6920860

result:

ok found '2367.6920860', expected '2367.6921380', error '0.0000000'

Test #26:

score: 0
Accepted
time: 376ms
memory: 5708kb

input:

1
300
-700000 -1000000
-697990 -999999
-695960 -999998
-693910 -999997
-691840 -999996
-689750 -999995
-687640 -999994
-685510 -999993
-683360 -999992
-681190 -999991
-679000 -999990
-676790 -999989
-674560 -999988
-672310 -999987
-670040 -999986
-667750 -999985
-665440 -999984
-663110 -999983
-6607...

output:

46.7179434

result:

ok found '46.7179434', expected '46.7179454', error '0.0000000'

Test #27:

score: 0
Accepted
time: 379ms
memory: 5788kb

input:

1
300
2 -999999
3 -999998
4 -999995
5 -999990
6 -999983
7 -999974
8 -999963
9 -999950
10 -999935
11 -999918
12 -999899
13 -999878
14 -999855
15 -999830
16 -999803
17 -999774
18 -999743
19 -999710
20 -999675
21 -999638
22 -999599
23 -999558
24 -999515
25 -999470
26 -999423
27 -999374
28 -999323
29 -9...

output:

24.9160637

result:

ok found '24.9160637', expected '24.9160641', error '0.0000000'

Test #28:

score: 0
Accepted
time: 372ms
memory: 5680kb

input:

1
300
2 -44999
3 -44998
4 -44995
5 -44990
6 -44983
7 -44974
8 -44963
9 -44950
10 -44935
11 -44918
12 -44899
13 -44878
14 -44855
15 -44830
16 -44803
17 -44774
18 -44743
19 -44710
20 -44675
21 -44638
22 -44599
23 -44558
24 -44515
25 -44470
26 -44423
27 -44374
28 -44323
29 -44270
30 -44215
31 -44158
32...

output:

479.3020451

result:

ok found '479.3020451', expected '479.3020661', error '0.0000000'

Test #29:

score: 0
Accepted
time: 363ms
memory: 5744kb

input:

1
300
2 -9999
3 -9998
4 -9995
5 -9990
6 -9983
7 -9974
8 -9963
9 -9950
10 -9935
11 -9918
12 -9899
13 -9878
14 -9855
15 -9830
16 -9803
17 -9774
18 -9743
19 -9710
20 -9675
21 -9638
22 -9599
23 -9558
24 -9515
25 -9470
26 -9423
27 -9374
28 -9323
29 -9270
30 -9215
31 -9158
32 -9099
33 -9038
34 -8975
35 -8...

output:

2367.6920020

result:

ok found '2367.6920020', expected '2367.6921380', error '0.0000001'

Test #30:

score: 0
Accepted
time: 381ms
memory: 5672kb

input:

1
300
2 -49999
3 -49998
4 -49995
5 -49990
6 -49983
7 -49974
8 -49963
9 -49950
10 -49935
11 -49918
12 -49899
13 -49878
14 -49855
15 -49830
16 -49803
17 -49774
18 -49743
19 -49710
20 -49675
21 -49638
22 -49599
23 -49558
24 -49515
25 -49470
26 -49423
27 -49374
28 -49323
29 -49270
30 -49215
31 -49158
32...

output:

7347.5783325

result:

ok found '7347.5783325', expected '7347.5787737', error '0.0000001'

Test #31:

score: 0
Accepted
time: 382ms
memory: 5824kb

input:

1
300
2 -99999
3 -99998
4 -99995
5 -99990
6 -99983
7 -99974
8 -99963
9 -99950
10 -99935
11 -99918
12 -99899
13 -99878
14 -99855
15 -99830
16 -99803
17 -99774
18 -99743
19 -99710
20 -99675
21 -99638
22 -99599
23 -99558
24 -99515
25 -99470
26 -99423
27 -99374
28 -99323
29 -99270
30 -99215
31 -99158
32...

output:

7264.8229988

result:

ok found '7264.8229988', expected '7264.8235487', error '0.0000001'

Test #32:

score: 0
Accepted
time: 360ms
memory: 5788kb

input:

1
300
2 -999999
3 -999998
4 -999995
5 -999990
6 -999983
7 -999974
8 -999963
9 -999950
10 -999935
11 -999918
12 -999899
13 -999878
14 -999855
15 -999830
16 -999803
17 -999774
18 -999743
19 -999710
20 -999675
21 -999638
22 -999599
23 -999558
24 -999515
25 -999470
26 -999423
27 -999374
28 -999323
29 -9...

output:

80244.5125685

result:

ok found '80244.5125685', expected '80244.5137404', error '0.0000000'

Test #33:

score: 0
Accepted
time: 525ms
memory: 5788kb

input:

1
300
-582688 -338066
65950 664506
726195 -342195
778617 -357210
-854288 556277
300499 294357
643715 884595
145808 699895
823594 197029
-326906 -938477
-635849 -984773
-133686 656789
-435448 690719
903384 -472986
82595 315750
-162788 541714
-77694 -237304
-850565 -426412
248922 -808508
-719332 -6663...

output:

1478.8299856

result:

ok found '1478.8299856', expected '1478.8300559', error '0.0000000'

Test #34:

score: 0
Accepted
time: 521ms
memory: 5688kb

input:

1
300
329399 -774056
-453420 -971922
-963389 -692906
-901061 -690960
-954671 -555749
954332 -856245
97920 127454
422794 -72309
402518 -482396
-274243 -242236
-63992 224700
841180 586025
-266496 -824730
-178245 -230280
680876 907784
553835 674598
89593 396532
143208 -684880
538608 -578116
-422477 757...

output:

972.4232430

result:

ok found '972.4232430', expected '972.4232802', error '0.0000000'

Test #35:

score: 0
Accepted
time: 526ms
memory: 5736kb

input:

1
300
-360611 262745
-266788 208188
-959303 -907228
-443316 -204307
682906 -640611
-629502 -217089
-323067 -687634
437059 491032
-924621 882842
844758 667473
765630 -661241
-192156 -841346
-154832 -812793
-47327 10282
-597348 957691
892586 942751
142330 937555
953415 -727776
-605831 643868
-310790 -...

output:

1247.6353656

result:

ok found '1247.6353656', expected '1247.6354476', error '0.0000001'

Test #36:

score: 0
Accepted
time: 531ms
memory: 5672kb

input:

1
300
-206748 733504
405233 346961
-313290 -216319
-485737 -231831
-164104 165946
-515020 -589364
982156 -80607
873259 619605
-482416 -888108
-569548 252891
-445640 901994
985477 -967333
42455 -483916
73904 760015
-943641 942808
396828 484027
-841584 -24224
-175993 952815
790566 541282
-279849 -3442...

output:

999.0193725

result:

ok found '999.0193725', expected '999.0193964', error '0.0000000'

Test #37:

score: 0
Accepted
time: 523ms
memory: 5788kb

input:

1
300
580502 -850604
-828356 778
184624 -535893
-697221 -969976
896503 -655248
-76966 -243055
60920 160544
44843 -658551
-447963 886466
278568 389553
-623912 -127161
678049 -413324
-430351 -318993
-817724 -933164
-711215 340590
-74113 689203
68654 -100261
182253 786353
970301 867792
-749733 -811174
...

output:

842.0590585

result:

ok found '842.0590585', expected '842.0590724', error '0.0000000'

Test #38:

score: 0
Accepted
time: 517ms
memory: 5668kb

input:

1
300
-316120 -118763
45309 190875
409669 -105265
-506284 573308
-516833 322648
-866719 -936225
-12677 -985703
711314 569209
941787 83443
-514860 686132
-790586 -545380
430362 -424821
-833415 938854
-942534 683223
-240135 606924
-403050 269157
-215947 985881
-549116 600378
459464 -595098
725250 1147...

output:

1024.4978632

result:

ok found '1024.4978632', expected '1024.4978698', error '0.0000000'

Test #39:

score: 0
Accepted
time: 535ms
memory: 5788kb

input:

1
300
-173407 -202877
781435 -868900
-708456 340380
-576940 717700
182725 270819
936854 705842
-558936 563953
-442817 -537862
456021 536960
-280357 -280460
865334 142839
774139 179758
441597 150328
97859 -980348
-33644 644740
-930102 492073
-672777 225390
567301 -123428
272474 613299
939529 -568972
...

output:

999.8588543

result:

ok found '999.8588543', expected '999.8589008', error '0.0000000'

Test #40:

score: 0
Accepted
time: 508ms
memory: 5768kb

input:

1
300
-345250 -831776
-186776 -708481
-461210 345548
-813591 339981
875529 -243454
-612714 -565349
342248 -74704
440632 -335722
-680195 541251
-40910 -905178
644877 899186
274573 743026
873540 -442740
535392 952686
797733 860447
-20479 505758
-951532 613082
-890210 663776
767606 -285569
466835 86332...

output:

931.0522822

result:

ok found '931.0522822', expected '931.0523112', error '0.0000000'

Test #41:

score: 0
Accepted
time: 531ms
memory: 5752kb

input:

1
300
370249 -59123
-776101 -977670
-243135 -532403
-579041 96635
569778 -862215
413939 -366298
481224 272525
393367 -40979
483831 994010
-233019 628811
-143918 477955
339126 11331
-107685 517540
622176 -412060
-177324 -205192
431089 749790
-95536 -210836
548410 -707079
616094 -127500
-783278 -72261...

output:

933.7604274

result:

ok found '933.7604274', expected '933.7604867', error '0.0000001'

Test #42:

score: 0
Accepted
time: 544ms
memory: 5668kb

input:

1
300
572725 -213611
493742 -808213
-710052 -380510
893881 -474967
9640 -788263
-459353 580756
-26412 638961
440498 -802856
453695 -912107
22051 -399011
547574 755649
-686907 874963
-504322 -340049
692117 -724428
668948 874184
48863 726276
-663172 -738633
360506 985895
589965 723490
-791113 -581246
...

output:

1077.8413801

result:

ok found '1077.8413801', expected '1077.8413807', error '0.0000000'

Test #43:

score: 0
Accepted
time: 500ms
memory: 5760kb

input:

1
300
-18347 947891
-18966 947674
-18153 949129
371892 55936
-19040 948495
-19316 948666
-19369 949236
-18720 948324
-19293 949610
-17823 949522
-19243 948220
-18639 948552
-17649 949411
371651 54266
-19228 948586
-17602 948463
-19485 949188
-18243 948112
-17773 948743
372205 54093
-18298 949126
371...

output:

430.9016350

result:

ok found '430.9016350', expected '430.9016509', error '0.0000000'

Test #44:

score: 0
Accepted
time: 455ms
memory: 5824kb

input:

1
300
-74242 456694
-526886 299650
-74220 457055
-73487 456305
-73859 456656
61507 -819056
60998 -819121
-526707 299370
-526276 300041
61552 -817655
-526738 299576
-74124 456791
-527186 299008
61978 -818405
-74813 455682
60560 -819145
-73451 455525
-74892 457185
-73693 456477
60721 -818196
60214 -81...

output:

90267.0918848

result:

ok found '90267.0918848', expected '90267.0931341', error '0.0000000'

Test #45:

score: 0
Accepted
time: 428ms
memory: 5788kb

input:

1
300
574585 394710
574622 393610
-423278 771639
-424926 771360
-424084 771410
-355381 -781788
-355711 -782971
573941 394518
-356559 -782641
-356747 -782401
468958 -215431
-423584 771961
574237 394615
-423230 771874
574235 394702
-424141 771353
-423250 771823
469278 -214864
-423677 771854
470643 -21...

output:

217408.1415788

result:

ok found '217408.1415788', expected '217408.1481353', error '0.0000000'

Test #46:

score: 0
Accepted
time: 425ms
memory: 5752kb

input:

1
300
426446 450150
704880 -177836
705023 -177943
365125 -787336
426646 450111
365336 -787509
-488479 191560
365230 -787626
351178 85715
426393 450079
426499 450252
350929 85788
351095 85697
350955 85774
351185 85404
426289 450343
-488469 191487
365412 -787578
351069 85754
-488205 191341
365332 -787...

output:

20170.8700565

result:

ok found '20170.8700565', expected '20170.8709064', error '0.0000000'

Test #47:

score: 0
Accepted
time: 402ms
memory: 5800kb

input:

1
300
-400243 814451
22608 892635
-400101 814103
6514 778975
993334 -477496
6342 779132
462061 255284
-51701 297766
22472 892564
340929 -448021
479819 -339231
-400286 814390
211825 26983
6556 779317
993060 -477289
993308 -477342
-51535 297899
340706 -447842
340883 -447854
-400416 814256
-400283 8141...

output:

9230.4418631

result:

ok found '9230.4418631', expected '9230.4423163', error '0.0000000'

Test #48:

score: 0
Accepted
time: 404ms
memory: 5684kb

input:

1
300
-474014 -864992
-630838 -307407
-630606 -307503
-124096 -743059
-771964 728691
772586 240106
-772183 728879
391413 526273
199846 912927
428389 -576556
-308290 579377
-255160 -108840
772406 240313
-367068 -161358
772571 240365
-308290 579342
391393 526479
-415239 -4737
-367131 -161451
199868 91...

output:

15025.9745388

result:

ok found '15025.9745388', expected '15025.9748438', error '0.0000000'

Test #49:

score: 0
Accepted
time: 443ms
memory: 5684kb

input:

1
300
50620 -400031
50739 -399860
510490 905605
-231850 -472272
819819 -32769
556769 430166
510572 905474
-835681 -521539
-892931 517162
308414 643333
726593 422199
864670 -884154
-923273 383788
405709 273425
-479932 -974056
410500 738923
186655 767275
-182443 950085
-567600 -112887
603101 210566
93...

output:

3406.4534188

result:

ok found '3406.4534188', expected '3406.4535452', error '0.0000000'

Test #50:

score: 0
Accepted
time: 478ms
memory: 5760kb

input:

1
300
176452 -329206
-579449 737212
-127383 552242
979657 -356153
80368 -694513
460265 -812959
445149 141242
-457009 -165865
607661 133016
-790741 -28932
833272 -591475
-579288 737176
-259244 232127
-387178 -302780
176289 -329051
-581332 414202
130425 339972
280492 -57804
-23731 -362222
-538093 -596...

output:

1990.3404126

result:

ok found '1990.3404126', expected '1990.3405679', error '0.0000001'

Test #51:

score: 0
Accepted
time: 455ms
memory: 5708kb

input:

1
300
1000000 0
999780 20942
999122 41875
998026 62790
996492 83677
994521 104528
992114 125333
989272 146083
985996 166768
982287 187381
978147 207911
973578 228350
968583 248689
963162 268919
957319 289031
951056 309016
944376 328866
937281 348572
929776 368124
921863 387515
913545 406736
904827 4...

output:

499972.2225658

result:

ok found '499972.2225658', expected '499972.2525363', error '0.0000001'

Test #52:

score: 0
Accepted
time: 459ms
memory: 5820kb

input:

1
299
1000000 0
999111 42156
996445 84238
992008 126169
985807 167877
977854 209286
968162 250323
956748 290915
943634 330989
928842 370475
912398 409303
894332 447402
874676 484707
853465 521149
830736 556665
806531 591191
780891 624666
753863 657030
725495 688227
695837 718199
664941 746895
632864...

output:

208109.8081145

result:

ok found '208109.8081145', expected '208109.8148594', error '0.0000000'