algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

ex3.in (18807B)


      1 1
      2 2000
      3 -33445763 23679377 18134967 -73952957 63721886 69211168 -89540772 88523837 -79119347 -42690158 38040559 -81874435 -67936515 -22948102 -590822 63289177 62288468 -24214523 28628046 -95234349 -32097733 -61299760 99600241 -71851602 -68005978 98101034 69770411 86952123 -75258050 38613904 -71449203 -83907696 -74465549 -99806599 29115769 -59352643 37923274 -38819001 -91088907 -65046285 -68305733 71465588 21740355 -40068260 -26508789 -35148374 -95469896 -67403232 -39452770 18585183 49039983 1968592 26058819 47558872 -2346379 -99087259 -92261629 83338671 11579619 -30133095 -85330358 -13859905 32013717 26595941 94806226 45941753 -24309251 -40634004 -17160890 8753446 -90657228 -81917203 64442115 -56014354 34366848 86685344 -67979745 13491490 -84308398 -44872151 10886311 65810330 -78311151 -33337997 22796824 34888805 64321961 10105070 93037290 32197390 67451426 -54082275 2921764 -22480352 -51628940 -55068716 -94470933 9918523 241429 -23303776 -97525790 -20352447 16303127 55754625 -75614281 -23728835 -47857397 77927864 35614562 46800598 43959671 -94188235 1320776 -29643870 76543021 70715897 58340532 79991756 -16177008 98090557 84861522 -62918486 -4156478 99847236 83089489 34434431 3483050 23560973 95693014 -52866316 -34170528 -33436925 41021896 -74107127 44772304 31322101 -45231980 99198588 -75575487 22513080 -4612870 6122554 -36515054 4346987 -95394968 73440700 -86461379 -63873591 76216995 98891265 -73771804 -62014089 46844215 79121357 -82311203 -29754819 -46882925 -20128370 -15520280 -31418945 64184087 -73815193 -24178431 -89418957 -21028983 14583219 1459057 599542 -8977252 35560383 87767121 -85761174 32757136 -52177521 31399276 16518264 -95225567 70199089 -95403616 50021790 24919381 74300287 61765812 38384583 17850185 -61806679 75304624 90107406 32049227 6106793 -7466451 68934435 86061831 59983654 60276519 -25601829 -81564127 -37647557 70667563 -46292776 -78069500 64952658 27388984 -71471559 -91627153 -8555600 10041102 -38544499 46387525 -87027769 30526239 23522367 96972382 -10093744 -29396667 82521945 30165106 -14845728 -49541073 63464528 -81952948 66724424 -27673504 14443016 54983419 -9405087 -77853353 -97621735 -70859357 -96509144 37816057 -92547518 88537068 -99535373 74025139 1623137 -35733708 -62761952 -194251 34919445 -48072806 11054798 -72745150 58140313 50898744 39361945 53354547 58910185 62523446 -76525481 -25693799 -73593321 27232750 90146967 -16350597 -47415971 63373134 71498194 54228300 77170373 11737343 -44358991 -68006145 40913893 44008270 15090054 43737366 -1097124 54098203 -6853065 -63917237 -93836578 -71450251 -96658297 -3013909 12473217 -88564441 -66388879 5467948 -92651742 -44865624 46699559 79688786 36489043 18139911 76207705 18989784 80873910 75930186 77195617 72933190 33082029 70996795 99710881 77797574 70767753 -79784297 -60108257 56602824 69238327 -27307815 -43753047 69919280 -43937719 -45807567 -55656204 -87859793 -47178731 72792128 -2340359 -66541968 -77285363 6237127 75742323 17677105 44560245 -88351023 -57451551 -9926609 67723900 -66392403 76325519 42969591 -20364257 25520216 17577731 -57334139 -19073279 -93394410 80105060 57518177 -12041824 56802015 -25296011 -82093601 94615176 -47668741 -71339802 -9261740 -40209097 31392520 -79547050 49176315 92344434 24157217 -68300071 85360716 28128283 37126875 -86065985 62710330 60010569 -88362422 84137024 77890654 78489086 -98934626 13144741 -61361746 57831796 -57208312 94541490 40116821 -30055779 -58255420 91962109 -598206 13116412 -9270199 -78124678 -10304153 10748685 -78041209 18639985 -22333423 63047593 40229086 51941220 88416317 96878464 -90867830 63449521 -69067496 56367377 -20853978 51977022 -69546655 18364577 -73107227 -56492555 36916389 40724806 85083386 62228880 23937199 -20086238 -55310334 -43720273 48161969 26879563 13273935 266016 57659834 -61814599 8189250 -93809562 98576106 67753639 32802854 -61752949 -79539293 -91537926 -5250997 -56000592 -8175379 -57146004 56954809 -1270718 25706474 -76500341 -62581648 81583649 -98396985 -1517251 40167514 67033378 81859019 95580784 -98645056 -85312801 55218571 -18947395 -98652237 76679852 82748413 37355187 54666715 42683110 53477539 28441221 5401146 -31759407 6298909 -90175882 19023383 -75951297 45509768 29409169 -12040143 10132187 47067303 5439037 -21416251 23528551 -25295692 -82148628 48936772 -77530311 -34625340 -47299676 -35017446 5715833 -99435297 -29030683 -29693916 90280894 56358199 37630414 -58522644 27038026 -32806334 84557564 -65223701 25571603 -55619573 -66777731 92132327 -9687413 53458044 61317893 -92468362 9395224 71907587 -11826709 -56150632 76244773 15067092 5487451 63910343 71416086 43586874 43883853 13907264 34727884 -65141707 -88127917 -49390734 6484941 -83239010 -33000769 -74494629 -64736168 67764185 70070840 -80432625 -13966337 38159087 -12557786 81437437 -28207841 -44299287 -72694367 -62436472 -95092696 -96100694 -1274485 -74685091 47877294 55842181 -63797852 21430156 12687265 -246895 -45057752 -24117209 -25432520 15338708 73672246 63066286 -17346998 67199746 69607648 44030980 -94717325 -18450404 5130214 72258798 -27575299 -31707864 82018156 -60113730 18187451 -82662522 9108706 -26091015 -9466778 57411307 52377615 89685949 33217345 63589065 -56060312 -61769685 58242419 -21257939 -24211462 -52248467 32401417 41504278 5205921 -83985096 -17897424 -97326426 36580743 -52343923 -54244471 39937495 45043126 79085453 -5345547 68132695 -76609072 -17310845 95167503 -57372165 -1800594 -97942551 -49863820 97978175 73178295 34732259 71549798 9225609 15897188 54336913 -11971628 -47150214 92223125 -13022368 84277360 69604178 -11170469 86855997 53179478 17533773 -21143097 82889524 -53912835 81781681 62782712 -93852895 91785434 98254194 50997813 -22294614 98292476 50483368 -88932909 799044 50872553 -48107026 82267744 -28613014 -70867745 92347431 -28633154 57728604 -43322006 67686583 82221002 -7569647 -65535432 -23055998 -36542220 -11928853 83195206 -72914464 61060966 -36609512 -35279746 -71499914 30223723 -74604598 -69585837 58454269 -13306648 -48476078 -76562123 -47439973 -39198982 24879577 -71774742 -2228519 27631072 -69461493 14209317 93906062 41911434 77278950 -10580131 -27196573 -45701405 -9042183 47926124 -36472645 99350329 93227363 62720918 44417880 -44797381 -27900201 -90683017 19372627 -93400909 83435399 30688566 -29854478 75934883 -75276312 -77874182 29672176 93396474 -19203484 -31890118 29680488 -43832133 -63370649 -79380768 38918775 51281202 -42705567 -62335675 94879311 -28435277 81815885 11175006 -3299677 -86858664 -1565234 -54671470 50471386 83907883 -2737698 -55696863 69123180 39489476 56117580 -6340680 -83292838 -2384659 -92662277 31235576 15181722 -58408832 59838044 -36850742 69809899 88784303 82137915 -95353112 11571370 -10334520 -242443 30713369 -81776469 -37031765 -36405660 -3615688 98980950 8041788 -21880722 -1710710 72782049 32628571 -16454436 43629907 -68225474 -10019271 -13064640 -90340408 68504244 -92395343 55358662 29633878 -77345266 78862403 -94585935 -17626741 -33303510 28057831 58773321 -42237571 93502598 -96785024 -4974130 56590442 10588974 -55585292 -26880006 -91312514 76417 54939551 -55263603 -30240004 78035709 -34905840 -56807535 -51375081 -6332714 -55366754 -176257 -25457310 86165681 6863469 -20280102 -90804579 86570602 -53666378 -48958310 -15676555 35855384 24582678 -8766844 -41158994 -86728175 -90372885 -94300095 89069030 62073946 79785019 10480494 81199877 -72008468 8669900 35652277 22243946 51855194 -26784504 18919171 98101813 -82200633 -33412419 -25074267 -24360868 92640996 -64731766 44982398 30612644 16654901 -28674898 32779665 14213363 85221498 36254954 -47311053 35710427 -31920823 13481384 93281848 11489413 82769708 -69177198 15376210 -78801966 53370574 -86150821 33450911 -33780202 -63982067 42059765 -1750038 -35877611 -93974614 -96648160 70881317 -62142957 8781935 -8869044 52274599 -66938311 -39676158 19314108 -90155978 -69125629 -7436931 72499410 -86575440 -6475076 -84693080 -54141525 42889863 -74443394 -86189206 -92181921 51104634 -74101506 -3494894 -56299772 24654551 86955565 69249430 -3170696 -5395691 14596196 43917503 83243488 1063746 -23311526 49955616 -30008049 -4558279 -75800646 -90334238 -38459252 -22409698 -6978128 -27803867 -23088568 -13310968 -67236705 -44300780 91813642 58652197 91868472 -73156390 62615490 -29303325 95182904 64136290 94411467 -46091780 -41235612 -89939199 34440737 96956715 -95592049 58731033 -24561805 -72649427 16357563 64348776 29805686 37858736 39630599 -77554144 -40252180 42059943 93425789 -33525928 -58125821 39801541 -25212274 -21033118 -15623039 89950543 76159980 -64404707 64951072 11348148 -68105717 -27984788 -11281119 -37777361 79655840 -8707335 -69290444 -29928232 -97769077 38741883 33934761 -52449368 -87806426 -21131093 -3041584 -60511432 -54621746 14889216 727079 20516760 63911755 88267143 -6590175 -31965754 6403784 19201837 -32374351 34932134 -30560540 76643477 36885582 -17045003 3833132 41727008 32470971 71133692 12216592 30559854 45043999 55354808 28174391 46841518 -6910251 -92041870 40804169 22817614 -18899290 40469355 -80723248 30143956 2499961 42460231 -31617745 -42245182 93744432 -83507979 87113675 -41314553 -97681837 55159508 27273947 71271349 -41794422 38190062 72475831 22151394 19139327 -10980865 -30439708 -96049095 13959929 66132677 -36489225 -82312528 -12551058 24099928 -71289136 -53335217 65590418 -60838172 52556502 71226669 -57558119 90774758 70996060 23057791 -66881527 75287692 39606634 -69466088 33419954 -36636104 -78890897 -36439656 -4377439 -25189367 -6142083 -98112846 -58864686 964015 10729353 14657133 26389108 -9245316 36035247 -9508693 -12245677 -77571404 -98172376 98849916 -75051964 85179165 -24266749 29532510 81564271 97095678 -49566165 -83973797 82075634 -45936375 -60553316 -84322359 64436281 95711603 -79522987 47728488 -7245741 -35156325 81899944 -6516626 -85586025 70239019 79954618 46066911 78884969 24044774 -86723881 -42746870 -25513585 56597532 6844125 -88179494 -28915944 14821254 17548135 44340076 -96518445 34260248 87421818 -36422829 7613934 -68930834 99623305 -17732381 81942326 -9861369 60188 92907775 55457388 72282851 -34723854 -7540751 33068054 -49462618 99972552 15842780 -53959820 -64669206 -31368731 54191606 -19341930 -9586991 -83551071 96715896 -79762492 12638643 62964192 7828470 62472283 -89203435 42698952 -96374137 -2631571 68259929 14309922 -64608615 27448195 18697448 -8455889 62408871 65576514 -33280484 -14368329 57965611 -78187004 -25785964 -64346435 -84450911 69951474 -18034742 64488606 35715563 -5622994 39963464 67782179 39587713 -77272466 -65421783 -45490043 -92680212 64531807 58096987 79140091 -44598208 -85148617 -64351687 6596168 -47325371 74582182 70683196 18061480 13179260 51014952 -7931061 -75586231 -61622336 81535261 -12013623 4480762 13505263 44621978 -64663438 34373065 73180877 68295861 -27563608 -11789291 50112489 -11339287 81781134 -25093564 -20575649 -51987285 -9506551 -16524157 -20971007 -83770761 23009778 87215863 -52160853 81463795 -29758291 -50988325 52069913 79481314 -39565613 -92159296 13489333 -25349738 64116688 -29400619 -23950011 -56584428 -43942563 -15384289 -91447214 42563313 84932977 82746202 50154781 91010383 2513626 -33234976 18529358 78606278 -670570 78233543 -80363649 -19303503 -18958799 58517187 -69180154 -25634826 34160016 -40416121 -67009998 -47634804 21102856 92040868 -32534312 -65146207 -90132767 -45695657 -26980528 -37359647 -94747767 -91487150 7636698 -53858712 -74882410 -77216210 -69905135 75301334 70767168 -9668680 89788455 85117912 -12390692 -29273855 -36987350 -62415171 -79433922 40615833 -1481266 -53567910 -30569833 -89615528 -84555975 -39520451 -91596724 -45365680 -50132442 -44553712 70089573 12816368 -11836405 21592659 54209767 -7338998 48192510 54785714 -92956373 -75256711 80617324 20125932 -23468701 -77313515 -29287658 -94560810 82848714 -77560574 -19898214 -27954165 80355022 -54047151 48526447 64344302 29454377 -74238415 -95958471 -60348082 21782956 -29701670 -76014723 -44221478 -46246044 20001219 -84996109 -66017126 4288340 -4627415 33744530 7666378 -83645020 33818556 -96815233 -34728979 -24454929 6456003 64065178 2948341 53055658 -93662203 -89364213 6884556 24582988 509192 22737252 91526083 75804486 -71686638 -94468129 9593935 -2896169 24703473 84603729 99182580 -87252613 47768354 34183510 -84834858 -6788525 -30379271 7738800 -58218778 -19806547 -5117911 -71654151 -65243091 -31644484 95260792 -8741958 88252951 -2996869 88320936 47272450 -41729836 -23574815 33458643 -85235992 85383150 4164624 97429308 50350232 -40481463 98399986 -46261329 -95892670 23416320 -19713249 77142649 -71029409 6679930 -53803014 -36604413 52728394 -53518903 -50609440 -32079085 85026757 -92790284 -35452504 32919269 -83558359 6047561 1891950 1136002 12302166 66727933 -35340138 -12187380 35408960 46006949 18397969 -44958555 76813269 -72213090 90927799 -13689088 72095725 -51714034 -80448644 -47396998 29985680 57837619 -92270294 -90706158 15400225 -88530249 40372802 63650205 72406692 -58462909 -91562970 9076613 90623241 -25741209 -8129135 53414160 -32318958 29676107 88830523 -15856265 -62480474 12935542 -4162153 97771960 -99563575 72481720 -22930364 -3890678 -67928334 82461093 -79983979 29142345 -77051713 -78385518 -25656661 34971611 -16789566 94356375 -98800131 95771029 32621314 52401547 33307823 -20860065 -8597440 80760034 72524956 -41590890 -72179730 -37022650 -19056788 -94232514 -16833916 -65184194 79607843 -51704170 -1844868 44908893 25240316 -29229820 47194350 91156420 -86482673 -34700099 20962957 -5788119 50233570 76596434 28735059 4223992 -75451232 15622696 4599594 -42968587 10801641 28570865 19740904 44196762 70816801 -70914624 -78233482 -56385235 95077494 94876230 41715574 -39914555 -82895977 2920280 64366504 -42698866 -42012721 18693883 75295054 -5722096 -72364299 -13133202 -656227 35019935 -11470008 36305792 -19660586 -87781598 -60599170 63603272 -316538 75196040 -17813072 50395466 47176562 -39842273 92898508 73135029 -27075296 -37012729 4727290 -49654788 70060607 -25665731 -45381918 73707840 -97447052 -95251956 -93051350 -37811208 -23406640 16101929 18879179 7221661 -46637573 34361586 -40705019 41121132 3865515 10724318 -39730584 -80455443 32331025 55173261 -18179409 -59444484 -64734032 -31717747 -42997763 10902802 -88020105 -36542394 8534508 -3337364 -12456249 39813160 -56426787 14682140 35406964 78896645 -47407817 -9971799 -49847008 -99618796 -55033610 -82472482 47707892 -46759063 90540817 -45352485 91350193 85993067 61183307 -5889431 -33193211 -78497014 -76976493 -72197764 -55243491 21702062 -80080404 -12370384 15076735 15860147 91063049 73967979 42376335 8575843 95417814 61849324 -20075996 -18651259 -30107453 23646192 -60311443 11687427 93236129 2792847 47012788 -66685096 22600946 -30868210 39628495 -24295690 -78098455 -86047934 -73425475 74578887 -60084148 86559145 -69597675 -53594690 1957771 43333301 91812584 -37563043 -42019026 23424898 70404683 -34118244 22465732 -67353406 37133014 71852766 -62160316 13243849 32177720 59264415 -81459463 -28003042 -21271141 60542984 -98890175 -66975783 -92479140 26192115 4829319 -8884376 -98270529 66082421 -26272625 53410873 -87613456 -26192797 -587072 -96236518 -59653533 19912455 -46619850 -50775600 29844352 -98074611 -90809426 65339808 -24190825 3180380 34275278 -26187844 -76439724 21447917 -85961851 42960161 -3656770 -98922135 39500156 29976553 37329802 68491188 13977182 83583828 97905784 -73671456 92317993 -54931160 -93914098 -16993237 -41920665 -18412096 7161850 -64723766 -85693497 -28940807 31952728 -20973329 -17251059 908102 98316653 30181689 22085019 29821072 -58263910 -68902580 -1580657 -14471782 -28013329 -29701193 -30143248 24742049 -36965420 -4887178 27013642 27317405 -64798150 63741124 -49258619 -60936428 -62295224 23627312 -18181914 70503535 -68075490 50135481 -15552915 38623672 -79488296 31071967 91190635 20962385 7630932 41404322 -87386549 53924700 -39469155 -71706278 -64164113 -63429051 90219233 -55205233 -93074301 -82603823 -48894061 -56843651 82253700 67036505 -14208660 95988273 -7784832 -56244792 66981800 35344477 -54296841 -31810621 -3942827 32048267 -70460394 41429519 -13090812 -61668725 19074668 25960733 48968634 83175460 -92141201 -36845123 -73227472 -22010355 -50210046 76462809 -37594692 52792014 23186027 -84607613 18740792 9922906 63317407 44608997 5226736 -61396743 52954123 -9598225 39832731 24307064 268327 91203650 -10240484 78303561 -31835047 -36104733 2963444 32577366 -35248249 92036882 16685657 24929077 13943619 -32279971 -36356768 -49272813 96977455 83567340 -83318801 -486705 92144624 -86721213 -1115205 96450899 -65994571 -32731645 38640972 4499583 22091835 -87008165 -65150472 -43172050 -13043343 -89317766 -20817839 -96240470 90743242 -66438328 80141971 69863563 -1843368 6778326 -2965856 -76271492 81732251 -55978364 -20822893 3127891 79116862 -77332121 83841176 -99187376 90749296 -46235473 -73449044 -44113129 -31191941 62424273 95489888 -26757156 -4334200 -25104634 49637020 -7821810 -81769079 -68777342 27345231 -82034923 -36699247 49921705 41080419 59482513 -87220259 -7955883 13399878 53158449 -4430700 -69496292 -97193934 95111401 1702728 -79267486 -67927023 -82420179 -60720704 -47107361 79763737 48624803 -22189235 -51775179 -50247670 -2305535 -92814961 -87164593 50187885 -31119450 31578943 82437249 20515366 -76343035 -6867232 -71136839 90044019 30349668 -93770605 -30721586 72306018 60785121 79989021 97144535 -33308054 -68486768 -6747092 36033111 -13324309 -59085761 -60345325 70948149 -20221043 -82065804 -17261638 -69012550 -25641632 -61353509 -17337356 -89450287 -44698562 -90250464 88850390 -49602149 53629644 29762847 53043213 82938063 14684839 -97673763 -69810991 11262411 -22646566 -82787380 8105133 -95790317 19125328 -46610080 -890269 -89330538 7499311 -56047838 -16184374 18313287 -21410177 -51830825 75304864 67095779 -10400629 3314363 20973251 -20064207 29292578 -50587262 3817808 -69471855 18680074 -42632224 -17420286 46676537 20436784 -4569301 13367511 35278771 -92439461 -67585892 -64240389 -14716883 80084132 58376453 -52804345 5173690 -56936417 -34728394 -68770426 79414455 23657982 12463147 38829754 -54843529 47465739 -11537468 36277750 -75487990 -91632950 -39115152 -8027410 -32073909 -62692751 -36067492 79782752 -23330052 -45095432 -34787270 -30680353 20689592 -3869127 -40704535 -20866505 -20030459 -15228865 -17308101 52642442 -35027127 -14427505 -65156790 82183266 -28167162 82199085 -45751369 -2123644 88451136 67040672 39723295 50626395 -38846368 56144352 -89057564 3828216 26957999 47802299 -59914244 20775057 9522449 80852682 -77749542 19259071 56521627 -92237959 72042133 23847495 52004401 -22747545 -67789924 -51592418 23421269 -47605836 13037707 76898201 -29678631 89670794 28796619 15475582 5594146 33780114 86510939 2027696 79188728 25728723 98947484 -46582941 73795420 74984303 86497453 70282402 1060092 7021414 -57331848 41888667 87634965 71263647 -12314788 72666424 60169426 -83999250 37866431