QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#570426#8266. AstronomerNova_NightWind031159 1968ms4120kbC++202.4kb2024-09-17 15:47:012024-09-17 15:47:07

详细

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 0ms
memory: 3852kb

input:

5 50 100 10
83800992 -886133390
419292091 -739946592
23316601 -533703422
728805984 890308742
-66894195 66628784
154560403 -595148422
-827958439 928301296
849961738 946067907
310878751 -114000318
871656204 66733904
-791356839 125420374
-838471381 157736324
-911519472 -679917398
816843257 -363318953
-...

output:

4930145422.652517630253

result:

ok found '4930145422.6525173', expected '4930145422.6525173', error '0.0000000'

Test #2:

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

input:

10 50 100 10
-793680088 284470669
115693879 -170843456
-154728667 217328790
907384174 843374520
253755807 -38186295
-381212540 -292308497
-867806770 -491743910
-913208139 289193728
195163552 -826028088
-877650578 -170991023
568907081 -881381181
-199872307 265851943
589436960 69367477
-611624975 1225...

output:

4803824081.621334819589

result:

ok found '4803824081.6213350', expected '4803824081.6213350', error '0.0000000'

Test #3:

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

input:

20 50 100 100
187033242 -158211473
423007364 -836894730
-907522970 960081589
-480988812 653654390
597700121 -67379126
-460065669 -241034985
913656927 -606901580
-200092163 -116008540
573697247 -406354383
317815409 37136086
-865167374 -612614868
-9287623 170008780
-819856 614614372
-709291610 -711283...

output:

63648024908.391798503697

result:

ok found '63648024908.3917999', expected '63648024908.3917999', error '0.0000000'

Test #4:

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

input:

20 50 1000000000 1000000000
347048005 -530364556
-904966175 -633735536
396657069 818647482
569030381 446734190
-656658950 -638699736
253688651 -31470973
85886754 807760345
-248598849 -277622783
-64735947 66844493
-890915586 -244816739
-488396456 -969658430
664980418 -352719175
-960264172 611250021
4...

output:

704682191270371226.750000000000

result:

ok found '704682191270371200.0000000', expected '704682191270371200.0000000', error '0.0000000'

Test #5:

score: 8
Accepted
time: 0ms
memory: 3948kb

input:

10 50 10 2
0 -21855775
0 -15981466
0 -16102820
0 -7780900
0 74497379
0 -40221537
0 -89726059
0 52785260
0 86230474
0 70697695
0 -80396368
0 86433127
0 -22696494
0 -54630396
0 29917934
0 -5750238
0 30414580
0 -17223080
0 -41581695
0 13697626
0 64151962
0 -10413226
0 -24542977
0 -33200412
0 -66362775
...

output:

31962932.000000000000

result:

ok found '31962932.0000000', expected '31962932.0000000', error '0.0000000'

Test #6:

score: 8
Accepted
time: 0ms
memory: 3900kb

input:

10 50 20 3
-54614756 0
54949544 0
96550412 0
38271729 0
-35136806 0
-92782941 0
30777752 0
-82904205 0
4689998 0
-91407242 0
97692736 0
-7455904 0
-6467000 0
-2811702 0
-28270423 0
96066983 0
-52546488 0
21369820 0
52638665 0
62720370 0
44623271 0
72875104 0
57256607 0
-64867652 0
-19068967 0
142894...

output:

50675835.000000000000

result:

ok found '50675835.0000000', expected '50675835.0000000', error '0.0000000'

Test #7:

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

input:

10 50 40 8
12345 -52897048
12345 -88342117
12345 -70698612
12345 59534976
12345 -10071874
12345 -46454456
12345 -8778454
12345 33361098
12345 45415305
12345 -20707863
12345 -35952217
12345 97544665
12345 -27016480
12345 -94696906
12345 92805171
12345 -23291640
12345 87319050
12345 -89851825
12345 64...

output:

165662933.437902203528

result:

ok found '165662933.4379022', expected '165662933.4379022', error '0.0000000'

Test #8:

score: 8
Accepted
time: 0ms
memory: 3920kb

input:

10 50 80 4
-66610775 54321
-51714569 54321
66822467 54321
-98768070 54321
-65322728 54321
87093234 54321
-46782416 54321
-83441680 54321
42037863 54321
42415504 54321
-80735005 54321
-45311373 54321
-52041933 54321
69039381 54321
74795305 54321
11699205 54321
62686218 54321
-97355638 54321
-82839140...

output:

145213750.561613138168

result:

ok found '145213750.5616131', expected '145213750.5616131', error '0.0000000'

Test #9:

score: 8
Accepted
time: 0ms
memory: 4008kb

input:

10 50 50 27
4043107 -4042907
7200519 -7200319
-6116699 6116899
-4124247 4124447
6438015 -6437815
-8254791 8254991
-1974217 1974417
7542063 -7541863
-1546732 1546932
-539320 539520
-5158206 5158406
1377811 -1377611
-7606954 7607154
1705751 -1705551
9238418 -9238218
-772806 773006
7984019 -7983819
-85...

output:

52606194.831803012665

result:

ok found '52606194.8318030', expected '52606194.8318030', error '0.0000000'

Test #10:

score: 8
Accepted
time: 0ms
memory: 3880kb

input:

10 50 33 27
3711782 3711782
-2567030 -2567030
3945872 3945872
3622687 3622687
8906914 8906914
-9014274 -9014274
-5514887 -5514887
6198091 6198091
-1558344 -1558344
6281940 6281940
2751778 2751778
7991511 7991511
-6015675 -6015675
-2486513 -2486513
-9506702 -9506702
6962924 6962924
-2098352 -2098352
...

output:

103995358.206867377477

result:

ok found '103995358.2068674', expected '103995358.2068674', error '0.0000000'

Test #11:

score: 8
Accepted
time: 0ms
memory: 3904kb

input:

50 499 100 10
-268214856 -800550919
411903188 -773971831
769567597 -734212705
-55581201 -530714034
835073201 -469918138
-367731605 691744277
844219796 994636033
-488959612 991190069
-588779840 21455475
66709215 657587786
518510010 -907735337
-306396571 -841924090
477919418 633359061
-616931925 43650...

output:

3297867943.060803063912

result:

ok found '3297867943.0608029', expected '3297867943.0608034', error '0.0000000'

Test #12:

score: 8
Accepted
time: 0ms
memory: 3916kb

input:

123 700 1 1
-130217424 130178396
983638709 951624594
-705968414 -584363904
13397284 -264504876
542587735 -308733346
-725129540 617076360
-297045783 -657399802
-419571135 -100163679
709956915 -100502349
685096022 110787513
-919031164 -115362050
-565393527 -644276267
-699150354 -350670646
829034378 -3...

output:

435190829.081272164156

result:

ok found '435190829.0812722', expected '435190829.0812722', error '0.0000000'

Test #13:

score: 8
Accepted
time: 0ms
memory: 3896kb

input:

2 3 1000 500
0 0
2 0
3 1

output:

1000.000000000000

result:

ok found '1000.0000000', expected '1000.0000000', error '0.0000000'

Subtask #2:

score: 9
Accepted

Test #14:

score: 9
Accepted
time: 1722ms
memory: 3880kb

input:

50 50 0 100
-636373727 151906670
-436420422 -967929931
-946894101 -648810265
-318412226 -368156635
608567780 -787997497
40618170 966479708
-451370311 -406325088
830840722 -678655131
-89071166 -21371001
60891837 -615893965
785687617 -623669416
-513873386 -653229486
-555272924 350850129
-901712781 -32...

output:

128592784706.122684188187

result:

ok found '128592784706.1226807', expected '128592913281.7085724', error '0.0000010'

Test #15:

score: 9
Accepted
time: 1736ms
memory: 3880kb

input:

50 50 0 10
624464843 121500607
-206465305 -905385634
-765814246 -146012797
-557175099 -747718836
136180639 -169689168
-331428390 84078596
-690310101 739208848
-524036571 962734369
-765174210 -838357934
-969321787 284950000
755403064 -828757311
465804785 -169146067
222259850 582616485
505942901 59454...

output:

11644493169.033218379132

result:

ok found '11644493169.0332184', expected '11644504812.3244057', error '0.0000010'

Test #16:

score: 9
Accepted
time: 1780ms
memory: 4024kb

input:

50 50 0 10
13328494 39038248
-554456314 609093086
369852928 -372339215
165892056 768625583
294273788 904888183
-494279905 -720924839
241356071 -753484597
-877352522 663261124
690942800 -852479432
426347566 -381783277
-59808929 -279431596
906503102 112199917
-109743903 -701106141
717966296 -728674526...

output:

11992811895.525374824181

result:

ok found '11992811895.5253754', expected '11992823887.1499786', error '0.0000010'

Test #17:

score: 9
Accepted
time: 1792ms
memory: 3980kb

input:

50 50 0 100
-121587612 791174126
-125163976 -719412986
-407037515 -956245822
492803155 -317493695
-210080658 -39086682
-776432439 -934796497
985604379 -237203072
295029306 -336075564
-736744824 156771743
-105459969 308040089
-753379106 -739598927
899521584 -143473313
-381438827 -704518112
11687257 -...

output:

125294885114.804652720690

result:

ok found '125294885114.8046570', expected '125295010396.1407623', error '0.0000010'

Test #18:

score: 9
Accepted
time: 1757ms
memory: 4076kb

input:

50 50 0 100
818353651 426069138
783546058 -787452456
590000951 -341867194
-660111503 -971706090
-861022666 -190425709
-524129330 242862802
-396453042 985871254
152158681 347688488
517182181 145923337
-119201923 -244725234
-424300110 345262868
522375286 -234016584
-394061788 -427361483
785883759 -790...

output:

126290788559.100593335927

result:

ok found '126290788559.1005859', expected '126290914787.8511353', error '0.0000010'

Test #19:

score: 9
Accepted
time: 1740ms
memory: 4088kb

input:

50 50 0 1000000000
-929405805 -1096501
-590638646 -856552912
875588765 -222410459
157490234 -235422208
830143148 412624845
-703630977 -151249145
-642808888 -196683976
871674599 573406178
-248447624 80247784
-643993818 279311572
982755173 790130732
560659641 173240542
-586581095 283377018
-306924414 ...

output:

1195021054121126499.125000000000

result:

ok found '1195021054121126400.0000000', expected '1195022249023872768.0000000', error '0.0000010'

Test #20:

score: 9
Accepted
time: 0ms
memory: 3964kb

input:

50 50 0 2
0 69474256
0 57785761
0 32598039
0 -65299831
0 -3070853
0 84570631
0 31492570
0 64233030
0 79996478
0 85805700
0 -5437708
0 -64211008
0 83171956
0 50340312
0 28086532
0 -4612958
0 -16108181
0 10644005
0 91229400
0 40164386
0 81206026
0 20618946
0 25794990
0 58666350
0 -24678408
0 -38951299...

output:

187208626.000000000000

result:

ok found '187208626.0000000', expected '187208626.0000000', error '0.0000000'

Test #21:

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

input:

50 50 0 3
49638070 0
-526169 0
36358384 0
96149265 0
25863118 0
6493363 0
-735999 0
-45011107 0
48912966 0
-14421712 0
6099615 0
-1636303 0
2427806 0
61619014 0
22686754 0
-14018835 0
9578678 0
89352941 0
34474354 0
50331772 0
-19320513 0
60232383 0
-1387044 0
-11082509 0
-31790349 0
-80000090 0
297...

output:

269998347.000000000000

result:

ok found '269998347.0000000', expected '269998346.9999999', error '0.0000000'

Test #22:

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

input:

50 50 0 8
12345 88321800
12345 5490059
12345 91569196
12345 -34792827
12345 -20953347
12345 -57269097
12345 44584453
12345 -83441001
12345 -39347052
12345 -34711156
12345 -29656350
12345 65155514
12345 -1350143
12345 91623171
12345 -6636485
12345 58272933
12345 -53575026
12345 -44133649
12345 114549...

output:

765120212.000000000000

result:

ok found '765120212.0000000', expected '765120211.9999998', error '0.0000000'

Test #23:

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

input:

50 50 0 4
56635639 54321
91216242 54321
-33750459 54321
20057642 54321
59177729 54321
-68542496 54321
-39618754 54321
54306772 54321
62620107 54321
-49803082 54321
28527141 54321
-44531251 54321
61490295 54321
15526972 54321
66125519 54321
5329936 54321
80522082 54321
-36075407 54321
-58249932 54321...

output:

385391040.000000000000

result:

ok found '385391040.0000000', expected '385391039.9999999', error '0.0000000'

Test #24:

score: 9
Accepted
time: 1786ms
memory: 4048kb

input:

50 50 0 27
5659465 -5659265
4355057 -4354857
1926691 -1926491
9196659 -9196459
-5120687 5120887
8209739 -8209539
5834906 -5834706
-3992273 3992473
840378 -840178
-5234539 5234739
-1146047 1146247
7360117 -7359917
9566722 -9566522
7398742 -7398542
5776782 -5776582
1691806 -1691606
-8228590 8228790
24...

output:

361329506.144727381441

result:

ok found '361329506.1447274', expected '361329867.4229442', error '0.0000010'

Test #25:

score: 9
Accepted
time: 1629ms
memory: 4008kb

input:

45 45 0 1
896298 896298
2583359 2583359
-6999745 -6999745
-2118958 -2118958
5463860 5463860
-708259 -708259
-252935 -252935
5789419 5789419
-7305644 -7305644
5386961 5386961
3465011 3465011
-7150610 -7150610
-3939429 -3939429
-2449949 -2449949
-2402508 -2402508
-732374 -732374
-5534164 -5534164
1606...

output:

13049351.270797754474

result:

ok found '13049351.2707978', expected '13049364.3188039', error '0.0000010'

Test #26:

score: 9
Accepted
time: 1756ms
memory: 4012kb

input:

10 50 0 100
-222285553 -571951868
236047560 -819906819
853272222 -568449145
-823328821 -768902399
485767832 338537816
944446083 -233063604
-430711925 -947389421
533571673 11511286
-108740827 86860117
999150321 343089333
443617019 -219595193
-758856996 -225675622
-381877392 75165695
-145765181 849875...

output:

28547212546.356501298025

result:

ok found '28547212546.3565025', expected '28547241090.7428627', error '0.0000010'

Test #27:

score: 9
Accepted
time: 1702ms
memory: 4032kb

input:

5 50 0 10
-444972733 446579858
-695656132 -207885635
-404893025 -44512284
994118196 289401710
-525204519 -895423078
727536603 936928026
401679635 514734394
-705988320 565379946
-694855557 -653965563
-960646097 136941132
216355109 -875763551
106897311 -646182944
141516047 -383574100
-758077775 145794...

output:

1271693116.382947350387

result:

ok found '1271693116.3829474', expected '1271694387.9476032', error '0.0000010'

Test #28:

score: 9
Accepted
time: 1759ms
memory: 4080kb

input:

25 50 0 10
894247111 -940639593
-962385423 473831711
660236553 82720610
-151762198 -964726393
509767717 909183573
709849537 631361313
-933898377 832789419
741042134 883414447
-891700642 592824318
-214933574 -499072827
734108883 -204240193
491983693 439303682
-74146402 -128472338
-936307328 -73104215...

output:

7140763707.359329086728

result:

ok found '7140763707.3593292', expected '7140770847.1597528', error '0.0000010'

Test #29:

score: 9
Accepted
time: 1752ms
memory: 4084kb

input:

48 50 0 100
331512901 773023833
-253952847 -901676275
306776946 917757415
620918598 -842164231
-823355099 150121756
-794497591 -33527010
552606597 -988076453
627991902 -747503340
-853938474 801894307
239601990 -102627919
477695584 944930281
140803988 -46877020
-399182750 -604465550
829553847 8374858...

output:

116437831927.982896909118

result:

ok found '116437831927.9828949', expected '116437948354.2874298', error '0.0000010'

Test #30:

score: 9
Accepted
time: 1792ms
memory: 4012kb

input:

