QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #570842 | #8266. Astronomer | Nova_NightWind0311 | 100 ✓ | 1972ms | 4152kb | C++14 | 2.4kb | 2024-09-17 18:21:45 | 2024-09-17 18:21:45 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 4048kb
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: 4000kb
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: 3964kb
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: 3912kb
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: 3912kb
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: 3908kb
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: 3868kb
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: 4000kb
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: 3960kb
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: 3872kb
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: 3796kb
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: 1ms
memory: 4020kb
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: 3864kb
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: 1706ms
memory: 4036kb
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:
128592785986.702994115651
result:
ok found '128592785986.7029877', expected '128592913281.7085724', error '0.0000010'
Test #15:
score: 9
Accepted
time: 1728ms
memory: 4040kb
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:
11644493285.224205958657
result:
ok found '11644493285.2242050', expected '11644504812.3244057', error '0.0000010'
Test #16:
score: 9
Accepted
time: 1740ms
memory: 4104kb
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:
11992812014.254331764765
result:
ok found '11992812014.2543316', expected '11992823887.1499786', error '0.0000010'
Test #17:
score: 9
Accepted
time: 1748ms
memory: 4116kb
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:
125294886363.217939898372
result:
ok found '125294886363.2179413', expected '125295010396.1407623', error '0.0000010'
Test #18:
score: 9
Accepted
time: 1684ms
memory: 4092kb
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:
126290790018.605265133083
result:
ok found '126290790018.6052704', expected '126290914787.8511353', error '0.0000010'
Test #19:
score: 9
Accepted
time: 1796ms
memory: 4036kb
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:
1195021065951846815.250000000000
result:
ok found '1195021065951846912.0000000', expected '1195022249023872768.0000000', error '0.0000010'
Test #20:
score: 9
Accepted
time: 0ms
memory: 3908kb
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: 3872kb
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: 3956kb
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: 3996kb
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: 1760ms
memory: 4100kb
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:
361329509.740643658733
result:
ok found '361329509.7406437', expected '361329867.4229442', error '0.0000010'
Test #25:
score: 9
Accepted
time: 1644ms
memory: 4116kb
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.401113573397
result:
ok found '13049351.4011136', expected '13049364.3188039', error '0.0000010'
Test #26:
score: 9
Accepted
time: 1808ms
memory: 4000kb
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:
28547212828.974189398810
result:
ok found '28547212828.9741898', expected '28547241090.7428627', error '0.0000010'
Test #27:
score: 9
Accepted
time: 1728ms
memory: 4112kb
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:
1271693129.510001434712
result:
ok found '1271693129.5100014', expected '1271694387.9476032', error '0.0000010'
Test #28:
score: 9
Accepted
time: 1748ms
memory: 4068kb
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:
7140763777.805112240370
result:
ok found '7140763777.8051119', expected '7140770847.1597528', error '0.0000010'
Test #29:
score: 9
Accepted
time: 1740ms
memory: 3904kb
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:
116437833080.718590423465
result:
ok found '116437833080.7185974', expected '116437948354.2874298', error '0.0000010'
Test #30:
score: 9
Accepted
time: 1760ms
memory: 4040kb
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:
83122774089.922182708979
result:
ok found '83122774089.9221802', expected '83122856381.5499878', error '0.0000010'
Test #31:
score: 9
Accepted
time: 1768ms
memory: 4056kb
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:
801899223810773827.687500000000
result:
ok found '801899223810773888.0000000', expected '801900017691791232.0000000', error '0.0000010'
Test #32:
score: 9
Accepted
time: 0ms
memory: 3972kb
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: 4048kb
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: 4056kb
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: 3968kb
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: 1689ms
memory: 3904kb
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:
40952125.060775881393
result:
ok found '40952125.0607759', expected '40952165.5999512', error '0.0000010'
Test #37:
score: 9
Accepted
time: 1696ms
memory: 4044kb
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.461736698232
result:
ok found '1138726.4617367', expected '1138727.5888499', error '0.0000010'
Test #38:
score: 9
Accepted
time: 1509ms
memory: 3908kb
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:
135588622.497102004665
result:
ok found '135588622.4971020', expected '135588756.6984462', error '0.0000010'
Test #39:
score: 9
Accepted
time: 1525ms
memory: 4096kb
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:
1640021192.341074661002
result:
ok found '1640021192.3410747', expected '1640022815.9564323', error '0.0000010'
Test #40:
score: 9
Accepted
time: 1601ms
memory: 4064kb
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.650539574381
result:
ok found '56010856.6505396', expected '56010912.1001546', error '0.0000010'
Test #41:
score: 9
Accepted
time: 1701ms
memory: 4092kb
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:
9084919521.744875826873
result:
ok found '9084919521.7448750', expected '9084928507.7094860', error '0.0000010'
Test #42:
score: 9
Accepted
time: 1788ms
memory: 4028kb
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:
7505914757.606178252958
result:
ok found '7505914757.6061783', expected '7505922188.2557812', error '0.0000010'
Test #43:
score: 9
Accepted
time: 1764ms
memory: 4020kb
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:
16710029325.855266146362
result:
ok found '16710029325.8552666', expected '16710045866.2254219', error '0.0000010'
Test #44:
score: 9
Accepted
time: 1788ms
memory: 4088kb
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:
268279629390664357.593750000000
result:
ok found '268279629390664352.0000000', expected '268279894987760320.0000000', error '0.0000010'
Test #45:
score: 9
Accepted
time: 1625ms
memory: 3908kb
input:
2 3 0 500 0 0 2 0 3 1
output:
353.553040612694
result:
ok found '353.5530406', expected '353.5533906', error '0.0000010'
Subtask #3:
score: 18
Accepted
Dependency #2:
100%
Accepted
Test #46:
score: 18
Accepted
time: 1752ms
memory: 4040kb
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:
128592786047.291315525770
result:
ok found '128592786047.2913208', expected '128592913281.7085724', error '0.0000010'
Test #47:
score: 18
Accepted
time: 1700ms
memory: 3956kb
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:
11644493285.157769364305
result:
ok found '11644493285.1577702', expected '11644504812.3244057', error '0.0000010'
Test #48:
score: 18
Accepted
time: 1728ms
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:
11992812014.254331773147
result:
ok found '11992812014.2543316', expected '11992823887.1499786', error '0.0000010'
Test #49:
score: 18
Accepted
time: 1764ms
memory: 4052kb
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:
125294886354.107117384672
result:
ok found '125294886354.1071167', expected '125295010396.1407623', error '0.0000010'
Test #50:
score: 18
Accepted
time: 1736ms
memory: 4036kb
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:
126290789779.675715275109
result:
ok found '126290789779.6757202', expected '126290914787.8511353', error '0.0000010'
Test #51:
score: 18
Accepted
time: 1704ms
memory: 4028kb
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:
1195021065951846815.125000000000
result:
ok found '1195021065951846912.0000000', expected '1195022249023872768.0000000', error '0.0000010'
Test #52:
score: 18
Accepted
time: 0ms
memory: 3916kb
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: 4052kb
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: 3912kb
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: 3976kb
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: 1749ms
memory: 4036kb
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:
361329509.716545431205
result:
ok found '361329509.7165454', expected '361329867.4229442', error '0.0000010'
Test #57:
score: 18
Accepted
time: 1617ms
memory: 4064kb
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.400163610161
result:
ok found '13049351.4001636', expected '13049364.3188039', error '0.0000010'
Test #58:
score: 18
Accepted
time: 1768ms
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:
28547212828.974189300090
result:
ok found '28547212828.9741898', expected '28547241090.7428627', error '0.0000010'
Test #59:
score: 18
Accepted
time: 1744ms
memory: 4036kb
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:
1271693129.040779520525
result:
ok found '1271693129.0407796', expected '1271694387.9476032', error '0.0000010'
Test #60:
score: 18
Accepted
time: 1740ms
memory: 4100kb
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:
7140763779.035612348933
result:
ok found '7140763779.0356121', expected '7140770847.1597528', error '0.0000010'
Test #61:
score: 18
Accepted
time: 1736ms
memory: 4036kb
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:
116437833080.718590728939
result:
ok found '116437833080.7185974', expected '116437948354.2874298', error '0.0000010'
Test #62:
score: 18
Accepted
time: 1756ms
memory: 4036kb
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:
83122774089.922182761133
result:
ok found '83122774089.9221802', expected '83122856381.5499878', error '0.0000010'
Test #63:
score: 18
Accepted
time: 1740ms
memory: 4044kb
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:
801899223810773827.687500000000
result:
ok found '801899223810773888.0000000', expected '801900017691791232.0000000', error '0.0000010'
Test #64:
score: 18
Accepted
time: 0ms
memory: 3964kb
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: 3908kb
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: 3972kb
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: 3780kb
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: 1757ms
memory: 4060kb
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:
40952125.057975742333
result:
ok found '40952125.0579757', expected '40952165.5999512', error '0.0000010'
Test #69:
score: 18
Accepted
time: 1720ms
memory: 4120kb
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.461548406005
result:
ok found '1138726.4615484', expected '1138727.5888499', error '0.0000010'
Test #70:
score: 18
Accepted
time: 1481ms
memory: 4088kb
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:
135588622.515342346422
result:
ok found '135588622.5153424', expected '135588756.6984462', error '0.0000010'
Test #71:
score: 18
Accepted
time: 1537ms
memory: 4116kb
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:
1640021192.345399206388
result:
ok found '1640021192.3453991', expected '1640022815.9564323', error '0.0000010'
Test #72:
score: 18
Accepted
time: 1613ms
memory: 4056kb
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.649538825819
result:
ok found '56010856.6495388', expected '56010912.1001546', error '0.0000010'
Test #73:
score: 18
Accepted
time: 1740ms
memory: 4124kb
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:
9084919513.702850601636
result:
ok found '9084919513.7028503', expected '9084928507.7094860', error '0.0000010'
Test #74:
score: 18
Accepted
time: 1784ms
memory: 4020kb
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:
7505914761.044245821889
result:
ok found '7505914761.0442457', expected '7505922188.2557812', error '0.0000010'
Test #75:
score: 18
Accepted
time: 1776ms
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:
16710029323.597583005205
result:
ok found '16710029323.5975838', expected '16710045866.2254219', error '0.0000010'
Test #76:
score: 18
Accepted
time: 1768ms
memory: 4040kb
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:
268279629390664358.140625000000
result:
ok found '268279629390664352.0000000', expected '268279894987760320.0000000', error '0.0000010'
Test #77:
score: 18
Accepted
time: 1940ms
memory: 4096kb
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:
246554032.639963588663
result:
ok found '246554032.6399636', expected '246554276.4162394', error '0.0000010'
Test #78:
score: 18
Accepted
time: 1944ms
memory: 4108kb
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:
502116174.706304082414
result:
ok found '502116174.7063041', expected '502116671.8018088', error '0.0000010'
Test #79:
score: 18
Accepted
time: 1952ms
memory: 4028kb
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:
12138968917.452980026603
result:
ok found '12138968917.4529800', expected '12138980935.0441036', error '0.0000010'
Test #80:
score: 18
Accepted
time: 1936ms
memory: 4148kb
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:
2053216439.863598572672
result:
ok found '2053216439.8635986', expected '2053218453.4193902', error '0.0000010'
Test #81:
score: 18
Accepted
time: 0ms
memory: 3984kb
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: 4028kb
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: 3992kb
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: 1ms
memory: 4008kb
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: 1940ms
memory: 3940kb
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:
1445196.847426734027
result:
ok found '1445196.8474267', expected '1445198.2744179', error '0.0000010'
Test #86:
score: 18
Accepted
time: 1944ms
memory: 4068kb
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:
1716378.350662722343
result:
ok found '1716378.3506627', expected '1716379.3818572', error '0.0000006'
Test #87:
score: 18
Accepted
time: 1844ms
memory: 4100kb
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.166389985890
result:
ok found '16946806.1663900', expected '16946821.4689057', error '0.0000009'
Test #88:
score: 18
Accepted
time: 1876ms
memory: 4040kb
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.587312310157
result:
ok found '851864.5873123', expected '851865.4169500', error '0.0000010'
Test #89:
score: 18
Accepted
time: 1956ms
memory: 3952kb
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: 1964ms
memory: 3876kb
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: 18
Accepted
time: 1920ms
memory: 4064kb
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.424345028486
result:
ok found '2828.4243450', expected '2828.4271458', error '0.0000010'
Test #92:
score: 18
Accepted
time: 1944ms
memory: 4112kb
input:
50 700 0 1000 -389003051 -489986235 219606464 -912081417 -823900283 132291023 -743318131 387709695 -367955265 368054560 67297600 -31676003 173278667 -185333375 395021747 -759975512 464967400 466143867 593248925 -364024880 289290857 -513430433 515908805 -158856837 465103620 -893568467 -798269585 -269...
output:
21014812184.123964907601
result:
ok found '21014812184.1239662', expected '21014832470.9953880', error '0.0000010'
Test #93:
score: 18
Accepted
time: 1968ms
memory: 4064kb
input:
100 700 0 1000 534294835 686772197 -816102432 -480475295 53800891 442035875 139683894 -442287871 515908808 -158856831 982512828 125953009 515908805 -158856837 -199180929 516653508 -600121152 -62409173 -855567337 955093849 -222020138 802659434 515908812 -158856838 -683831653 -557441810 515908812 -158...
output:
6363.954742046661
result:
ok found '6363.9547420', expected '6363.9610307', error '0.0000010'
Test #94:
score: 18
Accepted
time: 1556ms
memory: 4092kb
input:
2 3 0 500 0 0 2 0 3 1
output:
353.553040969217
result:
ok found '353.5530410', expected '353.5533906', error '0.0000010'
Subtask #4:
score: 13
Accepted
Dependency #2:
100%
Accepted
Test #95:
score: 13
Accepted
time: 1748ms
memory: 4080kb
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:
128592785974.744113117456
result:
ok found '128592785974.7441101', expected '128592913281.7085724', error '0.0000010'
Test #96:
score: 13
Accepted
time: 1712ms
memory: 3904kb
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:
11644493284.298942156136
result:
ok found '11644493284.2989426', expected '11644504812.3244057', error '0.0000010'
Test #97:
score: 13
Accepted
time: 1700ms
memory: 4104kb
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:
11992812014.254331769422
result:
ok found '11992812014.2543316', 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:
125294886366.112408034503
result:
ok found '125294886366.1124115', expected '125295010396.1407623', error '0.0000010'
Test #99:
score: 13
Accepted
time: 1692ms
memory: 4072kb
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:
126290789762.145751148462
result:
ok found '126290789762.1457520', expected '126290914787.8511353', error '0.0000010'
Test #100:
score: 13
Accepted
time: 1732ms
memory: 4056kb
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:
1195021065951846817.000000000000
result:
ok found '1195021065951846912.0000000', expected '1195022249023872768.0000000', error '0.0000010'
Test #101:
score: 13
Accepted
time: 0ms
memory: 3968kb
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: 4052kb
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: 3892kb
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: 3976kb
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: 1729ms
memory: 4052kb
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:
361329509.730348907411
result:
ok found '361329509.7303489', expected '361329867.4229442', error '0.0000010'
Test #106:
score: 13
Accepted
time: 1673ms
memory: 4000kb
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.406575334739
result:
ok found '13049351.4065753', expected '13049364.3188039', error '0.0000010'
Test #107:
score: 13
Accepted
time: 1720ms
memory: 3904kb
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:
28547212828.974189119413
result:
ok found '28547212828.9741898', expected '28547241090.7428627', error '0.0000010'
Test #108:
score: 13
Accepted
time: 1700ms
memory: 4044kb
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:
1271693128.981253004866
result:
ok found '1271693128.9812529', expected '1271694387.9476032', error '0.0000010'
Test #109:
score: 13
Accepted
time: 1720ms
memory: 4096kb
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:
7140763781.101834094618
result:
ok found '7140763781.1018343', expected '7140770847.1597528', error '0.0000010'
Test #110:
score: 13
Accepted
time: 1756ms
memory: 4100kb
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:
116437833080.718590587378
result:
ok found '116437833080.7185974', expected '116437948354.2874298', error '0.0000010'
Test #111:
score: 13
Accepted
time: 1812ms
memory: 4064kb
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:
83122774089.922182738781
result:
ok found '83122774089.9221802', expected '83122856381.5499878', error '0.0000010'
Test #112:
score: 13
Accepted
time: 1764ms
memory: 4104kb
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:
801899223810773828.750000000000
result:
ok found '801899223810773888.0000000', expected '801900017691791232.0000000', error '0.0000010'
Test #113:
score: 13
Accepted
time: 0ms
memory: 3912kb
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: 3968kb
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: 3968kb
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: 3968kb
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: 1744ms
memory: 4080kb
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:
40952125.057439509223
result:
ok found '40952125.0574395', expected '40952165.5999512', error '0.0000010'
Test #118:
score: 13
Accepted
time: 1712ms
memory: 4092kb
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.461729475065
result:
ok found '1138726.4617295', expected '1138727.5888499', error '0.0000010'
Test #119:
score: 13
Accepted
time: 1516ms
memory: 4068kb
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:
135588622.466105446016
result:
ok found '135588622.4661054', expected '135588756.6984462', error '0.0000010'
Test #120:
score: 13
Accepted
time: 1596ms
memory: 4112kb
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:
1640021192.333881723695
result:
ok found '1640021192.3338816', expected '1640022815.9564323', error '0.0000010'
Test #121:
score: 13
Accepted
time: 1688ms
memory: 4056kb
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.658078924593
result:
ok found '56010856.6580789', expected '56010912.1001546', error '0.0000010'
Test #122:
score: 13
Accepted
time: 1792ms
memory: 4128kb
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:
9084919513.732789901085
result:
ok found '9084919513.7327900', expected '9084928507.7094860', error '0.0000010'
Test #123:
score: 13
Accepted
time: 1744ms
memory: 4064kb
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:
7505914757.834236994851
result:
ok found '7505914757.8342371', expected '7505922188.2557812', error '0.0000010'
Test #124:
score: 13
Accepted
time: 1776ms
memory: 4032kb
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:
16710029345.662347076461
result:
ok found '16710029345.6623478', expected '16710045866.2254219', error '0.0000010'
Test #125:
score: 13
Accepted
time: 1784ms
memory: 4116kb
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:
268279629390664357.484375000000
result:
ok found '268279629390664352.0000000', expected '268279894987760320.0000000', error '0.0000010'
Test #126:
score: 13
Accepted
time: 1780ms
memory: 4040kb
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:
19765343802.485452037305
result:
ok found '19765343802.4854507', expected '19765363353.2451057', error '0.0000010'
Test #127:
score: 13
Accepted
time: 0ms
memory: 3908kb
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: 3952kb
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: 1805ms
memory: 4064kb
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:
26960247663.403559783474
result:
ok found '26960247663.4035606', expected '26960274297.1078568', error '0.0000010'
Test #130:
score: 13
Accepted
time: 0ms
memory: 3968kb
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: 1669ms
memory: 4084kb
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.471890802179
result:
ok found '39425581.4718908', expected '39425620.5000000', error '0.0000010'
Test #132:
score: 13
Accepted
time: 1684ms
memory: 4096kb
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.946243588449
result:
ok found '52589515.9462436', expected '52589568.0000000', error '0.0000010'
Test #133:
score: 13
Accepted
time: 1748ms
memory: 4100kb
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:
90767214.619043250917
result:
ok found '90767214.6190432', expected '90767304.4753609', error '0.0000010'
Test #134:
score: 13
Accepted
time: 1696ms
memory: 4100kb
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:
91625802.686538827715
result:
ok found '91625802.6865388', expected '91625893.3852902', error '0.0000010'
Test #135:
score: 13
Accepted
time: 1740ms
memory: 4036kb
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.879871668702
result:
ok found '45576960.8798717', expected '45577006.0008969', error '0.0000010'
Test #136:
score: 13
Accepted
time: 1740ms
memory: 4096kb
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.992149590420
result:
ok found '66846790.9921496', expected '66846857.1616341', error '0.0000010'
Test #137:
score: 13
Accepted
time: 1537ms
memory: 4120kb
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:
9456649532.421496045776
result:
ok found '9456649532.4214954', expected '9456658894.4442806', error '0.0000010'
Test #138:
score: 13
Accepted
time: 1493ms
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:
9090094414.346723455004
result:
ok found '9090094414.3467236', expected '9090103413.5449982', error '0.0000010'
Test #139:
score: 13
Accepted
time: 1804ms
memory: 4096kb
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:
4117294000.494127559243
result:
ok found '4117294000.4941278', expected '4117298076.3945436', error '0.0000010'
Test #140:
score: 13
Accepted
time: 1728ms
memory: 3908kb
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:
1198863717.147216429585
result:
ok found '1198863717.1472163', expected '1198864904.0234711', error '0.0000010'
Test #141:
score: 13
Accepted
time: 1788ms
memory: 3912kb
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:
14493806318.395820954815
result:
ok found '14493806318.3958206', expected '14493820666.9907684', error '0.0000010'
Test #142:
score: 13
Accepted
time: 0ms
memory: 3864kb
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: 1572ms
memory: 4088kb
input:
2 3 500 3000 0 0 2 0 3 1
output:
3387.274190631685
result:
ok found '3387.2741906', expected '3387.2775419', error '0.0000010'
Test #144:
score: 13
Accepted
time: 1561ms
memory: 4124kb
input:
2 3 250 750 0 0 2 0 3 1
output:
999.999011868149
result:
ok found '999.9990119', expected '1000.0000000', error '0.0000010'
Test #145:
score: 13
Accepted
time: 1520ms
memory: 4116kb
input:
2 3 0 500 0 0 2 0 3 1
output:
353.553040644205
result:
ok found '353.5530406', expected '353.5533906', error '0.0000010'
Test #146:
score: 13
Accepted
time: 1401ms
memory: 4084kb
input:
3 4 0 10 0 0 10 0 5 10 5 5
output:
49.999950528698
result:
ok found '49.9999505', expected '50.0000000', error '0.0000010'
Subtask #5:
score: 14
Accepted
Dependency #4:
100%
Accepted
Test #147:
score: 14
Accepted
time: 1780ms
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:
128592785975.594284199178
result:
ok found '128592785975.5942841', expected '128592913281.7085724', error '0.0000010'
Test #148:
score: 14
Accepted
time: 1688ms
memory: 4024kb
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:
11644493284.425143726170
result:
ok found '11644493284.4251442', expected '11644504812.3244057', error '0.0000010'
Test #149:
score: 14
Accepted
time: 1720ms
memory: 4052kb
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:
11992812014.254331764765
result:
ok found '11992812014.2543316', expected '11992823887.1499786', error '0.0000010'
Test #150:
score: 14
Accepted
time: 1732ms
memory: 4032kb
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:
125294886355.836042866111
result:
ok found '125294886355.8360443', expected '125295010396.1407623', error '0.0000010'
Test #151:
score: 14
Accepted
time: 1748ms
memory: 4056kb
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:
126290789782.664164192975
result:
ok found '126290789782.6641693', expected '126290914787.8511353', error '0.0000010'
Test #152:
score: 14
Accepted
time: 1708ms
memory: 4036kb
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:
1195021065951846818.250000000000
result:
ok found '1195021065951846912.0000000', expected '1195022249023872768.0000000', error '0.0000010'
Test #153:
score: 14
Accepted
time: 0ms
memory: 3912kb
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: 3968kb
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: 3996kb
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: 4048kb
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: 1764ms
memory: 4040kb
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:
361329509.713063062198
result:
ok found '361329509.7130631', expected '361329867.4229442', error '0.0000010'
Test #158:
score: 14
Accepted
time: 1621ms
memory: 4044kb
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.400953802769
result:
ok found '13049351.4009538', expected '13049364.3188039', error '0.0000010'
Test #159:
score: 14
Accepted
time: 1796ms
memory: 4124kb
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:
28547212828.974189190194
result:
ok found '28547212828.9741898', expected '28547241090.7428627', error '0.0000010'
Test #160:
score: 14
Accepted
time: 1708ms
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:
1271693128.970417192671
result:
ok found '1271693128.9704173', expected '1271694387.9476032', error '0.0000010'
Test #161:
score: 14
Accepted
time: 1724ms
memory: 4000kb
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:
7140763782.708498225082
result:
ok found '7140763782.7084980', expected '7140770847.1597528', error '0.0000010'
Test #162:
score: 14
Accepted
time: 1740ms
memory: 4096kb
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:
116437833080.718590423465
result:
ok found '116437833080.7185974', expected '116437948354.2874298', error '0.0000010'
Test #163:
score: 14
Accepted
time: 1756ms
memory: 4104kb
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:
83122774089.922182500362
result:
ok found '83122774089.9221802', expected '83122856381.5499878', error '0.0000010'
Test #164:
score: 14
Accepted
time: 1800ms
memory: 4112kb
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:
801899223810773826.750000000000
result:
ok found '801899223810773888.0000000', expected '801900017691791232.0000000', error '0.0000010'
Test #165:
score: 14
Accepted
time: 0ms
memory: 3960kb
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: 3912kb
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: 1ms
memory: 4048kb
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: 3952kb
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: 4040kb
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:
40952125.063952914516
result:
ok found '40952125.0639529', expected '40952165.5999512', error '0.0000010'
Test #170:
score: 14
Accepted
time: 1700ms
memory: 4100kb
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.461625195557
result:
ok found '1138726.4616252', expected '1138727.5888499', error '0.0000010'
Test #171:
score: 14
Accepted
time: 1528ms
memory: 3904kb
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:
135588622.467443522124
result:
ok found '135588622.4674435', expected '135588756.6984462', error '0.0000010'
Test #172:
score: 14
Accepted
time: 1540ms
memory: 4112kb
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:
1640021192.358487161575
result:
ok found '1640021192.3584871', expected '1640022815.9564323', error '0.0000010'
Test #173:
score: 14
Accepted
time: 1664ms
memory: 4116kb
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.650240737097
result:
ok found '56010856.6502407', expected '56010912.1001546', error '0.0000010'
Test #174:
score: 14
Accepted
time: 1736ms
memory: 4124kb
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:
9084919513.631735118106
result:
ok found '9084919513.6317348', expected '9084928507.7094860', error '0.0000010'
Test #175:
score: 14
Accepted
time: 1744ms
memory: 4100kb
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:
7505914757.423665902112
result:
ok found '7505914757.4236660', expected '7505922188.2557812', error '0.0000010'
Test #176:
score: 14
Accepted
time: 1748ms
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:
16710029335.690870198421
result:
ok found '16710029335.6908703', expected '16710045866.2254219', error '0.0000010'
Test #177:
score: 14
Accepted
time: 1784ms
memory: 4036kb
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:
268279629390664355.750000000000
result:
ok found '268279629390664352.0000000', expected '268279894987760320.0000000', error '0.0000010'
Test #178:
score: 14
Accepted
time: 1716ms
memory: 4036kb
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:
19765343787.789926758036
result:
ok found '19765343787.7899284', expected '19765363353.2451057', error '0.0000010'
Test #179:
score: 14
Accepted
time: 0ms
memory: 3960kb
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: 3948kb
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: 1816ms
memory: 4032kb
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:
26960247606.603010127321
result:
ok found '26960247606.6030083', expected '26960274297.1078568', error '0.0000010'
Test #182:
score: 14
Accepted
time: 0ms
memory: 3964kb
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: 1776ms
memory: 4036kb
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.471917837192
result:
ok found '39425581.4719178', expected '39425620.5000000', error '0.0000010'
Test #184:
score: 14
Accepted
time: 1696ms
memory: 4124kb
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.936392659274
result:
ok found '52589515.9363927', expected '52589568.0000000', error '0.0000010'
Test #185:
score: 14
Accepted
time: 1716ms
memory: 4080kb
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:
90767214.615862802821
result:
ok found '90767214.6158628', expected '90767304.4753609', error '0.0000010'
Test #186:
score: 14
Accepted
time: 1680ms
memory: 4096kb
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:
91625802.676883329143
result:
ok found '91625802.6768833', expected '91625893.3852902', error '0.0000010'
Test #187:
score: 14
Accepted
time: 1732ms
memory: 3996kb
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.881906533326
result:
ok found '45576960.8819065', expected '45577006.0008969', error '0.0000010'
Test #188:
score: 14
Accepted
time: 1736ms
memory: 4096kb
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.983343277905
result:
ok found '66846790.9833433', expected '66846857.1616341', error '0.0000010'
Test #189:
score: 14
Accepted
time: 1484ms
memory: 4100kb
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:
9456649532.356767881662
result:
ok found '9456649532.3567677', expected '9456658894.4442806', error '0.0000010'
Test #190:
score: 14
Accepted
time: 1425ms
memory: 3996kb
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:
9090094414.343679042533
result:
ok found '9090094414.3436794', expected '9090103413.5449982', error '0.0000010'
Test #191:
score: 14
Accepted
time: 1736ms
memory: 4040kb
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:
4117294019.035067625344
result:
ok found '4117294019.0350676', expected '4117298076.3945436', error '0.0000010'
Test #192:
score: 14
Accepted
time: 1760ms
memory: 4060kb
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:
1198863717.147216416080
result:
ok found '1198863717.1472163', expected '1198864904.0234711', error '0.0000010'
Test #193:
score: 14
Accepted
time: 1836ms
memory: 4040kb
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:
14493806321.445355630480
result:
ok found '14493806321.4453564', expected '14493820666.9907684', error '0.0000010'
Test #194:
score: 14
Accepted
time: 1920ms
memory: 4092kb
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:
7946843830.858211749699
result:
ok found '7946843830.8582115', expected '7946851685.2369394', error '0.0000010'
Test #195:
score: 14
Accepted
time: 0ms
memory: 4004kb
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: 1ms
memory: 3884kb
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: 1904ms
memory: 4112kb
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:
27646889775.253739921376
result:
ok found '27646889775.2537384', expected '27646917145.7017174', error '0.0000010'
Test #198:
score: 14
Accepted
time: 1928ms
memory: 4124kb
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:
56667388410.755752850324
result:
ok found '56667388410.7557526', expected '56667444511.5248184', error '0.0000010'
Test #199:
score: 14
Accepted
time: 1924ms
memory: 4100kb
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.342690229543
result:
ok found '24906349.3426902', expected '24906374.0000000', error '0.0000010'
Test #200:
score: 14
Accepted
time: 1932ms
memory: 4048kb
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.564238926014
result:
ok found '46912677.5642389', expected '46912724.0000000', error '0.0000010'
Test #201:
score: 14
Accepted
time: 1940ms
memory: 4128kb
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.508019574128
result:
ok found '12614204.5080196', expected '12614216.9719106', error '0.0000010'
Test #202:
score: 14
Accepted
time: 1935ms
memory: 4076kb
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.914028034725
result:
ok found '7097221.9140280', expected '7097228.9369829', error '0.0000010'
Test #203:
score: 14
Accepted
time: 1936ms
memory: 4096kb
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:
11252964.005910273667
result:
ok found '11252964.0059103', expected '11252975.1365261', error '0.0000010'
Test #204:
score: 14
Accepted
time: 1924ms
memory: 4116kb
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.260884645086
result:
ok found '2687973.2608846', expected '2687975.9190127', error '0.0000010'
Test #205:
score: 14
Accepted
time: 1864ms
memory: 4048kb
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:
9246398798.348098371178
result:
ok found '9246398798.3480988', expected '9246407950.6710262', error '0.0000010'
Test #206:
score: 14
Accepted
time: 1908ms
memory: 4052kb
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:
303174998.280192459701
result:
ok found '303174998.2801924', expected '303175298.4108163', error '0.0000010'
Test #207:
score: 14
Accepted
time: 1892ms
memory: 4108kb
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:
1376805145.788464983809
result:
ok found '1376805145.7884650', expected '1376806508.8269086', error '0.0000010'
Test #208:
score: 14
Accepted
time: 1904ms
memory: 4116kb
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:
8692707908.731450587511
result:
ok found '8692707908.7314510', expected '8692716275.5532093', error '0.0000010'
Test #209:
score: 14
Accepted
time: 0ms
memory: 3908kb
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: 1601ms
memory: 4092kb
input:
2 3 500 3000 0 0 2 0 3 1
output:
3387.274190111119
result:
ok found '3387.2741901', expected '3387.2775419', error '0.0000010'
Test #211:
score: 14
Accepted
time: 1593ms
memory: 4092kb
input:
2 3 250 750 0 0 2 0 3 1
output:
999.999011312660
result:
ok found '999.9990113', expected '1000.0000000', error '0.0000010'
Test #212:
score: 14
Accepted
time: 1585ms
memory: 4092kb
input:
2 3 0 500 0 0 2 0 3 1
output:
353.553041115248
result:
ok found '353.5530411', expected '353.5533906', error '0.0000010'
Test #213:
score: 14
Accepted
time: 1441ms
memory: 4116kb
input:
3 4 0 10 0 0 10 0 5 10 5 5
output:
49.999950510249
result:
ok found '49.9999505', expected '50.0000000', error '0.0000010'
Subtask #6:
score: 15
Accepted
Test #214:
score: 15
Accepted
time: 0ms
memory: 3904kb
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: 3968kb
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: 3904kb
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: 3908kb
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: 3936kb
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: 3872kb
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: 3912kb
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: 3976kb
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: 3912kb
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: 0ms
memory: 3932kb
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: 0ms
memory: 3980kb
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: 1949ms
memory: 4064kb
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:
5134179462.386589403264
result:
ok found '5134179462.3865891', expected '5134184545.2292881', error '0.0000010'
Test #226:
score: 15
Accepted
time: 1936ms
memory: 4084kb
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:
551016901.255499242339
result:
ok found '551016901.2554992', expected '551017446.7627714', error '0.0000010'
Test #227:
score: 15
Accepted
time: 1920ms
memory: 4092kb
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:
1029665563.838801913080
result:
ok found '1029665563.8388019', expected '1029666582.1472266', error '0.0000010'
Test #228:
score: 15
Accepted
time: 1960ms
memory: 4140kb
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:
10952818383.822407344356
result:
ok found '10952818383.8224068', expected '10952829222.2211170', error '0.0000010'
Test #229:
score: 15
Accepted
time: 1ms
memory: 3804kb
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: 1948ms
memory: 4116kb
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.587319712231
result:
ok found '1942971.5873197', expected '1942973.5000000', error '0.0000010'
Test #231:
score: 15
Accepted
time: 1952ms
memory: 4132kb
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.646511327398
result:
ok found '2405533.6465113', expected '2405536.0000000', error '0.0000010'
Test #232:
score: 15
Accepted
time: 1944ms
memory: 4120kb
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.752116635117
result:
ok found '7536412.7521166', expected '7536420.2131669', error '0.0000010'
Test #233:
score: 15
Accepted
time: 1936ms
memory: 4152kb
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.571346068547
result:
ok found '3527869.5713461', expected '3527873.0600887', error '0.0000010'
Test #234:
score: 15
Accepted
time: 1948ms
memory: 4108kb
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.205133367401
result:
ok found '5584294.2051334', expected '5584299.7292861', error '0.0000010'
Test #235:
score: 15
Accepted
time: 1956ms
memory: 4068kb
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.284849984987
result:
ok found '3613577.2848500', expected '3613580.8621429', error '0.0000010'
Test #236:
score: 15
Accepted
time: 1948ms
memory: 4012kb
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:
166685098786.423700451851
result:
ok found '166685098786.4237061', expected '166685263804.8345642', error '0.0000010'
Test #237:
score: 15
Accepted
time: 1960ms
memory: 4144kb
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:
936777952524.136313438416
result:
ok found '936777952524.1363525', expected '936778879935.2167969', error '0.0000010'
Test #238:
score: 15
Accepted
time: 1964ms
memory: 4064kb
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:
1038480375483892.868530273438
result:
ok found '1038480375483892.8750000', expected '1038481403577898.8750000', error '0.0000010'
Test #239:
score: 15
Accepted
time: 1972ms
memory: 4124kb
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:
2982425362425328.661865234375
result:
ok found '2982425362425328.5000000', expected '2982428314996615.0000000', error '0.0000010'
Test #240:
score: 15
Accepted
time: 1940ms
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:
353673760702386313.500000000000
result:
ok found '353673760702386304.0000000', expected '353674110839755904.0000000', error '0.0000010'
Subtask #7:
score: 23
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Test #241:
score: 23
Accepted
time: 0ms
memory: 3916kb
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 #242:
score: 23
Accepted
time: 0ms
memory: 3912kb
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 #243:
score: 23
Accepted
time: 0ms
memory: 3896kb
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 #244:
score: 23
Accepted
time: 0ms
memory: 4056kb
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 #245:
score: 23
Accepted
time: 0ms
memory: 3936kb
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 #246:
score: 23
Accepted
time: 0ms
memory: 3912kb
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 #247:
score: 23
Accepted
time: 0ms
memory: 3780kb
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 #248:
score: 23
Accepted
time: 0ms
memory: 3872kb
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 #249:
score: 23
Accepted
time: 0ms
memory: 3952kb
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 #250:
score: 23
Accepted
time: 0ms
memory: 3972kb
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 #251:
score: 23
Accepted
time: 0ms
memory: 3928kb
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 #252:
score: 23
Accepted
time: 1ms
memory: 4084kb
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 #253:
score: 23
Accepted
time: 1763ms
memory: 4064kb
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:
128592785977.754320077598
result:
ok found '128592785977.7543182', expected '128592913281.7085724', error '0.0000010'
Test #254:
score: 23
Accepted
time: 1660ms
memory: 4056kb
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:
11644493284.266034898348
result:
ok found '11644493284.2660351', expected '11644504812.3244057', error '0.0000010'
Test #255:
score: 23
Accepted
time: 1720ms
memory: 4096kb
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:
11992812014.254331745207
result:
ok found '11992812014.2543316', expected '11992823887.1499786', error '0.0000010'
Test #256:
score: 23
Accepted
time: 1748ms
memory: 4100kb
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:
125294886385.045353941619
result:
ok found '125294886385.0453491', expected '125295010396.1407623', error '0.0000010'
Test #257:
score: 23
Accepted
time: 1704ms
memory: 4020kb
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:
126290789766.956459842622
result:
ok found '126290789766.9564667', expected '126290914787.8511353', error '0.0000010'
Test #258:
score: 23
Accepted
time: 1764ms
memory: 4124kb
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:
1195021065951846814.625000000000
result:
ok found '1195021065951846912.0000000', expected '1195022249023872768.0000000', error '0.0000010'
Test #259:
score: 23
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 #260:
score: 23
Accepted
time: 0ms
memory: 3908kb
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 #261:
score: 23
Accepted
time: 0ms
memory: 3956kb
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 #262:
score: 23
Accepted
time: 0ms
memory: 3996kb
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 #263:
score: 23
Accepted
time: 1741ms
memory: 4084kb
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:
361329509.706719327718
result:
ok found '361329509.7067193', expected '361329867.4229442', error '0.0000010'
Test #264:
score: 23
Accepted
time: 1732ms
memory: 4040kb
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.400385899266
result:
ok found '13049351.4003859', expected '13049364.3188039', error '0.0000010'
Test #265:
score: 23
Accepted
time: 1812ms
memory: 4116kb
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:
28547212828.974189251661
result:
ok found '28547212828.9741898', expected '28547241090.7428627', error '0.0000010'
Test #266:
score: 23
Accepted
time: 1712ms
memory: 4096kb
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:
1271693128.983246234013
result:
ok found '1271693128.9832463', expected '1271694387.9476032', error '0.0000010'
Test #267:
score: 23
Accepted
time: 1740ms
memory: 4100kb
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:
7140763778.432969888207
result:
ok found '7140763778.4329700', expected '7140770847.1597528', error '0.0000010'
Test #268:
score: 23
Accepted
time: 1728ms
memory: 4036kb
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:
116437833080.718590758741
result:
ok found '116437833080.7185974', expected '116437948354.2874298', error '0.0000010'
Test #269:
score: 23
Accepted
time: 1764ms
memory: 4036kb
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:
83122774089.922182805836
result:
ok found '83122774089.9221802', expected '83122856381.5499878', error '0.0000010'
Test #270:
score: 23
Accepted
time: 1788ms
memory: 4040kb
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:
801899223810773826.437500000000
result:
ok found '801899223810773888.0000000', expected '801900017691791232.0000000', error '0.0000010'
Test #271:
score: 23
Accepted
time: 0ms
memory: 3908kb
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 #272:
score: 23
Accepted
time: 0ms
memory: 3988kb
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 #273:
score: 23
Accepted
time: 0ms
memory: 3988kb
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 #274:
score: 23
Accepted
time: 0ms
memory: 3972kb
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 #275:
score: 23
Accepted
time: 1753ms
memory: 4040kb
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:
40952125.057407067387
result:
ok found '40952125.0574071', expected '40952165.5999512', error '0.0000010'
Test #276:
score: 23
Accepted
time: 1720ms
memory: 4036kb
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.461694814899
result:
ok found '1138726.4616948', expected '1138727.5888499', error '0.0000010'
Test #277:
score: 23
Accepted
time: 1512ms
memory: 4112kb
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:
135588622.510854650653
result:
ok found '135588622.5108547', expected '135588756.6984462', error '0.0000010'
Test #278:
score: 23
Accepted
time: 1505ms
memory: 3908kb
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:
1640021195.211390666082
result:
ok found '1640021195.2113907', expected '1640022815.9564323', error '0.0000010'
Test #279:
score: 23
Accepted
time: 1619ms
memory: 4000kb
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.650039445612
result:
ok found '56010856.6500394', expected '56010912.1001546', error '0.0000010'
Test #280:
score: 23
Accepted
time: 1728ms
memory: 4068kb
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:
9084919513.746541959234
result:
ok found '9084919513.7465420', expected '9084928507.7094860', error '0.0000010'
Test #281:
score: 23
Accepted
time: 1808ms
memory: 4084kb
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:
7505914759.395946313627
result:
ok found '7505914759.3959465', expected '7505922188.2557812', error '0.0000010'
Test #282:
score: 23
Accepted
time: 1748ms
memory: 4100kb
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:
16710029323.935274853371
result:
ok found '16710029323.9352741', expected '16710045866.2254219', error '0.0000010'
Test #283:
score: 23
Accepted
time: 1772ms
memory: 4096kb
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:
268279629390664359.453125000000
result:
ok found '268279629390664352.0000000', expected '268279894987760320.0000000', error '0.0000010'
Test #284:
score: 23
Accepted
time: 1936ms
memory: 4064kb
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:
246554088.810399456750
result:
ok found '246554088.8103994', expected '246554276.4162394', error '0.0000008'
Test #285:
score: 23
Accepted
time: 1932ms
memory: 4108kb
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:
502116174.706304080726
result:
ok found '502116174.7063041', expected '502116671.8018088', error '0.0000010'
Test #286:
score: 23
Accepted
time: 1972ms
memory: 4092kb
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:
12138968917.452978652902
result:
ok found '12138968917.4529781', expected '12138980935.0441036', error '0.0000010'
Test #287:
score: 23
Accepted
time: 1952ms
memory: 4144kb
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:
2053216877.360288321041
result:
ok found '2053216877.3602884', expected '2053218453.4193902', error '0.0000008'
Test #288:
score: 23
Accepted
time: 1ms
memory: 3932kb
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 #289:
score: 23
Accepted
time: 1ms
memory: 3928kb
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 #290:
score: 23
Accepted
time: 1ms
memory: 3976kb
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 #291:
score: 23
Accepted
time: 1ms
memory: 3932kb
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 #292:
score: 23
Accepted
time: 1940ms
memory: 4104kb
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.621921676077
result:
ok found '1445198.6219217', expected '1445198.2744179', error '0.0000002'
Test #293:
score: 23
Accepted
time: 1940ms
memory: 4132kb
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:
1716377.821712298455
result:
ok found '1716377.8217123', expected '1716379.3818572', error '0.0000009'
Test #294:
score: 23
Accepted
time: 1872ms
memory: 4068kb
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:
16946804.728941861995
result:
ok found '16946804.7289419', expected '16946821.4689057', error '0.0000010'
Test #295:
score: 23
Accepted
time: 1896ms
memory: 4044kb
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.690849215467
result:
ok found '851864.6908492', expected '851865.4169500', error '0.0000009'
Test #296:
score: 23
Accepted
time: 1948ms
memory: 3956kb
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 #297:
score: 23
Accepted
time: 1964ms
memory: 4080kb
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 #298:
score: 23
Accepted
time: 1936ms
memory: 4068kb
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.424331497468
result:
ok found '2828.4243315', expected '2828.4271458', error '0.0000010'
Test #299:
score: 23
Accepted
time: 1956ms
memory: 3936kb
input:
50 700 0 1000 -389003051 -489986235 219606464 -912081417 -823900283 132291023 -743318131 387709695 -367955265 368054560 67297600 -31676003 173278667 -185333375 395021747 -759975512 464967400 466143867 593248925 -364024880 289290857 -513430433 515908805 -158856837 465103620 -893568467 -798269585 -269...
output:
21014812108.136032961309
result:
ok found '21014812108.1360321', expected '21014832470.9953880', error '0.0000010'
Test #300:
score: 23
Accepted
time: 1956ms
memory: 4128kb
input:
100 700 0 1000 534294835 686772197 -816102432 -480475295 53800891 442035875 139683894 -442287871 515908808 -158856831 982512828 125953009 515908805 -158856837 -199180929 516653508 -600121152 -62409173 -855567337 955093849 -222020138 802659434 515908812 -158856838 -683831653 -557441810 515908812 -158...
output:
6363.954755855502
result:
ok found '6363.9547559', expected '6363.9610307', error '0.0000010'
Test #301:
score: 23
Accepted
time: 1820ms
memory: 4116kb
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:
19765343988.462266713381
result:
ok found '19765343988.4622650', expected '19765363353.2451057', error '0.0000010'
Test #302:
score: 23
Accepted
time: 0ms
memory: 4048kb
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 #303:
score: 23
Accepted
time: 0ms
memory: 3968kb
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 #304:
score: 23
Accepted
time: 1721ms
memory: 4056kb
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:
26960247632.530324552208
result:
ok found '26960247632.5303230', expected '26960274297.1078568', error '0.0000010'
Test #305:
score: 23
Accepted
time: 0ms
memory: 3908kb
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 #306:
score: 23
Accepted
time: 1708ms
memory: 4092kb
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.468736456871
result:
ok found '39425581.4687365', expected '39425620.5000000', error '0.0000010'
Test #307:
score: 23
Accepted
time: 1724ms
memory: 4004kb
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.936411751998
result:
ok found '52589515.9364118', expected '52589568.0000000', error '0.0000010'
Test #308:
score: 23
Accepted
time: 1744ms
memory: 4124kb
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:
90767214.639120803309
result:
ok found '90767214.6391208', expected '90767304.4753609', error '0.0000010'
Test #309:
score: 23
Accepted
time: 1628ms
memory: 4088kb
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:
91625802.686842879841
result:
ok found '91625802.6868429', expected '91625893.3852902', error '0.0000010'
Test #310:
score: 23
Accepted
time: 1752ms
memory: 3908kb
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.880886146828
result:
ok found '45576960.8808861', expected '45577006.0008969', error '0.0000010'
Test #311:
score: 23
Accepted
time: 1752ms
memory: 4040kb
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:
66846791.007658495062
result:
ok found '66846791.0076585', expected '66846857.1616341', error '0.0000010'
Test #312:
score: 23
Accepted
time: 1472ms
memory: 4036kb
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:
9456649532.510834151879
result:
ok found '9456649532.5108337', expected '9456658894.4442806', error '0.0000010'
Test #313:
score: 23
Accepted
time: 1465ms
memory: 4068kb
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:
9090094414.369652998634
result:
ok found '9090094414.3696537', expected '9090103413.5449982', error '0.0000010'
Test #314:
score: 23
Accepted
time: 1752ms
memory: 3908kb
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:
4117294000.317747734487
result:
ok found '4117294000.3177476', expected '4117298076.3945436', error '0.0000010'
Test #315:
score: 23
Accepted
time: 1788ms
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:
1198863717.147216346231
result:
ok found '1198863717.1472163', expected '1198864904.0234711', error '0.0000010'
Test #316:
score: 23
Accepted
time: 1824ms
memory: 4116kb
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:
14493806318.737050049007
result:
ok found '14493806318.7370491', expected '14493820666.9907684', error '0.0000010'
Test #317:
score: 23
Accepted
time: 1916ms
memory: 4128kb
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:
7946843820.470149460249
result:
ok found '7946843820.4701490', expected '7946851685.2369394', error '0.0000010'
Test #318:
score: 23
Accepted
time: 1ms
memory: 3880kb
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 #319:
score: 23
Accepted
time: 0ms
memory: 4068kb
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 #320:
score: 23
Accepted
time: 1924ms
memory: 4112kb
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:
27646889775.253739986569
result:
ok found '27646889775.2537384', expected '27646917145.7017174', error '0.0000010'
Test #321:
score: 23
Accepted
time: 1900ms
memory: 4092kb
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:
56667388410.754794903100
result:
ok found '56667388410.7547913', expected '56667444511.5248184', error '0.0000010'
Test #322:
score: 23
Accepted
time: 1915ms
memory: 4132kb
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.346654626223
result:
ok found '24906349.3466546', expected '24906374.0000000', error '0.0000010'
Test #323:
score: 23
Accepted
time: 1940ms
memory: 4096kb
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.594804085242
result:
ok found '46912677.5948041', expected '46912724.0000000', error '0.0000010'
Test #324:
score: 23
Accepted
time: 1900ms
memory: 4012kb
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.484010699554
result:
ok found '12614204.4840107', expected '12614216.9719106', error '0.0000010'
Test #325:
score: 23
Accepted
time: 1912ms
memory: 4132kb
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.927795194350
result:
ok found '7097221.9277952', expected '7097228.9369829', error '0.0000010'
Test #326:
score: 23
Accepted
time: 1912ms
memory: 4052kb
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.999300765952
result:
ok found '11252963.9993008', expected '11252975.1365261', error '0.0000010'
Test #327:
score: 23
Accepted
time: 1932ms
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.258689066445
result:
ok found '2687973.2586891', expected '2687975.9190127', error '0.0000010'
Test #328:
score: 23
Accepted
time: 1835ms
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:
9246398828.501022662036
result:
ok found '9246398828.5010223', expected '9246407950.6710262', error '0.0000010'
Test #329:
score: 23
Accepted
time: 1908ms
memory: 4136kb
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:
303175000.470282041817
result:
ok found '303175000.4702820', expected '303175298.4108163', error '0.0000010'
Test #330:
score: 23
Accepted
time: 1944ms
memory: 3940kb
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:
1376805145.788465070422
result:
ok found '1376805145.7884650', expected '1376806508.8269086', error '0.0000010'
Test #331:
score: 23
Accepted
time: 1928ms
memory: 4104kb
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:
8692707670.548300346360
result:
ok found '8692707670.5482998', expected '8692716275.5532093', error '0.0000010'
Test #332:
score: 23
Accepted
time: 0ms
memory: 3972kb
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 #333:
score: 23
Accepted
time: 1ms
memory: 4024kb
input:
5 700 100 10 -759880102 -604692153 -197581543 -144962430 -796899719 377153489 -249824985 629984660 -672607886 23537938 2301359 905212784 583131292 -323062651 284575056 -314458863 779268533 -946517968 -522993843 -342848203 77680963 974753960 -876609114 756454802 -687485935 -89095732 -25666913 7515714...
output:
905577980.544028742646
result:
ok found '905577980.5440288', expected '905577980.5440288', error '0.0000000'
Test #334:
score: 23
Accepted
time: 1ms
memory: 4020kb
input:
10 700 100 10 -840101891 -541656246 241660511 227814165 630201607 333592418 127065041 -444367315 -21464424 874350810 -284680311 -554398540 926059077 338089194 960796955 -368991583 -517487797 906568002 39069469 -818743241 -892850591 925966384 -318527836 -948454714 -168209525 -704771778 849560062 2413...
output:
1459960127.787084738840
result:
ok found '1459960127.7870848', expected '1459960127.7870848', error '0.0000000'
Test #335:
score: 23
Accepted
time: 1ms
memory: 3988kb
input:
20 700 100 100 -895492009 624558583 -797475438 -536722480 -708392536 -343009978 339965221 700683936 97532356 403052504 -354705285 503795287 514513793 -651660692 -406593040 -180315555 597001894 841713322 -243040342 -731313328 -31471593 858288290 845525083 -779277109 -99928997 -305972169 947666188 379...
output:
22771762408.398573927581
result:
ok found '22771762408.3985748', expected '22771762408.3985748', error '0.0000000'
Test #336:
score: 23
Accepted
time: 1ms
memory: 3940kb
input:
40 700 100 10 454814375 -200378320 302074408 -345297351 -683242687 -54324544 506510296 185724245 -190735791 368601823 -216656368 169976555 309724154 -177566906 -310892022 -163452913 -312963206 -357483599 -648483589 864361965 -984405923 665896899 24678434 -690591749 -850491818 358912599 -958373889 -2...
output:
2597210699.051746648736
result:
ok found '2597210699.0517468', expected '2597210699.0517468', error '0.0000000'
Test #337:
score: 23
Accepted
time: 1954ms
memory: 4088kb
input:
10 700 1 2 0 -14426490 0 -32797719 0 85996031 0 -67077428 0 -56755171 0 -74673177 0 -87289297 0 -4285686 0 38885681 0 95797064 0 1970105 0 -67684436 0 23966780 0 -99905875 0 75032471 0 69213535 0 -6899542 0 -19812004 0 41609821 0 -56505264 0 -26928790 0 -37334140 0 70099897 0 89924194 0 95304078 0 -...
output:
2133693.889751510152
result:
ok found '2133693.8897515', expected '2133696.0000000', error '0.0000010'
Test #338:
score: 23
Accepted
time: 1960ms
memory: 4128kb
input:
10 700 1 3 -10436081 0 68240950 0 75052768 0 -71737664 0 18023334 0 -20238276 0 41912527 0 86483343 0 23944070 0 75049105 0 26406603 0 22880431 0 42861598 0 -64158140 0 88317597 0 93959672 0 -37306973 0 83158361 0 -8408040 0 -12652779 0 -28294856 0 4539456 0 -45619358 0 -65580893 0 -16001182 0 24978...
output:
4551701.801180088363
result:
ok found '4551701.8011801', expected '4551705.0000000', error '0.0000007'
Test #339:
score: 23
Accepted
time: 1948ms
memory: 4128kb
input:
10 700 1 8 12345 -81654364 12345 76840934 12345 81519359 12345 15952594 12345 27365935 12345 37150326 12345 21863083 12345 -65209456 12345 -38507304 12345 -90646732 12345 -83611273 12345 -91352194 12345 -36421717 12345 -40452738 12345 -93189707 12345 67999013 12345 77452264 12345 -50272992 12345 -96...
output:
9366535.334903026874
result:
ok found '9366535.3349030', expected '9366544.6020676', error '0.0000010'
Test #340:
score: 23
Accepted
time: 1964ms
memory: 4140kb
input:
10 700 1 4 -4864500 54321 -3701668 54321 7303983 54321 -50254071 54321 -98097147 54321 51566841 54321 20327409 54321 40213723 54321 4421137 54321 -18092069 54321 39369730 54321 12839249 54321 88297564 54321 -83535363 54321 24404276 54321 83953412 54321 -44594057 54321 31433752 54321 72081820 54321 2...
output:
6963051.433147386201
result:
ok found '6963051.4331474', expected '6963058.3158069', error '0.0000010'
Test #341:
score: 23
Accepted
time: 1972ms
memory: 4064kb
input:
10 700 5 27 -6505899 6506099 8866973 -8866773 2169894 -2169694 9589801 -9589601 9758062 -9757862 8624015 -8623815 9056397 -9056197 -4830755 4830955 -5787297 5787497 -4177876 4178076 3776162 -3775962 -1958062 1958262 1794344 -1794144 -906353 906553 -2087192 2087392 7220219 -7220019 6277534 -6277334 1...
output:
1442219.609435041969
result:
ok found '1442219.6094350', expected '1442221.0341557', error '0.0000010'
Test #342:
score: 23
Accepted
time: 1924ms
memory: 4116kb
input:
10 700 5 27 -15389 -15389 -6567948 -6567948 5287556 5287556 -5371246 -5371246 2449899 2449899 3533069 3533069 3246222 3246222 401730 401730 -3091157 -3091157 -5026097 -5026097 4328939 4328939 -9462589 -9462589 7476458 7476458 -9342526 -9342526 8283788 8283788 -7242513 -7242513 1506327 1506327 735093...
output:
4850392.749462473957
result:
ok found '4850392.7494625', expected '4850397.5513356', error '0.0000010'
Test #343:
score: 23
Accepted
time: 1944ms
memory: 4120kb
input:
10 700 10 100 141549783 226004437 309007990 158137197 124735357 -286905820 157301570 -462069380 75694991 481104305 -21236548 423451168 159449325 -411128973 -309747441 206516300 463495425 -205223942 410287766 -182638102 -29790245 397622252 405283806 73007804 241897787 22052247 -280781349 374320291 36...
output:
4768168706.389685062226
result:
ok found '4768168706.3896847', expected '4768173426.8813763', error '0.0000010'
Test #344:
score: 23
Accepted
time: 1936ms
memory: 4068kb
input:
1 700 90000 100000 -187412824 -156158849 -478859774 -181174796 -16743713 -296648051 228885839 -68868920 391223038 348420573 -157888304 -82787898 301573442 178479820 -29380683 200416286 -87352166 159507719 57575626 -253199444 -72062181 126077618 214137822 -184813260 202159297 -341874755 -35262686 -31...
output:
66104764674.842802371830
result:
ok found '66104764674.8428040', expected '66104830118.6244736', error '0.0000010'
Test #345:
score: 23
Accepted
time: 1932ms
memory: 4128kb
input:
1 700 900000 1000000 42584480 3986302 -31932378 -84782661 11491998 -272629771 135503619 -100075316 -171332812 30147690 -34681409 1269676 -32982067 -137945853 90032398 63388837 108510858 -25140590 -131645946 -108263179 -86129327 -201735845 56938124 -45651352 66004922 -153121146 21397518 -11897450 -47...
output:
387507984655.222287982702
result:
ok found '387507984655.2222900', expected '387508368288.5053711', error '0.0000010'
Test #346:
score: 23
Accepted
time: 1940ms
memory: 4064kb
input:
25 700 9000000 10000000 396804564 119818690 34179264 -827769901 -618086057 -650107033 -743685046 287736380 -288030492 -317895178 -349306038 -494529523 416480854 552649085 313902002 809817774 116535140 787804831 91522821 -161765688 691675948 967384432 -857081554 -673307806 902341802 -328643919 170008...
output:
1430143052885570.585449218750
result:
ok found '1430143052885570.5000000', expected '1430144468728444.0000000', error '0.0000010'
Test #347:
score: 23
Accepted
time: 1960ms
memory: 4064kb
input:
50 700 90000000 100000000 -27359359 79518465 -167789742 -64401843 3015603 143368619 -98208237 23628748 34188153 -130145650 116218425 -132484385 75451172 -11133797 18282555 33168912 -166547930 -81723693 -32574013 -23085171 9650141 -20787994 -132714657 89598090 19832015 17997397 197380457 57610827 -61...
output:
3002295130359363.820800781250
result:
ok found '3002295130359364.0000000', expected '3002298102362027.0000000', error '0.0000010'
Test #348:
score: 23
Accepted
time: 1964ms
memory: 4064kb
input:
100 700 900000000 1000000000 388612627 58366211 388612619 58366207 -113340482 163511087 -604657183 -403839808 705009470 862704842 128027871 -336992789 -887616879 -152775822 -393246632 127132598 -120790394 268240435 583916816 -184304753 735114446 -467383408 283872394 -679469442 388612622 58366208 113...
output:
353673760702386403.562500000000
result:
ok found '353673760702386432.0000000', expected '353674110839755904.0000000', error '0.0000010'
Test #349:
score: 23
Accepted
time: 1556ms
memory: 4104kb
input:
2 3 500 3000 0 0 2 0 3 1
output:
3387.274191606836
result:
ok found '3387.2741916', expected '3387.2775419', error '0.0000010'
Test #350:
score: 23
Accepted
time: 1588ms
memory: 4112kb
input:
2 3 250 750 0 0 2 0 3 1
output:
999.999011461460
result:
ok found '999.9990115', expected '1000.0000000', error '0.0000010'
Test #351:
score: 23
Accepted
time: 1572ms
memory: 4020kb
input:
2 3 0 500 0 0 2 0 3 1
output:
353.553041043055
result:
ok found '353.5530410', expected '353.5533906', error '0.0000010'
Test #352:
score: 23
Accepted
time: 1416ms
memory: 4032kb
input:
3 4 0 10 0 0 10 0 5 10 5 5
output:
49.999950522367
result:
ok found '49.9999505', expected '50.0000000', error '0.0000010'