31 50 0 100
667290392 159713806
-484825908 -844605177
818731692 -330354297
29638368 -146487735
-409143738 -286605374
-918120411 566799177
-794269081 431440442
916070665 486453404
-139914136 795466045
-530547565 -578144871
-534334385 -532153668
-992020020 847285074
523254484 704865413
-644468236 -410...

output:

83122773267.005901172757

result:

ok found '83122773267.0059052', expected '83122856381.5499878', error '0.0000010'

Test #31:

score: 9
Accepted
time: 1740ms
memory: 4088kb

input:

31 50 0 1000000000
-689527449 137534568
983936167 -952253448
688684937 -143891103
167265774 519608941
579776295 -880920584
-616065580 -421250532
552884348 598066322
-846110162 711575243
-228386137 -275653313
405372991 875883787
-220003688 -768871476
518237661 -184053364
-639373569 -327715756
4857224...

output:

801899215871963620.250000000000

result:

ok found '801899215871963648.0000000', expected '801900017691791232.0000000', error '0.0000010'

Test #32:

score: 9
Accepted
time: 0ms
memory: 4008kb

input:

12 50 0 2
0 28048104
0 -8467471
0 -41651666
0 67025876
0 58231311
0 -74994292
0 36648393
0 1108601
0 -70275425
0 96664743
0 77557995
0 -25316817
0 -2275083
0 92922931
0 205895
0 43012349
0 16079122
0 89438956
0 18308627
0 22248348
0 -95771409
0 13022944
0 20272985
0 -83972086
0 12147531
0 -76915869
...

output:

21139747.000000000000

result:

ok found '21139747.0000000', expected '21139747.0000000', error '0.0000000'

Test #33:

score: 9
Accepted
time: 0ms
memory: 3900kb

input:

4 50 0 3
-2545689 0
32206247 0
70368571 0
6386506 0
48946011 0
-81365301 0
32148631 0
-13640445 0
48115547 0
22319006 0
63601682 0
12328749 0
-36317224 0
80472355 0
-79660751 0
36532080 0
22808040 0
32986758 0
-812061 0
-12699128 0
96005645 0
-30965359 0
-98005397 0
84378318 0
29206018 0
15447910 0
...

output:

2827725.000000000000

result:

ok found '2827725.0000000', expected '2827725.0000000', error '0.0000000'

Test #34:

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

input:

1 50 0 8
12345 -18063270
12345 -51204222
12345 30282753
12345 19061622
12345 -90245144
12345 -45667640
12345 59274033
12345 68647922
12345 -94251557
12345 -56450113
12345 57375149
12345 95230279
12345 98648706
12345 62944363
12345 76699917
12345 -59649858
12345 -46983277
12345 -1688007
12345 3716138...

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #35:

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

input:

2 50 0 4
73679274 54321
-30213595 54321
-60842856 54321
94397588 54321
-31544032 54321
31145700 54321
-12618413 54321
69436170 54321
28711063 54321
51372127 54321
-3237903 54321
-54488492 54321
47884427 54321
8722758 54321
60922531 54321
-16836728 54321
53144703 54321
95012090 54321
17063930 54321
-...

output:

14900.000000000000

result:

ok found '14900.0000000', expected '14900.0000000', error '0.0000000'

Test #36:

score: 9
Accepted
time: 1757ms
memory: 4032kb

input:

10 50 0 27
8833823 -8833623
-3516431 3516631
-1022564 1022764
-244536 244736
6040834 -6040634
-7914062 7914262
9927079 -9926879
-3185055 3185255
-1867959 1868159
8892774 -8892574
-8008875 8009075
-7312401 7312601
-7246070 7246270
-7182663 7182863
-7410705 7410905
-8140194 8140394
3369170 -3368970
-6...

output:

40952124.652128656740

result:

ok found '40952124.6521287', expected '40952165.5999512', error '0.0000010'

Test #37:

score: 9
Accepted
time: 1748ms
memory: 4076kb

input:

10 50 0 1
5444242 5444242
1679613 1679613
-7595462 -7595462
-2329548 -2329548
-7145966 -7145966
1835166 1835166
-7950294 -7950294
-6924447 -6924447
-5399161 -5399161
1021117 1021117
3922212 3922212
2048718 2048718
7171012 7171012
-8308445 -8308445
-8280052 -8280052
-1962385 -1962385
9346455 9346455
...

output:

1138726.452395037330

result:

ok found '1138726.4523950', expected '1138727.5888499', error '0.0000010'

Test #38:

score: 9
Accepted
time: 1621ms
memory: 3996kb

input:

4 18 0 11
893528470 449006362
893528463 449006315
893528420 449006364
904579443 426304914
904579357 426304847
904579361 426304859
977330852 -211717250
977330882 -211717296
977330873 -211717264
-115897033 993261129
-115897056 993261109
-115897097 993261163
114420080 993432302
114420087 993432336
1144...

output:

135588621.160234324430

result:

ok found '135588621.1602343', expected '135588756.6984462', error '0.0000010'

Test #39:

score: 9
Accepted
time: 1549ms
memory: 4092kb

input:

4 18 0 11
404142153 -914696239
404142178 -914696203
404142138 -914696219
946396226 323007678
946396162 323007628
946396208 323007651
-605012276 -796216326
-605012297 -796216373
-605012298 -796216375
809081973 587695575
809081966 587695523
809081940 587695575
-344069107 938944290
-344069103 938944233...

output:

1640021176.097622920759

result:

ok found '1640021176.0976229', expected '1640022815.9564323', error '0.0000010'

Test #40:

score: 9
Accepted
time: 1700ms
memory: 4084kb

input:

5 50 0 1
-774708218 -224515921
-678483878 -509443435
512238540 -496443672
47318378 -582071369
585213517 -548867480
-154867182 -169634363
-961699571 -445427539
-835307233 -76527352
8968609 -230976663
-287790912 -982348346
489447395 228101323
515908805 -158856837
-280991788 -510699726
515908806 -15885...

output:

56010856.101265772781

result:

ok found '56010856.1012658', expected '56010912.1001546', error '0.0000010'

Test #41:

score: 9
Accepted
time: 1804ms
memory: 4008kb

input:

5 50 0 100
151652527 8682415
681776376 -433300417
-46970997 85052752
90898047 -164611216
-162153747 -104588949
-127563388 -569543221
-209912512 -442019097
565324510 -465754174
954155029 -589645730
385779215 -32047296
-602395767 219054820
-133265782 115312659
-68726638 923877145
515908805 -158856837
...

output:

9084919429.387891565450

result:

ok found '9084919429.3878918', expected '9084928507.7094860', error '0.0000010'

Test #42:

score: 9
Accepted
time: 1772ms
memory: 4016kb

input:

10 50 0 100
-131331792 41553200
-987028164 -163873146
655780327 -808387394
723685091 342960165
-219782033 105505246
76768284 -564863178
268362621 -367827473
515908807 -158856836
496905781 -995842163
129412638 272642325
515908805 -158856837
-212155166 -221612727
515908806 -158856838
507046683 4818197...

output:

7505914691.289317429066

result:

ok found '7505914691.2893171', expected '7505922188.2557812', error '0.0000010'

Test #43:

score: 9
Accepted
time: 1756ms
memory: 4052kb

input:

20 50 0 100
777457773 -173825428
-467943169 -885513770
593643761 522684993
-706627906 -148433271
515908808 -158856837
-6615455 -398735329
515908807 -158856836
-382454394 579255355
-36302268 -245116085
692880911 601380903
-927086647 341996129
-295174106 -572456264
997905310 965359435
515908806 -15885...

output:

16710029158.561391809955

result:

ok found '16710029158.5613918', expected '16710045866.2254219', error '0.0000010'

Test #44:

score: 9
Accepted
time: 1796ms
memory: 4080kb

input:

20 50 0 1000000000
-590690709 948839762
29084346 -621240804
-585707394 321408048
189035488 530819305
-633336208 590857140
193003233 -198784969
515908808 -158856837
-732036813 653873631
378019314 -473012352
515908807 -158856836
-22039016 478629783
256991914 -642494287
515908806 -158856835
515908805 -...

output:

268279626734693384.296875000000

result:

ok found '268279626734693376.0000000', expected '268279894987760320.0000000', error '0.0000010'

Test #45:

score: 9
Accepted
time: 1541ms
memory: 4052kb

input:

2 3 0 500
0 0
2 0
3 1

output:

353.553037770498

result:

ok found '353.5530378', expected '353.5533906', error '0.0000010'

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #46:

score: 18
Accepted
time: 1752ms
memory: 4084kb

input:

50 50 0 100
-636373727 151906670
-436420422 -967929931
-946894101 -648810265
-318412226 -368156635
608567780 -787997497
40618170 966479708
-451370311 -406325088
830840722 -678655131
-89071166 -21371001
60891837 -615893965
785687617 -623669416
-513873386 -653229486
-555272924 350850129
-901712781 -32...

output:

128592784724.728827483952

result:

ok found '128592784724.7288208', expected '128592913281.7085724', error '0.0000010'

Test #47:

score: 18
Accepted
time: 1658ms
memory: 4072kb

input:

50 50 0 10
624464843 121500607
-206465305 -905385634
-765814246 -146012797
-557175099 -747718836
136180639 -169689168
-331428390 84078596
-690310101 739208848
-524036571 962734369
-765174210 -838357934
-969321787 284950000
755403064 -828757311
465804785 -169146067
222259850 582616485
505942901 59454...

output:

11644493168.988027525134

result:

ok found '11644493168.9880276', expected '11644504812.3244057', error '0.0000010'

Test #48:

score: 18
Accepted
time: 1724ms
memory: 4028kb

input:

50 50 0 10
13328494 39038248
-554456314 609093086
369852928 -372339215
165892056 768625583
294273788 904888183
-494279905 -720924839
241356071 -753484597
-877352522 663261124
690942800 -852479432
426347566 -381783277
-59808929 -279431596
906503102 112199917
-109743903 -701106141
717966296 -728674526...

output:

11992811895.525374839082

result:

ok found '11992811895.5253754', expected '11992823887.1499786', error '0.0000010'

Test #49:

score: 18
Accepted
time: 1780ms
memory: 4016kb

input:

50 50 0 100
-121587612 791174126
-125163976 -719412986
-407037515 -956245822
492803155 -317493695
-210080658 -39086682
-776432439 -934796497
985604379 -237203072
295029306 -336075564
-736744824 156771743
-105459969 308040089
-753379106 -739598927
899521584 -143473313
-381438827 -704518112
11687257 -...

output:

125294885113.674362592399

result:

ok found '125294885113.6743622', expected '125295010396.1407623', error '0.0000010'

Test #50:

score: 18
Accepted
time: 1671ms
memory: 4080kb

input:

50 50 0 100
818353651 426069138
783546058 -787452456
590000951 -341867194
-660111503 -971706090
-861022666 -190425709
-524129330 242862802
-396453042 985871254
152158681 347688488
517182181 145923337
-119201923 -244725234
-424300110 345262868
522375286 -234016584
-394061788 -427361483
785883759 -790...

output:

126290788548.119416303933

result:

ok found '126290788548.1194153', expected '126290914787.8511353', error '0.0000010'

Test #51:

score: 18
Accepted
time: 1724ms
memory: 4076kb

input:

50 50 0 1000000000
-929405805 -1096501
-590638646 -856552912
875588765 -222410459
157490234 -235422208
830143148 412624845
-703630977 -151249145
-642808888 -196683976
871674599 573406178
-248447624 80247784
-643993818 279311572
982755173 790130732
560659641 173240542
-586581095 283377018
-306924414 ...

output:

1195021054121126500.500000000000

result:

ok found '1195021054121126400.0000000', expected '1195022249023872768.0000000', error '0.0000010'

Test #52:

score: 18
Accepted
time: 0ms
memory: 3940kb

input:

50 50 0 2
0 69474256
0 57785761
0 32598039
0 -65299831
0 -3070853
0 84570631
0 31492570
0 64233030
0 79996478
0 85805700
0 -5437708
0 -64211008
0 83171956
0 50340312
0 28086532
0 -4612958
0 -16108181
0 10644005
0 91229400
0 40164386
0 81206026
0 20618946
0 25794990
0 58666350
0 -24678408
0 -38951299...

output:

187208626.000000000000

result:

ok found '187208626.0000000', expected '187208626.0000000', error '0.0000000'

Test #53:

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

input:

50 50 0 3
49638070 0
-526169 0
36358384 0
96149265 0
25863118 0
6493363 0
-735999 0
-45011107 0
48912966 0
-14421712 0
6099615 0
-1636303 0
2427806 0
61619014 0
22686754 0
-14018835 0
9578678 0
89352941 0
34474354 0
50331772 0
-19320513 0
60232383 0
-1387044 0
-11082509 0
-31790349 0
-80000090 0
297...

output:

269998347.000000000000

result:

ok found '269998347.0000000', expected '269998346.9999999', error '0.0000000'

Test #54:

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

input:

50 50 0 8
12345 88321800
12345 5490059
12345 91569196
12345 -34792827
12345 -20953347
12345 -57269097
12345 44584453
12345 -83441001
12345 -39347052
12345 -34711156
12345 -29656350
12345 65155514
12345 -1350143
12345 91623171
12345 -6636485
12345 58272933
12345 -53575026
12345 -44133649
12345 114549...

output:

765120212.000000000000

result:

ok found '765120212.0000000', expected '765120211.9999998', error '0.0000000'

Test #55:

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

input:

50 50 0 4
56635639 54321
91216242 54321
-33750459 54321
20057642 54321
59177729 54321
-68542496 54321
-39618754 54321
54306772 54321
62620107 54321
-49803082 54321
28527141 54321
-44531251 54321
61490295 54321
15526972 54321
66125519 54321
5329936 54321
80522082 54321
-36075407 54321
-58249932 54321...

output:

385391040.000000000000

result:

ok found '385391040.0000000', expected '385391039.9999999', error '0.0000000'

Test #56:

score: 18
Accepted
time: 1729ms
memory: 4088kb

input:

50 50 0 27
5659465 -5659265
4355057 -4354857
1926691 -1926491
9196659 -9196459
-5120687 5120887
8209739 -8209539
5834906 -5834706
-3992273 3992473
840378 -840178
-5234539 5234739
-1146047 1146247
7360117 -7359917
9566722 -9566522
7398742 -7398542
5776782 -5776582
1691806 -1691606
-8228590 8228790
24...

output:

361329506.129220867064

result:

ok found '361329506.1292208', expected '361329867.4229442', error '0.0000010'

Test #57:

score: 18
Accepted
time: 1672ms
memory: 4008kb

input:

45 45 0 1
896298 896298
2583359 2583359
-6999745 -6999745
-2118958 -2118958
5463860 5463860
-708259 -708259
-252935 -252935
5789419 5789419
-7305644 -7305644
5386961 5386961
3465011 3465011
-7150610 -7150610
-3939429 -3939429
-2449949 -2449949
-2402508 -2402508
-732374 -732374
-5534164 -5534164
1606...

output:

13049351.270764043361

result:

ok found '13049351.2707640', expected '13049364.3188039', error '0.0000010'

Test #58:

score: 18
Accepted
time: 1756ms
memory: 4076kb

input:

10 50 0 100
-222285553 -571951868
236047560 -819906819
853272222 -568449145
-823328821 -768902399
485767832 338537816
944446083 -233063604
-430711925 -947389421
533571673 11511286
-108740827 86860117
999150321 343089333
443617019 -219595193
-758856996 -225675622
-381877392 75165695
-145765181 849875...

output:

28547212546.356501361355

result:

ok found '28547212546.3565025', expected '28547241090.7428627', error '0.0000010'

Test #59:

score: 18
Accepted
time: 1689ms
memory: 4076kb

input:

5 50 0 10
-444972733 446579858
-695656132 -207885635
-404893025 -44512284
994118196 289401710
-525204519 -895423078
727536603 936928026
401679635 514734394
-705988320 565379946
-694855557 -653965563
-960646097 136941132
216355109 -875763551
106897311 -646182944
141516047 -383574100
-758077775 145794...

output:

1271693116.667409135378

result:

ok found '1271693116.6674092', expected '1271694387.9476032', error '0.0000010'

Test #60:

score: 18
Accepted
time: 1764ms
memory: 4012kb

input:

25 50 0 10
894247111 -940639593
-962385423 473831711
660236553 82720610
-151762198 -964726393
509767717 909183573
709849537 631361313
-933898377 832789419
741042134 883414447
-891700642 592824318
-214933574 -499072827
734108883 -204240193
491983693 439303682
-74146402 -128472338
-936307328 -73104215...

output:

7140763707.163358984515

result:

ok found '7140763707.1633587', expected '7140770847.1597528', error '0.0000010'

Test #61:

score: 18
Accepted
time: 1788ms
memory: 4088kb

input:

48 50 0 100
331512901 773023833
-253952847 -901676275
306776946 917757415
620918598 -842164231
-823355099 150121756
-794497591 -33527010
552606597 -988076453
627991902 -747503340
-853938474 801894307
239601990 -102627919
477695584 944930281
140803988 -46877020
-399182750 -604465550
829553847 8374858...

output:

116437831927.982897341251

result:

ok found '116437831927.9828949', expected '116437948354.2874298', error '0.0000010'

Test #62:

score: 18
Accepted
time: 1812ms
memory: 4056kb

input:

31 50 0 100
667290392 159713806
-484825908 -844605177
818731692 -330354297
29638368 -146487735
-409143738 -286605374
-918120411 566799177
-794269081 431440442
916070665 486453404
-139914136 795466045
-530547565 -578144871
-534334385 -532153668
-992020020 847285074
523254484 704865413
-644468236 -410...

output:

83122773267.005901031196

result:

ok found '83122773267.0059052', expected '83122856381.5499878', error '0.0000010'

Test #63:

score: 18
Accepted
time: 1732ms
memory: 4072kb

input:

31 50 0 1000000000
-689527449 137534568
983936167 -952253448
688684937 -143891103
167265774 519608941
579776295 -880920584
-616065580 -421250532
552884348 598066322
-846110162 711575243
-228386137 -275653313
405372991 875883787
-220003688 -768871476
518237661 -184053364
-639373569 -327715756
4857224...

output:

801899215871963618.750000000000

result:

ok found '801899215871963648.0000000', expected '801900017691791232.0000000', error '0.0000010'

Test #64:

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

input:

12 50 0 2
0 28048104
0 -8467471
0 -41651666
0 67025876
0 58231311
0 -74994292
0 36648393
0 1108601
0 -70275425
0 96664743
0 77557995
0 -25316817
0 -2275083
0 92922931
0 205895
0 43012349
0 16079122
0 89438956
0 18308627
0 22248348
0 -95771409
0 13022944
0 20272985
0 -83972086
0 12147531
0 -76915869
...

output:

21139747.000000000000

result:

ok found '21139747.0000000', expected '21139747.0000000', error '0.0000000'

Test #65:

score: 18
Accepted
time: 0ms
memory: 3884kb

input:

4 50 0 3
-2545689 0
32206247 0
70368571 0
6386506 0
48946011 0
-81365301 0
32148631 0
-13640445 0
48115547 0
22319006 0
63601682 0
12328749 0
-36317224 0
80472355 0
-79660751 0
36532080 0
22808040 0
32986758 0
-812061 0
-12699128 0
96005645 0
-30965359 0
-98005397 0
84378318 0
29206018 0
15447910 0
...

output:

2827725.000000000000

result:

ok found '2827725.0000000', expected '2827725.0000000', error '0.0000000'

Test #66:

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

input:

1 50 0 8
12345 -18063270
12345 -51204222
12345 30282753
12345 19061622
12345 -90245144
12345 -45667640
12345 59274033
12345 68647922
12345 -94251557
12345 -56450113
12345 57375149
12345 95230279
12345 98648706
12345 62944363
12345 76699917
12345 -59649858
12345 -46983277
12345 -1688007
12345 3716138...

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #67:

score: 18
Accepted
time: 0ms
memory: 4008kb

input:

2 50 0 4
73679274 54321
-30213595 54321
-60842856 54321
94397588 54321
-31544032 54321
31145700 54321
-12618413 54321
69436170 54321
28711063 54321
51372127 54321
-3237903 54321
-54488492 54321
47884427 54321
8722758 54321
60922531 54321
-16836728 54321
53144703 54321
95012090 54321
17063930 54321
-...

output:

14900.000000000000

result:

ok found '14900.0000000', expected '14900.0000000', error '0.0000000'

Test #68:

score: 18
Accepted
time: 1753ms
memory: 4072kb

input:

10 50 0 27
8833823 -8833623
-3516431 3516631
-1022564 1022764
-244536 244736
6040834 -6040634
-7914062 7914262
9927079 -9926879
-3185055 3185255
-1867959 1868159
8892774 -8892574
-8008875 8009075
-7312401 7312601
-7246070 7246270
-7182663 7182863
-7410705 7410905
-8140194 8140394
3369170 -3368970
-6...

output:

40952124.670840844465

result:

ok found '40952124.6708408', expected '40952165.5999512', error '0.0000010'

Test #69:

score: 18
Accepted
time: 1677ms
memory: 4020kb

input:

10 50 0 1
5444242 5444242
1679613 1679613
-7595462 -7595462
-2329548 -2329548
-7145966 -7145966
1835166 1835166
-7950294 -7950294
-6924447 -6924447
-5399161 -5399161
1021117 1021117
3922212 3922212
2048718 2048718
7171012 7171012
-8308445 -8308445
-8280052 -8280052
-1962385 -1962385
9346455 9346455
...

output:

1138726.450468621025

result:

ok found '1138726.4504686', expected '1138727.5888499', error '0.0000010'

Test #70:

score: 18
Accepted
time: 1576ms
memory: 4076kb

input:

4 18 0 11
893528470 449006362
893528463 449006315
893528420 449006364
904579443 426304914
904579357 426304847
904579361 426304859
977330852 -211717250
977330882 -211717296
977330873 -211717264
-115897033 993261129
-115897056 993261109
-115897097 993261163
114420080 993432302
114420087 993432336
1144...

output:

135588621.215802630963

result:

ok found '135588621.2158026', expected '135588756.6984462', error '0.0000010'

Test #71:

score: 18
Accepted
time: 1613ms
memory: 4072kb

input:

4 18 0 11
404142153 -914696239
404142178 -914696203
404142138 -914696219
946396226 323007678
946396162 323007628
946396208 323007651
-605012276 -796216326
-605012297 -796216373
-605012298 -796216375
809081973 587695575
809081966 587695523
809081940 587695575
-344069107 938944290
-344069103 938944233...

output:

1640021176.270879453514

result:

ok found '1640021176.2708795', expected '1640022815.9564323', error '0.0000010'

Test #72:

score: 18
Accepted
time: 1708ms
memory: 4004kb

input:

5 50 0 1
-774708218 -224515921
-678483878 -509443435
512238540 -496443672
47318378 -582071369
585213517 -548867480
-154867182 -169634363
-961699571 -445427539
-835307233 -76527352
8968609 -230976663
-287790912 -982348346
489447395 228101323
515908805 -158856837
-280991788 -510699726
515908806 -15885...

output:

56010856.143684559313

result:

ok found '56010856.1436846', expected '56010912.1001546', error '0.0000010'

Test #73:

score: 18
Accepted
time: 1760ms
memory: 4004kb

input:

5 50 0 100
151652527 8682415
681776376 -433300417
-46970997 85052752
90898047 -164611216
-162153747 -104588949
-127563388 -569543221
-209912512 -442019097
565324510 -465754174
954155029 -589645730
385779215 -32047296
-602395767 219054820
-133265782 115312659
-68726638 923877145
515908805 -158856837
...

output:

9084919425.918964235112

result:

ok found '9084919425.9189644', expected '9084928507.7094860', error '0.0000010'

Test #74:

score: 18
Accepted
time: 1744ms
memory: 4072kb

input:

10 50 0 100
-131331792 41553200
-987028164 -163873146
655780327 -808387394
723685091 342960165
-219782033 105505246
76768284 -564863178
268362621 -367827473
515908807 -158856836
496905781 -995842163
129412638 272642325
515908805 -158856837
-212155166 -221612727
515908806 -158856838
507046683 4818197...

output:

7505914683.201108943205

result:

ok found '7505914683.2011089', expected '7505922188.2557812', error '0.0000010'

Test #75:

score: 18
Accepted
time: 1756ms
memory: 4024kb

input:

20 50 0 100
777457773 -173825428
-467943169 -885513770
593643761 522684993
-706627906 -148433271
515908808 -158856837
-6615455 -398735329
515908807 -158856836
-382454394 579255355
-36302268 -245116085
692880911 601380903
-927086647 341996129
-295174106 -572456264
997905310 965359435
515908806 -15885...

output:

16710029158.528895732947

result:

ok found '16710029158.5288963', expected '16710045866.2254219', error '0.0000010'

Test #76:

score: 18
Accepted
time: 1776ms
memory: 3884kb

input:

20 50 0 1000000000
-590690709 948839762
29084346 -621240804
-585707394 321408048
189035488 530819305
-633336208 590857140
193003233 -198784969
515908808 -158856837
-732036813 653873631
378019314 -473012352
515908807 -158856836
-22039016 478629783
256991914 -642494287
515908806 -158856835
515908805 -...

output:

268279626734693387.125000000000

result:

ok found '268279626734693376.0000000', expected '268279894987760320.0000000', error '0.0000010'

Test #77:

score: 18
Accepted
time: 1944ms
memory: 4040kb

input:

5 700 0 10
702658729 11135512
-124010709 -600645971
942200188 -649105757
744484963 763044799
-974446068 584921074
574018251 -75983468
105361021 -738848581
188022072 -784233312
923981512 585711185
176663777 464773245
104131733 -666283396
-917887477 -283162533
986702632 -168634039
-848199891 571540004...

output:

246554521.110928773851

result:

ok found '246554521.1109288', expected '246554276.4162394', error '0.0000010'

Test #78:

score: 18
Accepted
time: 1952ms
memory: 4092kb

input:

10 700 0 10
52007610 626362142
630156188 -909721284
-883173214 992428504
-639720269 -873948866
664734623 -434975359
-77332405 -619121282
271107520 -191972058
526949269 891860523
-341396557 -189238602
-897465230 952625062
-157365512 -670910719
867952368 44097972
953246956 30823085
-791793279 94837944...

output:

502116169.735349047900

result:

ok found '502116169.7353491', expected '502116671.8018088', error '0.0000010'

Test #79:

score: 18
Accepted
time: 1932ms
memory: 4100kb

input:

20 700 0 100
207353461 -342629807
-561037800 657644623
-133561182 149864393
110266914 -691052598
332358107 -178669730
-949162647 -779217669
992498178 -266078500
-774093863 473141153
-201563198 776035286
521029886 -389779969
234875348 513013100
-562678778 242588178
-323061552 323588455
367594110 5017...

output:

12138968797.277066308074

result:

ok found '12138968797.2770672', expected '12138980935.0441036', error '0.0000010'

Test #80:

score: 18
Accepted
time: 1960ms
memory: 4116kb

input:

40 700 0 10
386423852 238928607
-856222812 822017504
690047169 1458425
100359659 414798236
902205235 -570013273
-406376188 -377459541
56640093 938194892
868324917 -300170096
897693724 854388874
378873092 137683070
234942067 -805058730
717732543 516362410
-354485068 -467623889
-544751755 688284453
98...

output:

2053217214.690304143121

result:

ok found '2053217214.6903040', expected '2053218453.4193902', error '0.0000006'

Test #81:

score: 18
Accepted
time: 1ms
memory: 3956kb

input:

10 700 0 2
0 -94399932
0 41574017
0 -56725239
0 87953955
0 -35611732
0 -16839102
0 90115981
0 28671354
0 85104677
0 -99375926
0 18083181
0 69420319
0 30319219
0 -27687678
0 -21930583
0 40903276
0 -45172603
0 -86360791
0 62039823
0 -89567794
0 10040899
0 -27122913
0 21088787
0 71342834
0 -82049769
0 ...

output:

809457.000000000000

result:

ok found '809457.0000000', expected '809457.0000000', error '0.0000000'

Test #82:

score: 18
Accepted
time: 1ms
memory: 3960kb

input:

10 700 0 3
19003690 0
4760003 0
18224426 0
-25259256 0
68942741 0
-46050045 0
-90509111 0
-72598840 0
73490527 0
64949940 0
12569845 0
76246296 0
56312904 0
13128948 0
65075181 0
-217028 0
3679718 0
-88896342 0
33889456 0
81444039 0
27414234 0
13137725 0
69793160 0
10827630 0
71947260 0
43976877 0
3...

output:

1582494.000000000000

result:

ok found '1582494.0000000', expected '1582494.0000000', error '0.0000000'

Test #83:

score: 18
Accepted
time: 1ms
memory: 4032kb

input:

10 700 0 8
12345 67802307
12345 -22197526
12345 84122814
12345 30055650
12345 -52284827
12345 53405865
12345 -92711027
12345 90733032
12345 32066326
12345 36946202
12345 52990329
12345 -64824917
12345 -75446814
12345 99398002
12345 94606561
12345 -3072581
12345 41671695
12345 -77822175
12345 -867645...

output:

2479624.000000000000

result:

ok found '2479624.0000000', expected '2479624.0000000', error '0.0000000'

Test #84:

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

input:

10 700 0 4
46283988 54321
96466781 54321
13978655 54321
-11935939 54321
-61577692 54321
9736738 54321
-80012690 54321
26687782 54321
16461771 54321
24946930 54321
43764655 54321
-52020159 54321
14571916 54321
-39154293 54321
-48865116 54321
73867613 54321
11960116 54321
25965434 54321
48878081 54321...

output:

1584556.000000000000

result:

ok found '1584556.0000000', expected '1584556.0000000', error '0.0000000'

Test #85:

score: 18
Accepted
time: 1933ms
memory: 4112kb

input:

10 700 0 27
5343864 -5343664
-2081021 2081221
5930397 -5930197
-6482561 6482761
9043969 -9043769
-6721222 6721422
7349373 -7349173
1601632 -1601432
3819336 -3819136
-6486395 6486595
-4516587 4516787
6151073 -6150873
9681046 -9680846
-6061322 6061522
-1607867 1608067
-6072256 6072456
1011369 -1011169...

output:

1445198.312345961560

result:

ok found '1445198.3123460', expected '1445198.2744179', error '0.0000000'

Test #86:

score: 18
Accepted
time: 1940ms
memory: 4056kb

input:

10 700 0 27
-8843906 -8843906
-2075891 -2075891
-5432058 -5432058
924269 924269
5112970 5112970
9125500 9125500
-8296475 -8296475
-6546839 -6546839
3851091 3851091
8829341 8829341
1685397 1685397
-8548847 -8548847
8805588 8805588
-8005469 -8005469
5023058 5023058
5899545 5899545
-7863847 -7863847
-3...

output:

1716379.585213586152

result:

ok found '1716379.5852136', expected '1716379.3818572', error '0.0000001'

Test #87:

score: 18
Accepted
time: 1872ms
memory: 4028kb

input:

4 180 0 11
176561132 984289518
176561198 984289601
176561180 984289602
-990291921 -139003890
-990291976 -139003852
-990291977 -139003914
998407392 -56412942
998407433 -56412969
998407437 -56412962
846241000 -532800288
846240969 -532800297
846241027 -532800245
95049901 995472373
95049847 995472391
95...

output:

16946806.675919907861

result:

ok found '16946806.6759199', expected '16946821.4689057', error '0.0000009'

Test #88:

score: 18
Accepted
time: 1896ms
memory: 4076kb

input:

4 180 0 11
992789435 -119870363
992789504 -119870457
992789484 -119870445
188678165 -982039088
188678246 -982039032
188678210 -982039013
322584449 946540558
322584489 946540508
322584512 946540598
825683019 -564134302
825683035 -564134340
825683049 -564134291
-852496453 -522733272
-852496464 -522733...

output:

851864.569238689145

result:

ok found '851864.5692387', expected '851865.4169500', error '0.0000010'

Test #89:

score: 18
Accepted
time: 1935ms
memory: 4052kb

input:

1 700 0 1000
-272001790 -965729585
280247471 -294034377
-698714907 357640914
369626144 -328692017
174873861 751662686
-473653765 -368052697
-165977350 244059695
7720634 -762542421
-116041350 -846134950
923119410 79885085
19856572 972989517
444736942 758945682
-586932079 630030270
-76253376 -50069108...

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #90:

score: 18
Accepted
time: 1944ms
memory: 4040kb

input:

1 700 0 1000
93665749 545628084
-155146684 -254586114
453122444 -537609588
-40167363 -23245131
-320844423 -439284378
423155623 958725005
-899343155 688465628
532172071 612535822
754150031 -360160778
-243548056 -186443817
815707930 716762828
-646769411 -720293941
24664379 -726583016
-660583216 526832...

output:

0

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #91:

score: 0
Wrong Answer
time: 1948ms
memory: 4112kb

input:

25 700 0 1000
-514791087 946450286
253953637 -271713828
222252771 -841652939
407396322 956425392
269717621 -537718855
-398499724 236608741
-51120106 -115554750
352961648 336087307
-374295874 -985335555
-661830866 275206859
515908805 -158856837
-333277303 216496856
279941839 -339137211
92516007 -9892...

output:

2828.424308486567

result:

wrong answer 1st numbers differ - expected: '2828.4271458', found: '2828.4243085', error = '0.0000010'

Subtask #4:

score: 13
Accepted

Dependency #2:

100%
Accepted

Test #95:

score: 13
Accepted
time: 1672ms
memory: 4024kb

input:

50 50 0 100
-636373727 151906670
-436420422 -967929931
-946894101 -648810265
-318412226 -368156635
608567780 -787997497
40618170 966479708
-451370311 -406325088
830840722 -678655131
-89071166 -21371001
60891837 -615893965
785687617 -623669416
-513873386 -653229486
-555272924 350850129
-901712781 -32...

output:

128592784702.001001469791

result:

ok found '128592784702.0010071', expected '128592913281.7085724', error '0.0000010'

Test #96:

score: 13
Accepted
time: 1657ms
memory: 4052kb

input:

50 50 0 10
624464843 121500607
-206465305 -905385634
-765814246 -146012797
-557175099 -747718836
136180639 -169689168
-331428390 84078596
-690310101 739208848
-524036571 962734369
-765174210 -838357934
-969321787 284950000
755403064 -828757311
465804785 -169146067
222259850 582616485
505942901 59454...

output:

11644493173.655131624080

result:

ok found '11644493173.6551323', expected '11644504812.3244057', error '0.0000010'

Test #97:

score: 13
Accepted
time: 1692ms
memory: 4036kb

input:

50 50 0 10
13328494 39038248
-554456314 609093086
369852928 -372339215
165892056 768625583
294273788 904888183
-494279905 -720924839
241356071 -753484597
-877352522 663261124
690942800 -852479432
426347566 -381783277
-59808929 -279431596
906503102 112199917
-109743903 -701106141
717966296 -728674526...

output:

11992811895.525374898687

result:

ok found '11992811895.5253754', expected '11992823887.1499786', error '0.0000010'

Test #98:

score: 13
Accepted
time: 1756ms
memory: 4064kb

input:

50 50 0 100
-121587612 791174126
-125163976 -719412986
-407037515 -956245822
492803155 -317493695
-210080658 -39086682
-776432439 -934796497
985604379 -237203072
295029306 -336075564
-736744824 156771743
-105459969 308040089
-753379106 -739598927
899521584 -143473313
-381438827 -704518112
11687257 -...

output:

125294885114.092012874782

result:

ok found '125294885114.0920105', expected '125295010396.1407623', error '0.0000010'

Test #99:

score: 13
Accepted
time: 1728ms
memory: 3884kb

input:

50 50 0 100
818353651 426069138
783546058 -787452456
590000951 -341867194
-660111503 -971706090
-861022666 -190425709
-524129330 242862802
-396453042 985871254
152158681 347688488
517182181 145923337
-119201923 -244725234
-424300110 345262868
522375286 -234016584
-394061788 -427361483
785883759 -790...

output:

126290788511.318751707673

result:

ok found '126290788511.3187561', expected '126290914787.8511353', error '0.0000010'

Test #100:

score: 13
Accepted
time: 1732ms
memory: 4000kb

input:

50 50 0 1000000000
-929405805 -1096501
-590638646 -856552912
875588765 -222410459
157490234 -235422208
830143148 412624845
-703630977 -151249145
-642808888 -196683976
871674599 573406178
-248447624 80247784
-643993818 279311572
982755173 790130732
560659641 173240542
-586581095 283377018
-306924414 ...

output:

1195021054121126500.000000000000

result:

ok found '1195021054121126400.0000000', expected '1195022249023872768.0000000', error '0.0000010'

Test #101:

score: 13
Accepted
time: 0ms
memory: 3948kb

input:

50 50 0 2
0 69474256
0 57785761
0 32598039
0 -65299831
0 -3070853
0 84570631
0 31492570
0 64233030
0 79996478
0 85805700
0 -5437708
0 -64211008
0 83171956
0 50340312
0 28086532
0 -4612958
0 -16108181
0 10644005
0 91229400
0 40164386
0 81206026
0 20618946
0 25794990
0 58666350
0 -24678408
0 -38951299...

output:

187208626.000000000000

result:

ok found '187208626.0000000', expected '187208626.0000000', error '0.0000000'

Test #102:

score: 13
Accepted
time: 0ms
memory: 3880kb

input:

50 50 0 3
49638070 0
-526169 0
36358384 0
96149265 0
25863118 0
6493363 0
-735999 0
-45011107 0
48912966 0
-14421712 0
6099615 0
-1636303 0
2427806 0
61619014 0
22686754 0
-14018835 0
9578678 0
89352941 0
34474354 0
50331772 0
-19320513 0
60232383 0
-1387044 0
-11082509 0
-31790349 0
-80000090 0
297...

output:

269998347.000000000000

result:

ok found '269998347.0000000', expected '269998346.9999999', error '0.0000000'

Test #103:

score: 13
Accepted
time: 0ms
memory: 3884kb

input:

50 50 0 8
12345 88321800
12345 5490059
12345 91569196
12345 -34792827
12345 -20953347
12345 -57269097
12345 44584453
12345 -83441001
12345 -39347052
12345 -34711156
12345 -29656350
12345 65155514
12345 -1350143
12345 91623171
12345 -6636485
12345 58272933
12345 -53575026
12345 -44133649
12345 114549...

output:

765120212.000000000000

result:

ok found '765120212.0000000', expected '765120211.9999998', error '0.0000000'

Test #104:

score: 13
Accepted
time: 0ms
memory: 3928kb

input:

50 50 0 4
56635639 54321
91216242 54321
-33750459 54321
20057642 54321
59177729 54321
-68542496 54321
-39618754 54321
54306772 54321
62620107 54321
-49803082 54321
28527141 54321
-44531251 54321
61490295 54321
15526972 54321
66125519 54321
5329936 54321
80522082 54321
-36075407 54321
-58249932 54321...

output:

385391040.000000000000

result:

ok found '385391040.0000000', expected '385391039.9999999', error '0.0000000'

Test #105:

score: 13
Accepted
time: 1809ms
memory: 4028kb

input:

50 50 0 27
5659465 -5659265
4355057 -4354857
1926691 -1926491
9196659 -9196459
-5120687 5120887
8209739 -8209539
5834906 -5834706
-3992273 3992473
840378 -840178
-5234539 5234739
-1146047 1146247
7360117 -7359917
9566722 -9566522
7398742 -7398542
5776782 -5776582
1691806 -1691606
-8228590 8228790
24...

output:

361329506.335983110970

result:

ok found '361329506.3359831', expected '361329867.4229442', error '0.0000010'

Test #106:

score: 13
Accepted
time: 1609ms
memory: 4012kb

input:

45 45 0 1
896298 896298
2583359 2583359
-6999745 -6999745
-2118958 -2118958
5463860 5463860
-708259 -708259
-252935 -252935
5789419 5789419
-7305644 -7305644
5386961 5386961
3465011 3465011
-7150610 -7150610
-3939429 -3939429
-2449949 -2449949
-2402508 -2402508
-732374 -732374
-5534164 -5534164
1606...

output:

13049351.270867666078

result:

ok found '13049351.2708677', expected '13049364.3188039', error '0.0000010'

Test #107:

score: 13
Accepted
time: 1792ms
memory: 4056kb

input:

10 50 0 100
-222285553 -571951868
236047560 -819906819
853272222 -568449145
-823328821 -768902399
485767832 338537816
944446083 -233063604
-430711925 -947389421
533571673 11511286
-108740827 86860117
999150321 343089333
443617019 -219595193
-758856996 -225675622
-381877392 75165695
-145765181 849875...

output:

28547212546.356501353905

result:

ok found '28547212546.3565025', expected '28547241090.7428627', error '0.0000010'

Test #108:

score: 13
Accepted
time: 1716ms
memory: 4024kb

input:

5 50 0 10
-444972733 446579858
-695656132 -207885635
-404893025 -44512284
994118196 289401710
-525204519 -895423078
727536603 936928026
401679635 514734394
-705988320 565379946
-694855557 -653965563
-960646097 136941132
216355109 -875763551
106897311 -646182944
141516047 -383574100
-758077775 145794...

output:

1271693116.570749230566

result:

ok found '1271693116.5707493', expected '1271694387.9476032', error '0.0000010'

Test #109:

score: 13
Accepted
time: 1724ms
memory: 4072kb

input:

25 50 0 10
894247111 -940639593
-962385423 473831711
660236553 82720610
-151762198 -964726393
509767717 909183573
709849537 631361313
-933898377 832789419
741042134 883414447
-891700642 592824318
-214933574 -499072827
734108883 -204240193
491983693 439303682
-74146402 -128472338
-936307328 -73104215...

output:

7140763707.867357888725

result:

ok found '7140763707.8673582', expected '7140770847.1597528', error '0.0000010'

Test #110:

score: 13
Accepted
time: 1744ms
memory: 4080kb

input:

48 50 0 100
331512901 773023833
-253952847 -901676275
306776946 917757415
620918598 -842164231
-823355099 150121756
-794497591 -33527010
552606597 -988076453
627991902 -747503340
-853938474 801894307
239601990 -102627919
477695584 944930281
140803988 -46877020
-399182750 -604465550
829553847 8374858...

output:

116437831927.982897266746

result:

ok found '116437831927.9828949', expected '116437948354.2874298', error '0.0000010'

Test #111:

score: 13
Accepted
time: 1784ms
memory: 4004kb

input:

31 50 0 100
667290392 159713806
-484825908 -844605177
818731692 -330354297
29638368 -146487735
-409143738 -286605374
-918120411 566799177
-794269081 431440442
916070665 486453404
-139914136 795466045
-530547565 -578144871
-534334385 -532153668
-992020020 847285074
523254484 704865413
-644468236 -410...

output:

83122773267.005901329219

result:

ok found '83122773267.0059052', expected '83122856381.5499878', error '0.0000010'

Test #112:

score: 13
Accepted
time: 1752ms
memory: 4008kb

input:

31 50 0 1000000000
-689527449 137534568
983936167 -952253448
688684937 -143891103
167265774 519608941
579776295 -880920584
-616065580 -421250532
552884348 598066322
-846110162 711575243
-228386137 -275653313
405372991 875883787
-220003688 -768871476
518237661 -184053364
-639373569 -327715756
4857224...

output:

801899215871963624.062500000000

result:

ok found '801899215871963648.0000000', expected '801900017691791232.0000000', error '0.0000010'

Test #113:

score: 13
Accepted
time: 0ms
memory: 4008kb

input:

12 50 0 2
0 28048104
0 -8467471
0 -41651666
0 67025876
0 58231311
0 -74994292
0 36648393
0 1108601
0 -70275425
0 96664743
0 77557995
0 -25316817
0 -2275083
0 92922931
0 205895
0 43012349
0 16079122
0 89438956
0 18308627
0 22248348
0 -95771409
0 13022944
0 20272985
0 -83972086
0 12147531
0 -76915869
...

output:

21139747.000000000000

result:

ok found '21139747.0000000', expected '21139747.0000000', error '0.0000000'

Test #114:

score: 13
Accepted
time: 0ms
memory: 3924kb

input:

4 50 0 3
-2545689 0
32206247 0
70368571 0
6386506 0
48946011 0
-81365301 0
32148631 0
-13640445 0
48115547 0
22319006 0
63601682 0
12328749 0
-36317224 0
80472355 0
-79660751 0
36532080 0
22808040 0
32986758 0
-812061 0
-12699128 0
96005645 0
-30965359 0
-98005397 0
84378318 0
29206018 0
15447910 0
...

output:

2827725.000000000000

result:

ok found '2827725.0000000', expected '2827725.0000000', error '0.0000000'

Test #115:

score: 13
Accepted
time: 0ms
memory: 4008kb

input:

1 50 0 8
12345 -18063270
12345 -51204222
12345 30282753
12345 19061622
12345 -90245144
12345 -45667640
12345 59274033
12345 68647922
12345 -94251557
12345 -56450113
12345 57375149
12345 95230279
12345 98648706
12345 62944363
12345 76699917
12345 -59649858
12345 -46983277
12345 -1688007
12345 3716138...

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #116:

score: 13
Accepted
time: 0ms
memory: 3880kb

input:

2 50 0 4
73679274 54321
-30213595 54321
-60842856 54321
94397588 54321
-31544032 54321
31145700 54321
-12618413 54321
69436170 54321
28711063 54321
51372127 54321
-3237903 54321
-54488492 54321
47884427 54321
8722758 54321
60922531 54321
-16836728 54321
53144703 54321
95012090 54321
17063930 54321
-...

output:

14900.000000000000

result:

ok found '14900.0000000', expected '14900.0000000', error '0.0000000'

Test #117:

score: 13
Accepted
time: 1785ms
memory: 4084kb

input:

10 50 0 27
8833823 -8833623
-3516431 3516631
-1022564 1022764
-244536 244736
6040834 -6040634
-7914062 7914262
9927079 -9926879
-3185055 3185255
-1867959 1868159
8892774 -8892574
-8008875 8009075
-7312401 7312601
-7246070 7246270
-7182663 7182863
-7410705 7410905
-8140194 8140394
3369170 -3368970
-6...

output:

40952124.653067722924

result:

ok found '40952124.6530677', expected '40952165.5999512', error '0.0000010'

Test #118:

score: 13
Accepted
time: 1688ms
memory: 4048kb

input:

10 50 0 1
5444242 5444242
1679613 1679613
-7595462 -7595462
-2329548 -2329548
-7145966 -7145966
1835166 1835166
-7950294 -7950294
-6924447 -6924447
-5399161 -5399161
1021117 1021117
3922212 3922212
2048718 2048718
7171012 7171012
-8308445 -8308445
-8280052 -8280052
-1962385 -1962385
9346455 9346455
...

output:

1138726.450244099257

result:

ok found '1138726.4502441', expected '1138727.5888499', error '0.0000010'

Test #119:

score: 13
Accepted
time: 1585ms
memory: 4076kb

input:

4 18 0 11
893528470 449006362
893528463 449006315
893528420 449006364
904579443 426304914
904579357 426304847
904579361 426304859
977330852 -211717250
977330882 -211717296
977330873 -211717264
-115897033 993261129
-115897056 993261109
-115897097 993261163
114420080 993432302
114420087 993432336
1144...

output:

135588621.146338842547

result:

ok found '135588621.1463389', expected '135588756.6984462', error '0.0000010'

Test #120:

score: 13
Accepted
time: 1541ms
memory: 4024kb

input:

4 18 0 11
404142153 -914696239
404142178 -914696203
404142138 -914696219
946396226 323007678
946396162 323007628
946396208 323007651
-605012276 -796216326
-605012297 -796216373
-605012298 -796216375
809081973 587695575
809081966 587695523
809081940 587695575
-344069107 938944290
-344069103 938944233...

output:

1640021176.124456221354

result:

ok found '1640021176.1244562', expected '1640022815.9564323', error '0.0000010'

Test #121:

score: 13
Accepted
time: 1673ms
memory: 4076kb

input:

5 50 0 1
-774708218 -224515921
-678483878 -509443435
512238540 -496443672
47318378 -582071369
585213517 -548867480
-154867182 -169634363
-961699571 -445427539
-835307233 -76527352
8968609 -230976663
-287790912 -982348346
489447395 228101323
515908805 -158856837
-280991788 -510699726
515908806 -15885...

output:

56010856.095573043884

result:

ok found '56010856.0955730', expected '56010912.1001546', error '0.0000010'

Test #122:

score: 13
Accepted
time: 1764ms
memory: 4088kb

input:

5 50 0 100
151652527 8682415
681776376 -433300417
-46970997 85052752
90898047 -164611216
-162153747 -104588949
-127563388 -569543221
-209912512 -442019097
565324510 -465754174
954155029 -589645730
385779215 -32047296
-602395767 219054820
-133265782 115312659
-68726638 923877145
515908805 -158856837
...

output:

9084919424.404492288828

result:

ok found '9084919424.4044914', expected '9084928507.7094860', error '0.0000010'

Test #123:

score: 13
Accepted
time: 1760ms
memory: 3984kb

input:

10 50 0 100
-131331792 41553200
-987028164 -163873146
655780327 -808387394
723685091 342960165
-219782033 105505246
76768284 -564863178
268362621 -367827473
515908807 -158856836
496905781 -995842163
129412638 272642325
515908805 -158856837
-212155166 -221612727
515908806 -158856838
507046683 4818197...

output:

7505914690.906052782200

result:

ok found '7505914690.9060526', expected '7505922188.2557812', error '0.0000010'

Test #124:

score: 13
Accepted
time: 1812ms
memory: 4040kb

input:

20 50 0 100
777457773 -173825428
-467943169 -885513770
593643761 522684993
-706627906 -148433271
515908808 -158856837
-6615455 -398735329
515908807 -158856836
-382454394 579255355
-36302268 -245116085
692880911 601380903
-927086647 341996129
-295174106 -572456264
997905310 965359435
515908806 -15885...

output:

16710029159.719528659247

result:

ok found '16710029159.7195282', expected '16710045866.2254219', error '0.0000010'

Test #125:

score: 13
Accepted
time: 1792ms
memory: 4024kb

input:

20 50 0 1000000000
-590690709 948839762
29084346 -621240804
-585707394 321408048
189035488 530819305
-633336208 590857140
193003233 -198784969
515908808 -158856837
-732036813 653873631
378019314 -473012352
515908807 -158856836
-22039016 478629783
256991914 -642494287
515908806 -158856835
515908805 -...

output:

268279626734693387.687500000000

result:

ok found '268279626734693376.0000000', expected '268279894987760320.0000000', error '0.0000010'

Test #126:

score: 13
Accepted
time: 1784ms
memory: 4076kb

input:

5 50 10 100
-427198383 -244355903
504700376 -732488575
320737791 164826067
-522308232 873030510
466508517 -726471549
-152954236 -880691428
34893426 358690435
-113450824 -501896989
-989844931 760767177
646067586 -264526532
389996795 601557290
-542485223 -283033432
641375271 -628589345
-819484747 9638...

output:

19765343611.439582074061

result:

ok found '19765343611.4395828', expected '19765363353.2451057', error '0.0000010'

Test #127:

score: 13
Accepted
time: 0ms
memory: 3964kb

input:

5 50 100 10
-832365232 377328046
-466870477 900733192
240881079 -357953805
781606196 -534293712
963356424 -982416091
-431083740 -370460570
60558200 -107583603
-292640700 938756468
-395465630 -400083320
332246821 -415670436
-386464237 442485914
-98237392 -451478339
-890677415 932817647
119163017 3531...

output:

3497515790.722965127788

result:

ok found '3497515790.7229652', expected '3497515790.7229652', error '0.0000000'

Test #128:

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

input:

10 50 100 10
-397897546 -102333464
-925896946 613916384
705407998 -330134246
-993702181 -202599257
207828637 -620224275
-701488649 -280351385
409019604 -731633524
-959972074 143554193
17186809 310571926
92209530 636587575
74243717 -221827726
611472597 981018993
-23322711 585865303
353071052 -6230368...

output:

5694476775.318066357635

result:

ok found '5694476775.3180666', expected '5694476775.3180656', error '0.0000000'

Test #129:

score: 13
Accepted
time: 1769ms
memory: 4076kb

input:

10 50 10 100
-59103873 519801506
574778217 -257347879
871591982 314594865
580113028 -554527182
141279173 -373226069
-63630273 126989534
687755181 -535255856
-722788005 75050351
-392014437 872383194
130874932 -327419203
55851791 736296823
-976559671 334623097
133645186 705445658
79005040 -812603223
-...

output:

26960247912.443077202886

result:

ok found '26960247912.4430771', expected '26960274297.1078568', error '0.0000010'

Test #130:

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

input:

20 50 100 100
483190023 462462363
-223295548 -524937453
24288496 521522501
-54285079 986010412
-505780066 132092103
-401977703 23426581
-164625367 321360658
972191890 -396508139
-780304233 12973493
-619982932 -172052497
942061313 356719713
-328316215 701596186
-786435196 -703417934
-842010149 830051...

output:

66883782452.720502372831

result:

ok found '66883782452.7205048', expected '66883782452.7204971', error '0.0000000'

Test #131:

score: 13
Accepted
time: 1733ms
memory: 4004kb

input:

10 50 1 2
0 -81422981
0 19067022
0 85572862
0 27515638
0 11030952
0 -4665899
0 -19928073
0 -99467726
0 -17213616
0 96761623
0 90817071
0 -11838531
0 44136602
0 62474238
0 -97723277
0 -32585841
0 81592939
0 79732859
0 35276759
0 -85384950
0 26270451
0 -56000155
0 82027951
0 78375105
0 87572084
0 7775...

output:

39425581.078324870814

result:

ok found '39425581.0783249', expected '39425620.5000000', error '0.0000010'

Test #132:

score: 13
Accepted
time: 1717ms
memory: 4080kb

input:

10 50 1 3
-76828735 0
-78199801 0
47620865 0
48571702 0
35829748 0
-46036203 0
-81456562 0
-59432622 0
-60479690 0
-14156813 0
-90571604 0
-80184714 0
19961772 0
-41791557 0
-43649701 0
16401875 0
26272034 0
85173088 0
80815028 0
35643470 0
-72610441 0
59134540 0
-36451170 0
56454923 0
-26793 0
-429...

output:

52589515.416139108234

result:

ok found '52589515.4161391', expected '52589568.0000000', error '0.0000010'

Test #133:

score: 13
Accepted
time: 1624ms
memory: 3984kb

input:

10 50 1 8
12345 -2155849
12345 -66999579
12345 -41874479
12345 25578170
12345 -76295769
12345 -35003330
12345 55201377
12345 -77286361
12345 22687736
12345 -69955213
12345 -60384919
12345 -43914444
12345 -41165988
12345 37376541
12345 -86415053
12345 -50217902
12345 -12329539
12345 -15635646
12345 2...

output:

90767213.725459974572

result:

ok found '90767213.7254600', expected '90767304.4753609', error '0.0000010'

Test #134:

score: 13
Accepted
time: 1716ms
memory: 4004kb

input:

10 50 1 4
43637308 54321
-23015068 54321
1703464 54321
15398940 54321
80492608 54321
-53065860 54321
86126775 54321
-30129740 54321
-34661772 54321
47043767 54321
92184820 54321
-19356718 54321
-37699046 54321
66379392 54321
-48620895 54321
28850560 54321
745916 54321
63912483 54321
-69423606 54321
...

output:

91625801.819223279519

result:

ok found '91625801.8192233', expected '91625893.3852902', error '0.0000010'

Test #135:

score: 13
Accepted
time: 1728ms
memory: 4012kb

input:

10 50 5 27
6488489 -6488289
5150410 -5150210
5248491 -5248291
5353202 -5353002
-6670359 6670559
-2701715 2701915
-2429716 2429916
-5746319 5746519
4025700 -4025500
-3056486 3056686
3081134 -3080934
9333246 -9333046
2898273 -2898073
-3902781 3902981
1147571 -1147371
-2110435 2110635
7878605 -7878405
...

output:

45576960.437738912919

result:

ok found '45576960.4377389', expected '45577006.0008969', error '0.0000010'

Test #136:

score: 13
Accepted
time: 1780ms
memory: 4012kb

input:

10 50 5 27
7367671 7367671
-2160120 -2160120
-4061035 -4061035
5179138 5179138
3632083 3632083
7646514 7646514
9768700 9768700
-7522518 -7522518
4372263 4372263
2628887 2628887
-4939555 -4939555
-9370947 -9370947
-3617098 -3617098
1725330 1725330
-6976840 -6976840
7337590 7337590
8469969 8469969
405...

output:

66846790.324853546659

result:

ok found '66846790.3248535', expected '66846857.1616341', error '0.0000010'

Test #137:

score: 13
Accepted
time: 1457ms
memory: 4080kb

input:

4 18 9 11
948898234 315581872
948898233 315581903
948898231 315581853
971968100 -235112415
971968150 -235112396
971968112 -235112402
435237748 900315428
435237717 900315373
435237745 900315429
985887095 167411014
985887032 167411077
985887032 167411011
707443236 -706770088
707443313 -706770097
70744...

output:

9456649438.746086027473

result:

ok found '9456649438.7460861', expected '9456658894.4442806', error '0.0000010'

Test #138:

score: 13
Accepted
time: 1557ms
memory: 4056kb

input:

4 18 9 11
-263024386 964789111
-263024332 964789081
-263024308 964789156
976941790 -213505596
976941784 -213505602
976941712 -213505569
999990648 4308780
999990602 4308786
999990633 4308786
-235143654 971960576
-235143578 971960602
-235143650 971960553
-399276257 916830602
-399276225 916830629
-3992...

output:

9090094324.391658493318

result:

ok found '9090094324.3916588', expected '9090103413.5449982', error '0.0000010'

Test #139:

score: 13
Accepted
time: 1776ms
memory: 4084kb

input:

5 50 9 30
-11815242 337330864
377585083 126811603
781081273 -816568132
-388763841 111087201
-156890440 -595119648
271239671 79291748
254627072 -95981268
-82199152 109079358
-237425859 72606417
-145916458 -595429243
240973902 -200372933
-177889307 742338878
-596402881 348281681
-6089057 -14465345
-18...

output:

4117293961.210753981490

result:

ok found '4117293961.2107539', expected '4117298076.3945436', error '0.0000010'

Test #140:

score: 13
Accepted
time: 1776ms
memory: 3988kb

input:

10 50 9 30
-70030897 42054933
27595582 91384746
-496773159 323661367
-496773160 323661365
-50983931 -5976722
35080681 -37901204
74016388 -17481200
-42823619 -98850827
29780937 -73407332
44508408 6435169
-77310280 -17530935
-496773158 323661365
-74425020 11943794
-90071840 23398794
37976466 10084967
...

output:

1198863705.278453872539

result:

ok found '1198863705.2784538', expected '1198864904.0234711', error '0.0000010'

Test #141:

score: 13
Accepted
time: 1752ms
memory: 4076kb

input:

20 50 9 30
-915278960 -23790054
756369637 348604406
-450876667 -124286908
-399095836 -300312567
169873001 -268324906
16939253 12431229
-915278962 -23790052
-93167231 3269481
-915278961 -23790053
-915278962 -23790055
559890030 501006952
-62654273 -26364320
-156725241 -526430350
94385769 -974493696
77...

output:

14493806174.634187580086

result:

ok found '14493806174.6341877', expected '14493820666.9907684', error '0.0000010'

Test #142:

score: 13
Accepted
time: 0ms
memory: 3876kb

input:

2 3 1000 500
0 0
2 0
3 1

output:

1000.000000000000

result:

ok found '1000.0000000', expected '1000.0000000', error '0.0000000'

Test #143:

score: 13
Accepted
time: 1581ms
memory: 4008kb

input:

2 3 500 3000
0 0
2 0
3 1

output:

3387.274164058138

result:

ok found '3387.2741641', expected '3387.2775419', error '0.0000010'

Test #144:

score: 13
Accepted
time: 1533ms
memory: 4024kb

input:

2 3 250 750
0 0
2 0
3 1

output:

999.999001013218

result:

ok found '999.9990010', expected '1000.0000000', error '0.0000010'

Test #145:

score: 13
Accepted
time: 1569ms
memory: 4088kb

input:

2 3 0 500
0 0
2 0
3 1

output:

353.553037255238

result:

ok found '353.5530373', expected '353.5533906', error '0.0000010'

Test #146:

score: 13
Accepted
time: 1381ms
memory: 4020kb

input:

3 4 0 10
0 0
10 0
5 10
5 5

output:

49.999950120824

result:

ok found '49.9999501', expected '50.0000000', error '0.0000010'

Subtask #5:

score: 14
Accepted

Dependency #4:

100%
Accepted

Test #147:

score: 14
Accepted
time: 1740ms
memory: 4076kb

input:

50 50 0 100
-636373727 151906670
-436420422 -967929931
-946894101 -648810265
-318412226 -368156635
608567780 -787997497
40618170 966479708
-451370311 -406325088
830840722 -678655131
-89071166 -21371001
60891837 -615893965
785687617 -623669416
-513873386 -653229486
-555272924 350850129
-901712781 -32...

output:

128592784764.331367306411

result:

ok found '128592784764.3313599', expected '128592913281.7085724', error '0.0000010'

Test #148:

score: 14
Accepted
time: 1724ms
memory: 4076kb

input:

50 50 0 10
624464843 121500607
-206465305 -905385634
-765814246 -146012797
-557175099 -747718836
136180639 -169689168
-331428390 84078596
-690310101 739208848
-524036571 962734369
-765174210 -838357934
-969321787 284950000
755403064 -828757311
465804785 -169146067
222259850 582616485
505942901 59454...

output:

11644493169.700702773407

result:

ok found '11644493169.7007027', expected '11644504812.3244057', error '0.0000010'

Test #149:

score: 14
Accepted
time: 1700ms
memory: 4080kb

input:

50 50 0 10
13328494 39038248
-554456314 609093086
369852928 -372339215
165892056 768625583
294273788 904888183
-494279905 -720924839
241356071 -753484597
-877352522 663261124
690942800 -852479432
426347566 -381783277
-59808929 -279431596
906503102 112199917
-109743903 -701106141
717966296 -728674526...

output:

11992811895.525374812074

result:

ok found '11992811895.5253754', expected '11992823887.1499786', error '0.0000010'

Test #150:

score: 14
Accepted
time: 1764ms
memory: 4080kb

input:

50 50 0 100
-121587612 791174126
-125163976 -719412986
-407037515 -956245822
492803155 -317493695
-210080658 -39086682
-776432439 -934796497
985604379 -237203072
295029306 -336075564
-736744824 156771743
-105459969 308040089
-753379106 -739598927
899521584 -143473313
-381438827 -704518112
11687257 -...

output:

125294885122.803022950888

result:

ok found '125294885122.8030243', expected '125295010396.1407623', error '0.0000010'

Test #151:

score: 14
Accepted
time: 1676ms
memory: 4076kb

input:

50 50 0 100
818353651 426069138
783546058 -787452456
590000951 -341867194
-660111503 -971706090
-861022666 -190425709
-524129330 242862802
-396453042 985871254
152158681 347688488
517182181 145923337
-119201923 -244725234
-424300110 345262868
522375286 -234016584
-394061788 -427361483
785883759 -790...

output:

126290788510.414315536618

result:

ok found '126290788510.4143219', expected '126290914787.8511353', error '0.0000010'

Test #152:

score: 14
Accepted
time: 1732ms
memory: 4084kb

input:

50 50 0 1000000000
-929405805 -1096501
-590638646 -856552912
875588765 -222410459
157490234 -235422208
830143148 412624845
-703630977 -151249145
-642808888 -196683976
871674599 573406178
-248447624 80247784
-643993818 279311572
982755173 790130732
560659641 173240542
-586581095 283377018
-306924414 ...

output:

1195021054121126503.000000000000

result:

ok found '1195021054121126400.0000000', expected '1195022249023872768.0000000', error '0.0000010'

Test #153:

score: 14
Accepted
time: 0ms
memory: 3952kb

input:

50 50 0 2
0 69474256
0 57785761
0 32598039
0 -65299831
0 -3070853
0 84570631
0 31492570
0 64233030
0 79996478
0 85805700
0 -5437708
0 -64211008
0 83171956
0 50340312
0 28086532
0 -4612958
0 -16108181
0 10644005
0 91229400
0 40164386
0 81206026
0 20618946
0 25794990
0 58666350
0 -24678408
0 -38951299...

output:

187208626.000000000000

result:

ok found '187208626.0000000', expected '187208626.0000000', error '0.0000000'

Test #154:

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

input:

50 50 0 3
49638070 0
-526169 0
36358384 0
96149265 0
25863118 0
6493363 0
-735999 0
-45011107 0
48912966 0
-14421712 0
6099615 0
-1636303 0
2427806 0
61619014 0
22686754 0
-14018835 0
9578678 0
89352941 0
34474354 0
50331772 0
-19320513 0
60232383 0
-1387044 0
-11082509 0
-31790349 0
-80000090 0
297...

output:

269998347.000000000000

result:

ok found '269998347.0000000', expected '269998346.9999999', error '0.0000000'

Test #155:

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

input:

50 50 0 8
12345 88321800
12345 5490059
12345 91569196
12345 -34792827
12345 -20953347
12345 -57269097
12345 44584453
12345 -83441001
12345 -39347052
12345 -34711156
12345 -29656350
12345 65155514
12345 -1350143
12345 91623171
12345 -6636485
12345 58272933
12345 -53575026
12345 -44133649
12345 114549...

output:

765120212.000000000000

result:

ok found '765120212.0000000', expected '765120211.9999998', error '0.0000000'

Test #156:

score: 14
Accepted
time: 0ms
memory: 3884kb

input:

50 50 0 4
56635639 54321
91216242 54321
-33750459 54321
20057642 54321
59177729 54321
-68542496 54321
-39618754 54321
54306772 54321
62620107 54321
-49803082 54321
28527141 54321
-44531251 54321
61490295 54321
15526972 54321
66125519 54321
5329936 54321
80522082 54321
-36075407 54321
-58249932 54321...

output:

385391040.000000000000

result:

ok found '385391040.0000000', expected '385391039.9999999', error '0.0000000'

Test #157:

score: 14
Accepted
time: 1725ms
memory: 4080kb

input:

50 50 0 27
5659465 -5659265
4355057 -4354857
1926691 -1926491
9196659 -9196459
-5120687 5120887
8209739 -8209539
5834906 -5834706
-3992273 3992473
840378 -840178
-5234539 5234739
-1146047 1146247
7360117 -7359917
9566722 -9566522
7398742 -7398542
5776782 -5776582
1691806 -1691606
-8228590 8228790
24...

output:

361329506.251227984030

result:

ok found '361329506.2512280', expected '361329867.4229442', error '0.0000010'

Test #158:

score: 14
Accepted
time: 1665ms
memory: 4028kb

input:

45 45 0 1
896298 896298
2583359 2583359
-6999745 -6999745
-2118958 -2118958
5463860 5463860
-708259 -708259
-252935 -252935
5789419 5789419
-7305644 -7305644
5386961 5386961
3465011 3465011
-7150610 -7150610
-3939429 -3939429
-2449949 -2449949
-2402508 -2402508
-732374 -732374
-5534164 -5534164
1606...

output:

13049351.271046018524

result:

ok found '13049351.2710460', expected '13049364.3188039', error '0.0000010'

Test #159:

score: 14
Accepted
time: 1788ms
memory: 4036kb

input:

10 50 0 100
-222285553 -571951868
236047560 -819906819
853272222 -568449145
-823328821 -768902399
485767832 338537816
944446083 -233063604
-430711925 -947389421
533571673 11511286
-108740827 86860117
999150321 343089333
443617019 -219595193
-758856996 -225675622
-381877392 75165695
-145765181 849875...

output:

28547212546.356501156464

result:

ok found '28547212546.3565025', expected '28547241090.7428627', error '0.0000010'

Test #160:

score: 14
Accepted
time: 1685ms
memory: 4072kb

input:

5 50 0 10
-444972733 446579858
-695656132 -207885635
-404893025 -44512284
994118196 289401710
-525204519 -895423078
727536603 936928026
401679635 514734394
-705988320 565379946
-694855557 -653965563
-960646097 136941132
216355109 -875763551
106897311 -646182944
141516047 -383574100
-758077775 145794...

output:

1271693116.402371625765

result:

ok found '1271693116.4023716', expected '1271694387.9476032', error '0.0000010'

Test #161:

score: 14
Accepted
time: 1700ms
memory: 3984kb

input:

25 50 0 10
894247111 -940639593
-962385423 473831711
660236553 82720610
-151762198 -964726393
509767717 909183573
709849537 631361313
-933898377 832789419
741042134 883414447
-891700642 592824318
-214933574 -499072827
734108883 -204240193
491983693 439303682
-74146402 -128472338
-936307328 -73104215...

output:

7140763711.016435229219

result:

ok found '7140763711.0164356', expected '7140770847.1597528', error '0.0000010'

Test #162:

score: 14
Accepted
time: 1764ms
memory: 4088kb

input:

48 50 0 100
331512901 773023833
-253952847 -901676275
306776946 917757415
620918598 -842164231
-823355099 150121756
-794497591 -33527010
552606597 -988076453
627991902 -747503340
-853938474 801894307
239601990 -102627919
477695584 944930281
140803988 -46877020
-399182750 -604465550
829553847 8374858...

output:

116437831927.982897363603

result:

ok found '116437831927.9828949', expected '116437948354.2874298', error '0.0000010'

Test #163:

score: 14
Accepted
time: 1768ms
memory: 4072kb

input:

31 50 0 100
667290392 159713806
-484825908 -844605177
818731692 -330354297
29638368 -146487735
-409143738 -286605374
-918120411 566799177
-794269081 431440442
916070665 486453404
-139914136 795466045
-530547565 -578144871
-534334385 -532153668
-992020020 847285074
523254484 704865413
-644468236 -410...

output:

83122773267.005901210010

result:

ok found '83122773267.0059052', expected '83122856381.5499878', error '0.0000010'

Test #164:

score: 14
Accepted
time: 1756ms
memory: 4012kb

input:

31 50 0 1000000000
-689527449 137534568
983936167 -952253448
688684937 -143891103
167265774 519608941
579776295 -880920584
-616065580 -421250532
552884348 598066322
-846110162 711575243
-228386137 -275653313
405372991 875883787
-220003688 -768871476
518237661 -184053364
-639373569 -327715756
4857224...

output:

801899215871963623.937500000000

result:

ok found '801899215871963648.0000000', expected '801900017691791232.0000000', error '0.0000010'

Test #165:

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

input:

12 50 0 2
0 28048104
0 -8467471
0 -41651666
0 67025876
0 58231311
0 -74994292
0 36648393
0 1108601
0 -70275425
0 96664743
0 77557995
0 -25316817
0 -2275083
0 92922931
0 205895
0 43012349
0 16079122
0 89438956
0 18308627
0 22248348
0 -95771409
0 13022944
0 20272985
0 -83972086
0 12147531
0 -76915869
...

output:

21139747.000000000000

result:

ok found '21139747.0000000', expected '21139747.0000000', error '0.0000000'

Test #166:

score: 14
Accepted
time: 0ms
memory: 3940kb

input:

4 50 0 3
-2545689 0
32206247 0
70368571 0
6386506 0
48946011 0
-81365301 0
32148631 0
-13640445 0
48115547 0
22319006 0
63601682 0
12328749 0
-36317224 0
80472355 0
-79660751 0
36532080 0
22808040 0
32986758 0
-812061 0
-12699128 0
96005645 0
-30965359 0
-98005397 0
84378318 0
29206018 0
15447910 0
...

output:

2827725.000000000000

result:

ok found '2827725.0000000', expected '2827725.0000000', error '0.0000000'

Test #167:

score: 14
Accepted
time: 0ms
memory: 4008kb

input:

1 50 0 8
12345 -18063270
12345 -51204222
12345 30282753
12345 19061622
12345 -90245144
12345 -45667640
12345 59274033
12345 68647922
12345 -94251557
12345 -56450113
12345 57375149
12345 95230279
12345 98648706
12345 62944363
12345 76699917
12345 -59649858
12345 -46983277
12345 -1688007
12345 3716138...

output:

0.000000000000

result:

ok found '0.0000000', expected '0.0000000', error '0.0000000'

Test #168:

score: 14
Accepted
time: 0ms
memory: 3924kb

input:

2 50 0 4
73679274 54321
-30213595 54321
-60842856 54321
94397588 54321
-31544032 54321
31145700 54321
-12618413 54321
69436170 54321
28711063 54321
51372127 54321
-3237903 54321
-54488492 54321
47884427 54321
8722758 54321
60922531 54321
-16836728 54321
53144703 54321
95012090 54321
17063930 54321
-...

output:

14900.000000000000

result:

ok found '14900.0000000', expected '14900.0000000', error '0.0000000'

Test #169:

score: 14
Accepted
time: 1761ms
memory: 3980kb

input:

10 50 0 27
8833823 -8833623
-3516431 3516631
-1022564 1022764
-244536 244736
6040834 -6040634
-7914062 7914262
9927079 -9926879
-3185055 3185255
-1867959 1868159
8892774 -8892574
-8008875 8009075
-7312401 7312601
-7246070 7246270
-7182663 7182863
-7410705 7410905
-8140194 8140394
3369170 -3368970
-6...

output:

40952124.651961040872

result:

ok found '40952124.6519610', expected '40952165.5999512', error '0.0000010'

Test #170:

score: 14
Accepted
time: 1736ms
memory: 4072kb

input:

10 50 0 1
5444242 5444242
1679613 1679613
-7595462 -7595462
-2329548 -2329548
-7145966 -7145966
1835166 1835166
-7950294 -7950294
-6924447 -6924447
-5399161 -5399161
1021117 1021117
3922212 3922212
2048718 2048718
7171012 7171012
-8308445 -8308445
-8280052 -8280052
-1962385 -1962385
9346455 9346455
...

output:

1138726.450301131024

result:

ok found '1138726.4503011', expected '1138727.5888499', error '0.0000010'

Test #171:

score: 14
Accepted
time: 1557ms
memory: 4048kb

input:

4 18 0 11
893528470 449006362
893528463 449006315
893528420 449006364
904579443 426304914
904579357 426304847
904579361 426304859
977330852 -211717250
977330882 -211717296
977330873 -211717264
-115897033 993261129
-115897056 993261109
-115897097 993261163
114420080 993432302
114420087 993432336
1144...

output:

135588621.171674337049

result:

ok found '135588621.1716743', expected '135588756.6984462', error '0.0000010'

Test #172:

score: 14
Accepted
time: 1585ms
memory: 4052kb

input:

4 18 0 11
404142153 -914696239
404142178 -914696203
404142138 -914696219
946396226 323007678
946396162 323007628
946396208 323007651
-605012276 -796216326
-605012297 -796216373
-605012298 -796216375
809081973 587695575
809081966 587695523
809081940 587695575
-344069107 938944290
-344069103 938944233...

output:

1640021176.098287117318

result:

ok found '1640021176.0982871', expected '1640022815.9564323', error '0.0000010'

Test #173:

score: 14
Accepted
time: 1637ms
memory: 3988kb

input:

5 50 0 1
-774708218 -224515921
-678483878 -509443435
512238540 -496443672
47318378 -582071369
585213517 -548867480
-154867182 -169634363
-961699571 -445427539
-835307233 -76527352
8968609 -230976663
-287790912 -982348346
489447395 228101323
515908805 -158856837
-280991788 -510699726
515908806 -15885...

output:

56010856.117657814371

result:

ok found '56010856.1176578', expected '56010912.1001546', error '0.0000010'

Test #174:

score: 14
Accepted
time: 1748ms
memory: 3880kb

input:

5 50 0 100
151652527 8682415
681776376 -433300417
-46970997 85052752
90898047 -164611216
-162153747 -104588949
-127563388 -569543221
-209912512 -442019097
565324510 -465754174
954155029 -589645730
385779215 -32047296
-602395767 219054820
-133265782 115312659
-68726638 923877145
515908805 -158856837
...

output:

9084919425.420817444101

result:

ok found '9084919425.4208183', expected '9084928507.7094860', error '0.0000010'

Test #175:

score: 14
Accepted
time: 1736ms
memory: 4052kb

input:

10 50 0 100
-131331792 41553200
-987028164 -163873146
655780327 -808387394
723685091 342960165
-219782033 105505246
76768284 -564863178
268362621 -367827473
515908807 -158856836
496905781 -995842163
129412638 272642325
515908805 -158856837
-212155166 -221612727
515908806 -158856838
507046683 4818197...

output:

7505914683.837669819128

result:

ok found '7505914683.8376694', expected '7505922188.2557812', error '0.0000010'

Test #176:

score: 14
Accepted
time: 1784ms
memory: 4036kb

input:

20 50 0 100
777457773 -173825428
-467943169 -885513770
593643761 522684993
-706627906 -148433271
515908808 -158856837
-6615455 -398735329
515908807 -158856836
-382454394 579255355
-36302268 -245116085
692880911 601380903
-927086647 341996129
-295174106 -572456264
997905310 965359435
515908806 -15885...

output:

16710029239.150444637984

result:

ok found '16710029239.1504440', expected '16710045866.2254219', error '0.0000010'

Test #177:

score: 14
Accepted
time: 1772ms
memory: 3884kb

input:

20 50 0 1000000000
-590690709 948839762
29084346 -621240804
-585707394 321408048
189035488 530819305
-633336208 590857140
193003233 -198784969
515908808 -158856837
-732036813 653873631
378019314 -473012352
515908807 -158856836
-22039016 478629783
256991914 -642494287
515908806 -158856835
515908805 -...

output:

268279626734693386.203125000000

result:

ok found '268279626734693376.0000000', expected '268279894987760320.0000000', error '0.0000010'

Test #178:

score: 14
Accepted
time: 1736ms
memory: 4048kb

input:

5 50 10 100
-427198383 -244355903
504700376 -732488575
320737791 164826067
-522308232 873030510
466508517 -726471549
-152954236 -880691428
34893426 358690435
-113450824 -501896989
-989844931 760767177
646067586 -264526532
389996795 601557290
-542485223 -283033432
641375271 -628589345
-819484747 9638...

output:

19765343673.802092432976

result:

ok found '19765343673.8020935', expected '19765363353.2451057', error '0.0000010'

Test #179:

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

input:

5 50 100 10
-832365232 377328046
-466870477 900733192
240881079 -357953805
781606196 -534293712
963356424 -982416091
-431083740 -370460570
60558200 -107583603
-292640700 938756468
-395465630 -400083320
332246821 -415670436
-386464237 442485914
-98237392 -451478339
-890677415 932817647
119163017 3531...

output:

3497515790.722965127788

result:

ok found '3497515790.7229652', expected '3497515790.7229652', error '0.0000000'

Test #180:

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

input:

10 50 100 10
-397897546 -102333464
-925896946 613916384
705407998 -330134246
-993702181 -202599257
207828637 -620224275
-701488649 -280351385
409019604 -731633524
-959972074 143554193
17186809 310571926
92209530 636587575
74243717 -221827726
611472597 981018993
-23322711 585865303
353071052 -6230368...

output:

5694476775.318066357635

result:

ok found '5694476775.3180666', expected '5694476775.3180656', error '0.0000000'

Test #181:

score: 14
Accepted
time: 1761ms
memory: 4076kb

input:

10 50 10 100
-59103873 519801506
574778217 -257347879
871591982 314594865
580113028 -554527182
141279173 -373226069
-63630273 126989534
687755181 -535255856
-722788005 75050351
-392014437 872383194
130874932 -327419203
55851791 736296823
-976559671 334623097
133645186 705445658
79005040 -812603223
-...

output:

26960247391.587630070746

result:

ok found '26960247391.5876312', expected '26960274297.1078568', error '0.0000010'

Test #182:

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

input:

20 50 100 100
483190023 462462363
-223295548 -524937453
24288496 521522501
-54285079 986010412
-505780066 132092103
-401977703 23426581
-164625367 321360658
972191890 -396508139
-780304233 12973493
-619982932 -172052497
942061313 356719713
-328316215 701596186
-786435196 -703417934
-842010149 830051...

output:

66883782452.720502372831

result:

ok found '66883782452.7205048', expected '66883782452.7204971', error '0.0000000'

Test #183:

score: 14
Accepted
time: 1721ms
memory: 4032kb

input:

10 50 1 2
0 -81422981
0 19067022
0 85572862
0 27515638
0 11030952
0 -4665899
0 -19928073
0 -99467726
0 -17213616
0 96761623
0 90817071
0 -11838531
0 44136602
0 62474238
0 -97723277
0 -32585841
0 81592939
0 79732859
0 35276759
0 -85384950
0 26270451
0 -56000155
0 82027951
0 78375105
0 87572084
0 7775...

output:

39425581.087795126328

result:

ok found '39425581.0877951', expected '39425620.5000000', error '0.0000010'

Test #184:

score: 14
Accepted
time: 1677ms
memory: 3880kb

input:

10 50 1 3
-76828735 0
-78199801 0
47620865 0
48571702 0
35829748 0
-46036203 0
-81456562 0
-59432622 0
-60479690 0
-14156813 0
-90571604 0
-80184714 0
19961772 0
-41791557 0
-43649701 0
16401875 0
26272034 0
85173088 0
80815028 0
35643470 0
-72610441 0
59134540 0
-36451170 0
56454923 0
-26793 0
-429...

output:

52589515.423905215870

result:

ok found '52589515.4239052', expected '52589568.0000000', error '0.0000010'

Test #185:

score: 14
Accepted
time: 1784ms
memory: 4072kb

input:

10 50 1 8
12345 -2155849
12345 -66999579
12345 -41874479
12345 25578170
12345 -76295769
12345 -35003330
12345 55201377
12345 -77286361
12345 22687736
12345 -69955213
12345 -60384919
12345 -43914444
12345 -41165988
12345 37376541
12345 -86415053
12345 -50217902
12345 -12329539
12345 -15635646
12345 2...

output:

90767213.721694853441

result:

ok found '90767213.7216949', expected '90767304.4753609', error '0.0000010'

Test #186:

score: 14
Accepted
time: 1712ms
memory: 3980kb

input:

10 50 1 4
43637308 54321
-23015068 54321
1703464 54321
15398940 54321
80492608 54321
-53065860 54321
86126775 54321
-30129740 54321
-34661772 54321
47043767 54321
92184820 54321
-19356718 54321
-37699046 54321
66379392 54321
-48620895 54321
28850560 54321
745916 54321
63912483 54321
-69423606 54321
...

output:

91625801.771259301298

result:

ok found '91625801.7712593', expected '91625893.3852902', error '0.0000010'

Test #187:

score: 14
Accepted
time: 1736ms
memory: 4076kb

input:

10 50 5 27
6488489 -6488289
5150410 -5150210
5248491 -5248291
5353202 -5353002
-6670359 6670559
-2701715 2701915
-2429716 2429916
-5746319 5746519
4025700 -4025500
-3056486 3056686
3081134 -3080934
9333246 -9333046
2898273 -2898073
-3902781 3902981
1147571 -1147371
-2110435 2110635
7878605 -7878405
...

output:

45576960.433150821264

result:

ok found '45576960.4331508', expected '45577006.0008969', error '0.0000010'

Test #188:

score: 14
Accepted
time: 1740ms
memory: 4076kb

input:

10 50 5 27
7367671 7367671
-2160120 -2160120
-4061035 -4061035
5179138 5179138
3632083 3632083
7646514 7646514
9768700 9768700
-7522518 -7522518
4372263 4372263
2628887 2628887
-4939555 -4939555
-9370947 -9370947
-3617098 -3617098
1725330 1725330
-6976840 -6976840
7337590 7337590
8469969 8469969
405...

output:

66846790.326076966950

result:

ok found '66846790.3260770', expected '66846857.1616341', error '0.0000010'

Test #189:

score: 14
Accepted
time: 1520ms
memory: 4048kb

input:

4 18 9 11
948898234 315581872
948898233 315581903
948898231 315581853
971968100 -235112415
971968150 -235112396
971968112 -235112402
435237748 900315428
435237717 900315373
435237745 900315429
985887095 167411014
985887032 167411077
985887032 167411011
707443236 -706770088
707443313 -706770097
70744...

output:

9456649438.763942148536

result:

ok found '9456649438.7639427', expected '9456658894.4442806', error '0.0000010'

Test #190:

score: 14
Accepted
time: 1548ms
memory: 4088kb

input:

4 18 9 11
-263024386 964789111
-263024332 964789081
-263024308 964789156
976941790 -213505596
976941784 -213505602
976941712 -213505569
999990648 4308780
999990602 4308786
999990633 4308786
-235143654 971960576
-235143578 971960602
-235143650 971960553
-399276257 916830602
-399276225 916830629
-3992...

output:

9090094324.381374854594

result:

ok found '9090094324.3813744', expected '9090103413.5449982', error '0.0000010'

Test #191:

score: 14
Accepted
time: 1760ms
memory: 4052kb

input:

5 50 9 30
-11815242 337330864
377585083 126811603
781081273 -816568132
-388763841 111087201
-156890440 -595119648
271239671 79291748
254627072 -95981268
-82199152 109079358
-237425859 72606417
-145916458 -595429243
240973902 -200372933
-177889307 742338878
-596402881 348281681
-6089057 -14465345
-18...

output:

4117293959.563117734157

result:

ok found '4117293959.5631175', expected '4117298076.3945436', error '0.0000010'

Test #192:

score: 14
Accepted
time: 1804ms
memory: 4084kb

input:

10 50 9 30
-70030897 42054933
27595582 91384746
-496773159 323661367
-496773160 323661365
-50983931 -5976722
35080681 -37901204
74016388 -17481200
-42823619 -98850827
29780937 -73407332
44508408 6435169
-77310280 -17530935
-496773158 323661365
-74425020 11943794
-90071840 23398794
37976466 10084967
...

output:

1198863705.278453717707

result:

ok found '1198863705.2784538', expected '1198864904.0234711', error '0.0000010'

Test #193:

score: 14
Accepted
time: 1792ms
memory: 4076kb

input:

20 50 9 30
-915278960 -23790054
756369637 348604406
-450876667 -124286908
-399095836 -300312567
169873001 -268324906
16939253 12431229
-915278962 -23790052
-93167231 3269481
-915278961 -23790053
-915278962 -23790055
559890030 501006952
-62654273 -26364320
-156725241 -526430350
94385769 -974493696
77...

output:

14493806177.728137832135

result:

ok found '14493806177.7281380', expected '14493820666.9907684', error '0.0000010'

Test #194:

score: 14
Accepted
time: 1912ms
memory: 4064kb

input:

5 350 10 100
-641589525 880076676
-121672654 -661084135
-303281013 -766577054
901023258 227622628
305250510 -255878854
-427568232 452649085
-590179876 118114651
576684483 -622624552
-272392473 539271668
806897556 102755878
-429358771 -612406389
989348968 -554441206
-88721851 -860879690
499753697 -44...

output:

7946843754.075943633914

result:

ok found '7946843754.0759439', expected '7946851685.2369394', error '0.0000010'

Test #195:

score: 14
Accepted
time: 0ms
memory: 3932kb

input:

5 350 100 10
-556748279 228542097
-594794592 953563417
308582544 -241133082
968590961 512048793
721785601 -65539315
-357687073 -688697522
147283670 364202550
498926414 -625656771
123351022 366766584
247157630 437534335
-985909296 -55873713
-625087049 370557478
701108290 -362313587
148114702 -3386145...

output:

1467418950.088115258375

result:

ok found '1467418950.0881152', expected '1467418950.0881152', error '0.0000000'

Test #196:

score: 14
Accepted
time: 0ms
memory: 3968kb

input:

10 350 100 10
-570303549 -230288262
-269778103 -846097131
-932243690 -291860142
833235052 -940125766
-698669645 -781339677
518065927 400698636
223695217 743471302
-390380456 386613926
753103776 161587123
782352709 7476760
686284301 584803633
939083404 -660252574
3003725 -249211512
-339602815 -108149...

output:

1747480053.560641046381

result:

ok found '1747480053.5606411', expected '1747480053.5606411', error '0.0000000'

Test #197:

score: 14
Accepted
time: 1908ms
memory: 4084kb

input:

30 350 10 100
881008620 196124775
775002500 346844388
851958377 -460804339
-884926066 -208226147
-351558197 47396215
-938133053 863373438
-398793623 27872679
970676664 594867920
-36956608 -893936195
-349709457 203215904
883338044 688969046
-231007282 -1777735
626424378 -827372399
92632971 -291650435...

output:

27646889501.549259511754

result:

ok found '27646889501.5492592', expected '27646917145.7017174', error '0.0000010'

Test #198:

score: 14
Accepted
time: 1900ms
memory: 4028kb

input:

100 350 99 100
-390727410 -720365524
-331593091 -976417595
472077468 -11032128
874342991 603469517
-700818732 363543108
-310368317 257356938
-614134213 -992168889
16435000 -56908322
-866723367 -965836584
-603594916 -883569821
-396885944 -187786551
-192808697 -349843867
-20745490 -544912325
-64689759...

output:

56667387849.747136939317

result:

ok found '56667387849.7471390', expected '56667444511.5248184', error '0.0000010'

Test #199:

score: 14
Accepted
time: 1932ms
memory: 4044kb

input:

30 350 1 2
0 -32509590
0 79461236
0 -14457923
0 32638301
0 28577595
0 -30141845
0 -47936807
0 -65372552
0 27255411
0 18541108
0 19602736
0 87584202
0 44902900
0 48228697
0 18515709
0 -31000657
0 92650585
0 3229225
0 8811454
0 -38442338
0 75828587
0 7858241
0 -80399797
0 -2514737
0 -14945365
0 -32655...

output:

24906349.096294636434

result:

ok found '24906349.0962946', expected '24906374.0000000', error '0.0000010'

Test #200:

score: 14
Accepted
time: 1936ms
memory: 4028kb

input:

50 350 1 3
-61864342 0
-75579206 0
-53669910 0
-9216978 0
79542971 0
46270444 0
-80322353 0
39309040 0
47982609 0
10630212 0
-26163797 0
-38127808 0
84827439 0
97563937 0
-29933867 0
-64393668 0
30235001 0
75363645 0
-88443427 0
31887281 0
-98019818 0
19615044 0
3125729 0
-15248244 0
-3410082 0
2707...

output:

46912677.137904978448

result:

ok found '46912677.1379050', expected '46912724.0000000', error '0.0000010'

Test #201:

score: 14
Accepted
time: 1944ms
memory: 4036kb

input:

10 350 1 8
12345 52404492
12345 -56657214
12345 61432426
12345 -17715915
12345 7751540
12345 -31780399
12345 36553670
12345 9280373
12345 33594894
12345 59742754
12345 -57321130
12345 -331700
12345 2525589
12345 95474008
12345 90456288
12345 19111859
12345 77180844
12345 3385155
12345 15517702
12345...

output:

12614204.359941947482

result:

ok found '12614204.3599419', expected '12614216.9719106', error '0.0000010'

Test #202:

score: 14
Accepted
time: 1928ms
memory: 4048kb

input:

10 350 1 4
-68525672 54321
-33895456 54321
-14580938 54321
7150222 54321
-31959873 54321
-58708118 54321
90327574 54321
-72935663 54321
61391819 54321
3121264 54321
-61957801 54321
-89453163 54321
-95707907 54321
99165895 54321
11604336 54321
80268056 54321
-82353143 54321
-41569811 54321
51000634 5...

output:

7097221.840467824550

result:

ok found '7097221.8404678', expected '7097228.9369829', error '0.0000010'

Test #203:

score: 14
Accepted
time: 1932ms
memory: 4044kb

input:

10 350 5 27
1815691 -1815491
9561841 -9561641
4075568 -4075368
-3900008 3900208
6420923 -6420723
-4009830 4010030
6776191 -6775991
3058174 -3057974
-8875926 8876126
3338183 -3337983
-3210979 3211179
-7392908 7393108
2597452 -2597252
-9537614 9537814
-7438470 7438670
-2593179 2593379
-1541580 1541780...

output:

11252963.896578914772

result:

ok found '11252963.8965789', expected '11252975.1365261', error '0.0000010'

Test #204:

score: 14
Accepted
time: 1908ms
memory: 4092kb

input:

10 350 5 27
902742 902742
9108641 9108641
-581412 -581412
-4249111 -4249111
-4471318 -4471318
-7360006 -7360006
456480 456480
1518895 1518895
-2428170 -2428170
-4184318 -4184318
4425484 4425484
4458867 4458867
5114431 5114431
609463 609463
-3328284 -3328284
8996058 8996058
-2316445 -2316445
-9482177...

output:

2687973.231481035848

result:

ok found '2687973.2314810', expected '2687975.9190127', error '0.0000010'

Test #205:

score: 14
Accepted
time: 1832ms
memory: 4088kb

input:

12 150 9 11
-629161128 777274931
-629161127 777274886
-629161073 777274939
-134328843 -990936894
-134328835 -990936880
-134328839 -990936957
-920214775 -391414270
-920214754 -391414261
-920214718 -391414194
-675086848 737738212
-675086798 737738302
-675086875 737738218
-912678809 408677826
-91267878...

output:

9246398706.045872996561

result:

ok found '9246398706.0458736', expected '9246407950.6710262', error '0.0000010'

Test #206:

score: 14
Accepted
time: 1904ms
memory: 4084kb

input:

5 349 9 30
-58217866 -36035534
16667469 -48720893
-44672716 63347152
-10294657 -143248369
-25702632 -22518861
-54952307 -53667942
78200971 131955469
-5658365 18397399
92033347 11564964
-200467717 -144246065
166722860 148874974
10489576 77115187
45950357 -46141012
-159798148 175055299
-194327323 3409...

output:

303174995.915554056963

result:

ok found '303174995.9155540', expected '303175298.4108163', error '0.0000010'

Test #207:

score: 14
Accepted
time: 1900ms
memory: 4088kb

input:

10 350 9 30
-804670829 -138254228
192172528 682122522
-422245055 -369531151
-67192739 723372188
420493550 -492818810
-43423882 100802289
315576130 -515790587
-208713710 -816327293
532685994 -664796514
46875627 620772027
485468059 153499363
647404810 67598643
773790581 168548737
-569588878 215170312
...

output:

1376805132.158080521622

result:

ok found '1376805132.1580806', expected '1376806508.8269086', error '0.0000010'

Test #208:

score: 14
Accepted
time: 1924ms
memory: 4028kb

input:

40 350 9 30
-412083280 242064920
902348636 -369866944
708122296 156582389
-167461299 647933311
-839552159 991814714
-160400762 96369465
572721562 354861873
149303599 -961626421
-462790744 733597878
94548611 -452695863
-955342816 -9681600
510360708 -448014998
-958268436 -611063395
1772566 1622104
196...

output:

8692707892.147099442780

result:

ok found '8692707892.1470985', expected '8692716275.5532093', error '0.0000010'

Test #209:

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

input:

2 3 1000 500
0 0
2 0
3 1

output:

1000.000000000000

result:

ok found '1000.0000000', expected '1000.0000000', error '0.0000000'

Test #210:

score: 14
Accepted
time: 1513ms
memory: 4004kb

input:

2 3 500 3000
0 0
2 0
3 1

output:

3387.274161521556

result:

ok found '3387.2741615', expected '3387.2775419', error '0.0000010'

Test #211:

score: 14
Accepted
time: 1601ms
memory: 4020kb

input:

2 3 250 750
0 0
2 0
3 1

output:

999.999000341935

result:

ok found '999.9990003', expected '1000.0000000', error '0.0000010'

Test #212:

score: 14
Accepted
time: 1664ms
memory: 4032kb

input:

2 3 0 500
0 0
2 0
3 1

output:

353.553037487576

result:

ok found '353.5530375', expected '353.5533906', error '0.0000010'

Test #213:

score: 14
Accepted
time: 1441ms
memory: 4020kb

input:

3 4 0 10
0 0
10 0
5 10
5 5

output:

49.999950031115

result:

ok found '49.9999500', expected '50.0000000', error '0.0000010'

Subtask #6:

score: 15
Accepted

Test #214:

score: 15
Accepted
time: 0ms
memory: 3896kb

input:

5 50 100 10
460309761 -799742665
-100987677 761175444
-361900447 -449675625
-631196407 -1559607
-721861391 643436364
-122962913 5884730
295248578 491223378
986298998 468191512
-169039995 374919122
-46710929 402201182
-943494268 -547915393
521170382 929707215
355890998 688700401
-264192618 -469266213...

output:

3882365967.121798952110

result:

ok found '3882365967.1217990', expected '3882365967.1217990', error '0.0000000'

Test #215:

score: 15
Accepted
time: 0ms
memory: 3920kb

input:

10 50 100 10
-59322388 -550771605
390341986 606931103
-871418394 -988685394
580794497 -673520982
343709833 -956039479
801247869 439625461
1589381 489746876
-665908093 867949899
-814872010 -882744429
972183850 -174063671
-943257937 -948482354
661478192 -170778975
168727345 625941217
886063094 6424373...

output:

6482833671.244312542956

result:

ok found '6482833671.2443123', expected '6482833671.2443123', error '0.0000000'

Test #216:

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

input:

20 50 100 100
172256526 346633307
259229223 982272224
-14693453 726686801
112585283 412740894
-612981746 330560232
414925589 952297853
755222897 -470278963
-980948426 -178972652
-824953309 -812890315
-898120945 157273649
303641707 -605295618
604348064 -811746991
-588454314 639747671
-26677205 -49086...

output:

78688279609.223216578364

result:

ok found '78688279609.2232208', expected '78688279609.2232208', error '0.0000000'

Test #217:

score: 15
Accepted
time: 0ms
memory: 3948kb

input:

10 50 10 2
0 -35903531
0 -55854088
0 -25941394
0 89068915
0 -7247589
0 -64772890
0 -80596681
0 92477857
0 48897135
0 48388667
0 79862347
0 -34613254
0 -84838669
0 71155967
0 -47166258
0 87774674
0 -66532036
0 6427675
0 71979570
0 66924791
0 77107874
0 -33156614
0 28490657
0 -90526831
0 83631701
0 -1...

output:

58462844.000000000000

result:

ok found '58462844.0000000', expected '58462844.0000000', error '0.0000000'

Test #218:

score: 15
Accepted
time: 0ms
memory: 3884kb

input:

10 50 20 3
-57784739 0
32680665 0
-40372843 0
-38112740 0
-27483733 0
49180445 0
-33865310 0
-93275213 0
14582688 0
49726688 0
23692784 0
5079108 0
21787036 0
-55152691 0
-58030794 0
-52226157 0
-9501633 0
60816120 0
-23437675 0
47108333 0
50375350 0
-26261536 0
-45729813 0
53836456 0
58692596 0
-61...

output:

66153075.000000000000

result:

ok found '66153075.0000000', expected '66153075.0000000', error '0.0000000'

Test #219:

score: 15
Accepted
time: 0ms
memory: 3884kb

input:

10 50 40 8
12345 12323649
12345 11519440
12345 24159195
12345 -57111032
12345 53702723
12345 95759380
12345 -37949320
12345 -57561177
12345 85915543
12345 65350403
12345 20774339
12345 -3634719
12345 19876856
12345 44106551
12345 -58364224
12345 97902750
12345 -75785099
12345 -67707690
12345 3160736...

output:

159014878.668634980029

result:

ok found '159014878.6686350', expected '159014878.6686350', error '0.0000000'

Test #220:

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

input:

10 50 80 4
-70238808 54321
24137760 54321
41312535 54321
-69086917 54321
-36898127 54321
14009199 54321
56929308 54321
11184746 54321
66393315 54321
64719362 54321
85675548 54321
95371409 54321
61535731 54321
-52520731 54321
45109035 54321
-14483607 54321
9218985 54321
68104038 54321
67771674 54321
...

output:

74235913.989199809679

result:

ok found '74235913.9891998', expected '74235913.9891998', error '0.0000000'

Test #221:

score: 15
Accepted
time: 0ms
memory: 3948kb

input:

10 50 50 27
3279583 -3279383
8496141 -8495941
2560388 -2560188
9634192 -9633992
-2552975 2553175
-7911684 7911884
2838580 -2838380
-7775713 7775913
3741574 -3741374
9177121 -9176921
8637231 -8637031
-5882031 5882231
4583792 -4583592
-7867752 7867952
2459405 -2459205
1339089 -1338889
-7573744 7573944...

output:

66485039.216631045016

result:

ok found '66485039.2166310', expected '66485039.2166310', error '0.0000000'

Test #222:

score: 15
Accepted
time: 0ms
memory: 3940kb

input:

10 50 33 27
4487102 4487102
6221683 6221683
1830397 1830397
5936217 5936217
-7057367 -7057367
-8795014 -8795014
-8413252 -8413252
6245638 6245638
9517562 9517562
-9340337 -9340337
3797596 3797596
7290956 7290956
-3389901 -3389901
1035768 1035768
-5990751 -5990751
7763163 7763163
4644377 4644377
2357...

output:

73730332.372877907699

result:

ok found '73730332.3728779', expected '73730332.3728779', error '0.0000000'

Test #223:

score: 15
Accepted
time: 1ms
memory: 3988kb

input:

50 499 100 10
-749368701 366767459
193967555 -903497290
-182275959 325815353
-235814193 526168810
-620430207 -783595025
950735951 -211615552
542199384 -938659076
610443494 -211771002
79213172 -984926414
911591362 438385925
179894037 -508420372
-402114614 -602093047
-262347653 762564982
-529492250 -2...

output:

3407191897.190472363960

result:

ok found '3407191897.1904721', expected '3407191897.1904726', error '0.0000000'

Test #224:

score: 15
Accepted
time: 1ms
memory: 4000kb

input:

123 700 1 1
627091198 347919893
846693374 519878505
110293406 -727563282
-456633918 90069576
462597626 6571535
471446185 159667816
-433503832 -478626509
-155768819 974567881
375747708 880205674
568145433 -869391578
147504892 -849260242
-670046461 4948280
968730391 248365674
48473897 -338278915
-8492...

output:

467428256.060860901402

result:

ok found '467428256.0608609', expected '467428256.0608609', error '0.0000000'

Test #225:

score: 15
Accepted
time: 1955ms
memory: 4048kb

input:

5 700 10 100
208858435 -88182480
-741696379 -598682057
302405447 -859933395
937288158 -246462103
-795089487 -134853263
447084098 -170140707
-763893621 -837779544
-997887282 -601347509
910455654 -542876932
245671016 -584446448
-115585375 675336017
-204812484 -244648028
60707533 -231676933
692324080 -...

output:

5134179411.558162326925

result:

ok found '5134179411.5581627', expected '5134184545.2292881', error '0.0000010'

Test #226:

score: 15
Accepted
time: 1936ms
memory: 4048kb

input:

5 700 1 10
669788950 44533524
526697598 -225760375
496129628 490408476
462216821 -777215819
807511713 33125653
-254662831 602562826
-615460581 815118298
-34416831 -917961894
879624622 175457949
449776058 -463444885
-239462296 529477495
654964411 870714665
-2701465 759506941
-669970195 361832053
-261...

output:

551016895.800426489965

result:

ok found '551016895.8004265', expected '551017446.7627714', error '0.0000010'

Test #227:

score: 15
Accepted
time: 1936ms
memory: 4080kb

input:

10 700 1 10
764252241 302911519
-446217132 -403300596
-869732880 -672683607
651249500 302388057
41333930 -329167439
-83551368 -44503672
817152587 -917434511
947309657 990755271
-233113012 -555406524
636344403 392452103
711302593 781708775
-706524044 280216436
-816413131 -571144717
-441490743 -784595...

output:

1029665553.725687327387

result:

ok found '1029665553.7256874', expected '1029666582.1472266', error '0.0000010'

Test #228:

score: 15
Accepted
time: 1968ms
memory: 4008kb

input:

10 700 10 100
-168372281 -224983432
631947890 859366663
-106467924 -855429266
-6703451 -932551563
-301247362 -202520382
640857936 183988671
685600561 626814651
-13944194 -620156133
885604810 -151336178
-520895927 86359236
-499127441 622530070
328269253 -331938337
379383485 -524960926
568524868 28705...

output:

10952818394.959981181659

result:

ok found '10952818394.9599819', expected '10952829222.2211170', error '0.0000010'

Test #229:

score: 15
Accepted
time: 0ms
memory: 3904kb

input:

20 700 100 100
150827702 248641850
-331312000 279314536
5801043 -345018896
-45787246 144487244
-689751643 -3017093
-877797824 -226830534
818320968 -107704478
-275097032 -934735451
562981630 -327922531
-893378690 493476945
-125995614 795233600
-589685886 -317306085
-429979823 -911932527
1288607 -6331...

output:

16227317548.880628840998

result:

ok found '16227317548.8806286', expected '16227317548.8806286', error '0.0000000'

Test #230:

score: 15
Accepted
time: 1936ms
memory: 4020kb

input:

10 700 1 2
0 5240432
0 90011322
0 -14614853
0 -47631501
0 7150915
0 34394051
0 -26648110
0 80100683
0 -8242910
0 -94655878
0 -3677739
0 -46755747
0 38582523
0 67325018
0 63517396
0 -10406630
0 -12333036
0 -77149769
0 21870032
0 -49301337
0 2538262
0 -51231953
0 47237977
0 -94394424
0 33796954
0 -510...

output:

1942971.565090155538

result:

ok found '1942971.5650902', expected '1942973.5000000', error '0.0000010'

Test #231:

score: 15
Accepted
time: 1940ms
memory: 4036kb

input:

10 700 1 3
19426043 0
63696265 0
-20768278 0
35606077 0
79255746 0
-69036271 0
36649962 0
30284342 0
30533515 0
-28439049 0
-55740888 0
-94741509 0
81895678 0
-59248097 0
-98025676 0
-65266752 0
33611913 0
87512662 0
77322975 0
56119130 0
-37331958 0
-584620 0
75890527 0
50824814 0
77830574 0
930643...

output:

2405533.601678348035

result:

ok found '2405533.6016783', expected '2405536.0000000', error '0.0000010'

Test #232:

score: 15
Accepted
time: 1956ms
memory: 4064kb

input:

10 700 1 8
12345 11866530
12345 32409121
12345 -68859348
12345 27368788
12345 -34779504
12345 97638595
12345 55104204
12345 10760426
12345 56371960
12345 -12108593
12345 73234592
12345 -52695677
12345 -62000876
12345 72632432
12345 32204435
12345 -97328649
12345 87909750
12345 -19930527
12345 595017...

output:

7536412.776355050508

result:

ok found '7536412.7763551', expected '7536420.2131669', error '0.0000010'

Test #233:

score: 15
Accepted
time: 1960ms
memory: 4120kb

input:

10 700 1 4
-70132334 54321
94483453 54321
-28838988 54321
-62868675 54321
13501646 54321
-29170538 54321
79560186 54321
83556680 54321
-12575709 54321
72736646 54321
97342687 54321
29540462 54321
21227382 54321
72232524 54321
51166109 54321
-29983388 54321
43069090 54321
-47491178 54321
11007789 543...

output:

3527869.544236664713

result:

ok found '3527869.5442367', expected '3527873.0600887', error '0.0000010'

Test #234:

score: 15
Accepted
time: 1948ms
memory: 4092kb

input:

10 700 5 27
-3976426 3977026
-1648173 1648773
3125771 -3125171
-6960720 6961320
-6776050 6776650
-2113634 2114234
-8776569 8777169
5638077 -5637477
6844481 -6843881
3987375 -3986775
4401318 -4400718
-528894 529494
7809976 -7809376
7885115 -7884515
-4385647 4386247
-116191 116791
-9010491 9011091
-20...

output:

5584294.202517250654

result:

ok found '5584294.2025173', expected '5584299.7292861', error '0.0000010'

Test #235:

score: 15
Accepted
time: 1964ms
memory: 4052kb

input:

10 700 5 27
7929127 7928727
-8577595 -8577995
6673234 6672834
-3310818 -3311218
-4690451 -4690851
3273073 3272673
-7034578 -7034978
7550662 7550262
-5643066 -5643466
8407554 8407154
-8923224 -8923624
-4153421 -4153821
-8180056 -8180456
-6687951 -6688351
-1247814 -1248214
-7982414 -7982814
404089 403...

output:

3613577.249286801726

result:

ok found '3613577.2492868', expected '3613580.8621429', error '0.0000010'

Test #236:

score: 15
Accepted
time: 1956ms
memory: 4100kb

input:

1 700 90000 100000
512280691 -281109688
-16690343 336549677
474679257 -667020
-214939297 -305012816
240894647 -253782652
103172744 180265950
-470604518 -341924872
421043050 264578909
18939330 -644053039
466832208 -306860717
-168458706 -56070887
-73095198 -178322196
-199169635 -276904224
-185280273 -...

output:

166685097136.239815026522

result:

ok found '166685097136.2398071', expected '166685263804.8345642', error '0.0000010'

Test #237:

score: 15
Accepted
time: 1952ms
memory: 4108kb

input:

1 700 900000 1000000
-114525385 -27813945
118352485 -103811592
156629721 -134174537
-1703552 -7452526
299790650 -29388458
57234117 -187083219
-215275591 -28691653
27333772 137015233
15172141 -86710865
20262136 -76754565
-20805685 155451281
167184362 48459289
16344555 94441022
-32302553 54229516
-134...

output:

936777943250.019360423088

result:

ok found '936777943250.0194092', expected '936778879935.2167969', error '0.0000010'

Test #238:

score: 15
Accepted
time: 1964ms
memory: 4076kb

input:

25 700 9000000 10000000
-7766250 5108191
759141169 -897529729
-248163247 -416496412
521230872 -84678234
-458135570 -324776193
-516649726 88073747
-560481339 -181854539
330817463 -221543152
-788807311 -430047052
134016911 479068071
-639613865 -710882888
557319398 447354281
-226027742 -664199017
76873...

output:

1038480365207035.108947753906

result:

ok found '1038480365207035.1250000', expected '1038481403577898.8750000', error '0.0000010'

Test #239:

score: 15
Accepted
time: 1968ms
memory: 3900kb

input:

50 700 90000000 100000000
-144405390 -3325979
-108822486 -90749974
3015603 143368619
-100993866 122375034
-84532617 -87972376
91704151 26992219
-142570865 -91811949
78689505 -150221527
62920157 -85805832
77869994 -82866501
86356721 25622939
-161951086 46379986
27788499 63997372
27354882 20656614
102...

output:

2982425332876552.240966796875

result:

ok found '2982425332876552.0000000', expected '2982428314996615.0000000', error '0.0000010'

Test #240:

score: 15
Accepted
time: 1944ms
memory: 4064kb

input:

100 700 900000000 1000000000
388612627 58366211
982073084 513144296
631145857 506341948
388612619 58366207
-662162421 511497656
-573798880 328048770
161717899 -780684619
24819665 -564213821
933095587 -805945156
161470995 94955010
-915230273 425483305
208015018 -887494432
367916504 -66899947
89038088...

output:

353673757201012593.437500000000

result:

ok found '353673757201012608.0000000', expected '353674110839755904.0000000', error '0.0000010'

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%