Travel Plan
Problem Number:
105
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
20
29
0 -608608325 164783780 -412357447 870213391 707507710 367416524 -486243523 798236571 -953791685 393251122 -652564233 -631613140 951970489 -746722987 -521852085 633774659 -459886235 -78618105 270483090 103999737 -402213368 674287741 599673309 -564458930 293979142 -363225457 561420312 -671674482
4786364515
30
0 -151804599360864 99860774899352 344854592291528 -982467456319255 385222260889057 592094595047540 839024038551133 540440698921793 -290542311378626 666989743671341 -707725765022051 -940207851635825 -321788227629895 -998175902088308 729704627953757 -654358734108427 -228981853892869 -743914052816162 -400814085128412 892222370955258 456195960753113 873088702085250 334309524172443 -86262268532380 992073033815983 737543593825512 502823601522254 -521423447880354 -556360926912871
10538955436374766
29
0 721077132 -336835822 853315340 116688733 227544542 914520272 562082301 -656939665 588326035 -975902595 457633885 489853849 70675867 594463404 -681412952 120794723 898237695 436373141 335797945 -899382698 -18119384 702509466 271254852 561734008 734925320 491810292 229775033 -23151854
1783505113
28
0 -585445247497531 -628782019217181 -993290858301115 594632400317091 46958540795346 -175828352371242 -697592662136598 11031219888127 -647479837191573 -485194420857933 683589662081659 318485321883604 -891071871200495 -56963072253524 583624993583665 162159467177606 -419100866457514 -203564042172347 445882661843303 -800846056727496 -15723664883365 -653038967439995 533240567300969 846519504261538 636260951262297 158464949200164 293827843746086
290497207108379
28
0 797951 -644803 802792 93534 569662 -631307 535347 -991145 544133 719116 -629683 331504 136201 -308833 869197 866241 621906 -69037 -690357 989288 138263 -113250 -774713 240810 -26935 804411 742959
23545284
30
0 586657697034903 -41381104424850 72975487976331 550597285682205 -258968394781216 -295368655953831 -412355087494788 -352854739815498 15647370949369 -126892434428494 -788142974743761 600269043307940 -89039202022641 895893107740981 760511268441434 871615602108341 291433882732476 -443455495984180 -240953971881640 -326284179975009 -7882001353519 866606520122634 917972089438083 439570136994592 759754712386316 -123497014296916 -7463404773382 846964986802370 -423632976071743
9704353445789040
28
0 71979351008151 -63553486707330 -965294219758160 -158503182919256 201524028456256 33765709145228 -867664203987318 -93142669244414 129855050082069 118969029398346 -247817000021059 -394031514395595 -683246119480781 -860225752077341 -814680727925592 114698576078474 643792321254162 -682030595542689 975808088224104 -612146732245723 -837205700608272 -99204079690145 184303068804530 783555291557107 421788142646489 -339614867769666 886604186425910
10806929093711875
28
0 534750364486084 -499230233904965 427925582284247 -570433238555548 -867796696210359 -711668665782984 -254848066444615 822684862198021 163569359570280 -21144038394458 -934872062081544 984738641216681 -195405332938633 -289439885213697 285365518972709 -956156840809828 445993202586816 473002165138558 -105833012669391 -146374183243190 -427199707056529 379962234793361 217791318801010 -474755346201470 503566646951106 -140757691586790 67195194824574
8327484192894588
28
0 9853350 183316684 -55392292 382578497 375971168 -213587537 -330594710 -105709207 -164257156 -813700224 -218349840 -736835297 -213361300 -937214164 426450947 -909868772 -771716453 -990318376 -171125446 -880891518 -891055833 475103160 -933472094 -692436670 -679685384 114001513 -370694773
7683268469
28
0 -380800484921370 -202327883677243 328520017601953 -425680444748527 -475549798729253 -711823856493123 -708270332889484 -117248444401972 134389119893973 539434305132289 858101421905537 407004250922670 363038310126857 705943182787800 547604679215038 -794934769671834 -933188816563006 923259501563768 -578711963883160 432450646901717 -883198255364790 570622417834524 -959675819426008 243367703428844 97898144236846 481055597129983 682838677234431
1243698503140838
28
0 338451871381445 -49683763282019 849879381826702 -518252027997624 -701607180115501 -818008855891645 -725418339356482 -846703980078843 915067701053050 -540235802658979 417955298671499 -451653525511260 96596971098040 184299098493103 22810681096403 -95031109682784 765307731216729 -360035160893061 436621981046740 -626151361875898 -295230082751459 -139933291446054 218412467643615 -3474030672553 -724592185138328 214206002288019 -609346805164840
18869459916276235
30
0 -799999999999992 999999999999990 266666666666664 -733333333333326 -66666666666666 333333333333330 -866666666666658 -199999999999998 133333333333332 -133333333333332 -333333333333330 599999999999994 -599999999999994 66666666666666 666666666666660 -666666666666660 933333333333324 399999999999996 799999999999992 -933333333333324 466666666666662 866666666666658 533333333333328 -266666666666664 -399999999999996 -466666666666662 733333333333326 -533333333333328 199999999999998
15541173042011865
20
0 -200000000000000 400000000000000 700000000000000 -700000000000000 -800000000000000 600000000000000 -100000000000000 -400000000000000 1000000000000000 -900000000000000 300000000000000 200000000000000 100000000000000 -300000000000000 900000000000000 800000000000000 -600000000000000 500000000000000 -500000000000000
12502857354804362
20
0 999999999999962 999999999999113 999999999999997 -999999999999636 999999999999468 -999999999999936 -999999999999549 999999999999520 -999999999999466 -999999999999179 999999999999622 999999999999689 999999999999994 999999999999209 -999999999999943 999999999999734 -999999999999319 -999999999999121 -999999999999542
95128786019128373
30
0 -870310 -80748 -468537 -670893 -432323 662538 641323 985291 452155 269244 -82608 -318427 -275433 -286016 673422 -926397 -641363 -3690 105900 -577786 -930632 389747 -595102 -689924 -792091 -85105 -82074 737971 -425669
124807
30
0 690137 24224 -183181 584565 217868 -221618 670247 -323875 -846801 -225485 275732 -561250 -854017 -825458 -701974 -97530 -573741 -825123 524340 -79086 530379 201259 760223 861126 360897 -512546 -647362 -364787 -132829
12185160
30
0 999999999999246 999999999999584 -999999999999453 -999999999999104 -999999999999672 -999999999999757 -999999999999351 999999999999168 999999999999855 999999999999493 999999999999465 -1000000000000000 999999999999896 999999999999022 -999999999999861 -999999999999734 999999999999931 999999999999155 -999999999999238 -999999999999850 999999999999233 999999999999243 999999999999351 -999999999999597 -999999999999035 999999999999201 999999999999073 -999999999999456 -999999999999367
92077366890723514
28
0 632602691552039 895221970734417 -625966798148914 667452369008239 690170309704066 -565234666252277 371265026780129 964871139605525 -90712788946747 -884580706718328 679018850769418 -378793370290297 -953798988698675 -331082038871630 758182514717140 -930544047579196 -845150076096492 506195400063740 833949349478546 370801046263141 154014487580858 413116946405796 918950554756965 -47680054873761 988321133302587 -95457530749819 450042285679237
9311600636809613
28
0 -859771408003124 912845422584160 -576133348267255 -521963888653018 2039372295547 201736684418157 -999856105594451 -817516554709328 -857178184050247 -730594832767913 -924231862006318 -471818178742584 115945342411201 -763169263396918 55845702870011 900399628121991 -588723134930229 -355099661629699 -492885763490479 392652196377058 -848990508786922 791194184446562 -380320886017029 581553867238759 438591581906781 340398200122579 191505623414919
11827152055379591
30
0 -87832527379923 -882225300919088 -818733038526771 -274527286545762 -956682517199662 -495985852901096 -358404722917042 -961626972445574 -677189922432091 -992484507210958 968223655846357 216416466313320 906342538740671 966347603063068 951271330609782 -961277914976422 -495593566983949 -815454904910533 -267317719358797 779842901190475 622935943493709 673799875849395 386549056052052 -296674562476973 720961809405317 73519492170526 -380321807087731 957848336631137 249997367744763
1763601966501880
Random Input:
100
3
0 10 -10
40
5
0 1 2 3 4
13
5
0 1 2 3 4
7
9
0 -878831135 325888143 -347618095 -799491095 -137183730 -442843822 816764128 46003330
8825263008
10
0 317405001 874567901 -789215854 583481182 -973302409 -771043562 909349361 980289558 658707526
9998291570
8
0 124199119452236 80440429634726 -545014894045491 116034535894672 404759275619964 448239585724338 -903600891675186
182321220541517
8
0 -811625 -254425 -660735 266274 575156 -89023 206136
4623654
8
0 -943158639751486 44008313731767 271464562602980 937242560051621 -701013184329867 -791295573157201 -395090294315081
9456090593483478
2
0 -799032899913492
2334682733371459
10
0 -724592185138328 214206002288019 -609346805164840 -161556534542477 -512269811313236 102374237051842 -389509068357628 -122991351005698 735632315417088
5934025844845858
10
0 999999999999678 999999999999912 999999999999768 -999999999999785 999999999999543 -999999999999382 -999999999999480 -999999999999962 999999999999546
4910267132487007
9
0 552280277012061 -572687414611176 549390463857409 -93844404615974 -95011411056805 473591773571587 535439216210213 -530503467302603
10371449184543747
10
0 -895659709495057 -457625586540698 -27639571537502 -513516489696412 -364448879827964 439034156979499 -576424488482327 -380781771476816 996903548347943
1118682973839393
7
0 -999999999999615 999999999999969 -999999999999198 -1000000000000000 999999999999889 999999999999489
4352569674724468
10
0 866606520122634 917972089438083 439570136994592 759754712386316 -123497014296916 -7463404773382 846964986802370 -423632976071743 -355154353088408
2359096187158361
7
0 999999999999907 999999999999994 999999999999622 -999999999999689 -999999999999113 -999999999999962
9440520940085345
10
0 436318403016757 535649150283391 187820076107756 -830730339827566 -752223181564897 -245394075646399 -77608364638201 -182483944858774 504211506319340
10061923068515884
10
0 653603774 -294105842 -384842065 690885353 169668940 -779609432 -139195327 -309330432 733545535
9711281151
6
0 -999999999999586 999999999999380 999999999999975 999999999999365 -999999999999232
4515823704392472
8
0 502939344 37006313 -337163074 134137506 -920218280 869069052 816647613
4459446178
10
0 -999767452 670928620 -81137257 -469951321 146806 -898158478 159970320 -554343161 -342664926
11077442154
9
0 -752007306129568 -962984171923913 -665719502131096 714588703425897 309054796677753 -315383858314469 919545955297771 26138053748502
1265344240461712
10
0 -265370215 76087331 -354691282 239745687 -117751394 -282309607 499261732 -93193159 988533316
1992430622
10
0 313790898 223641989 376034287 313891955 -633676472 646306379 -714922391 366411242 573262076
10499656287
5
0 -1000000000000000 1000000000000000 -500000000000000 500000000000000
7270477017081956
9
0 718307023357270 -966581278961338 -240135585000516 488462559840362 -849909139435529 711217059070041 -989916553797047 -743170701645242
3898274961176713
2
0 999999999999861
9955629565653784
8
0 427925582284247 -570433238555548 -867796696210359 -711668665782984 -254848066444615 822684862198021 163569359570280
3133060492423702
8
0 250000000000000 750000000000000 1000000000000000 -500000000000000 -750000000000000 500000000000000 -250000000000000
7740745027714184
4
0 -999999999999246 999999999999168 999999999999155
4073295616226704
9
0 -161737257 -765121978 -427490766 -541759681 491382057 -357405981 462293388 463992909
1718751824
9
0 -999999999999176 -999999999999660 -999999999999574 999999999999747 999999999999050 999999999999994 -999999999999686 999999999999581
9733659418709717
8
0 -985475435660447 96596142705256 -363744097783616 -845526207300636 -442512130984834 695395314343103 157510693920823
7924509172457660
8
0 -129727056673120 -486048175192059 -877747409423255 -426955772009779 -663630068651194 -391489913551965 -537860645055059
6264953653470793
10
0 -258758192639915 890079730117330 -881682884531181 -507634270854034 794039415036539 -745697510378407 411656214105005 663721503724626 -814343002772384
200984808398174
10
0 -616170609377424 595151875326083 850215953803729 878883087021259 -879873065377462 620433259861133 -481707669528082 618662675839639 1757087105808
4994108833297253
7
0 3 -3 2 -2 1 -1
15
10
0 -800000000000000 600000000000000 1000000000000000 -400000000000000 400000000000000 800000000000000 200000000000000 -600000000000000 -200000000000000
7311408818188262
9
0 637833826642159 -752210331389202 -479825879971262 -137623726198384 -421008766689959 -495900081260184 -397510618161172 463635437696020
9750312141909716
8
0 -216601383 -893565800 405853112 350228110 587076525 432590343 -16284451
4645018615
8
0 999999999999377 -999999999999970 999999999999062 999999999999613 -999999999999241 999999999999758 -999999999999272
9630659184448813
8
0 254410787 978326607 202382557 251986928 138300181 264283626 -206550686
5154614685
9
0 -211130 481057 -206124 810621 915960 -674195 -831084 -193131
1887491
10
0 999999999999949 -999999999999835 999999999999982 999999999999041 -999999999999012 999999999999416 -999999999999262 999999999999125 -999999999999247
9753126232872264
3
0 999999999999022 -999999999999456
4173140347264274
9
0 -701607180115501 -818008855891645 -725418339356482 -846703980078843 915067701053050 -540235802658979 417955298671499 -451653525511260
10478377310292680
8
0 347835 900555 475761 249570 800531 831130 555201
366841
10
0 -328217746408439 98293114068067 -904765703560214 384240718590011 -955518750694075 -748868950896935 -131146110185488 -911656610482713 186931843969138
11323836576559991
2
0 1000000000000000
7578087324673984
9
0 128593 -51971 457469 895495 540738 -709089 810152 -154552
4884590
9
0 1000000000000000 750000000000000 -1000000000000000 250000000000000 -750000000000000 -250000000000000 -500000000000000 500000000000000
7425253848271190
6
0 999999999999999 -666666666666666 333333333333333 666666666666666 -333333333333333
7401651452027387
5
0 999999999999661 -999999999999622 -999999999999914 999999999999107
4253035898826617
10
0 -422652819 919524229 195047598 -566793504 -804738398 345137829 -138474774 403191175 696073218
1071404640
9
0 300572110721724 445144223581185 -527403049376258 554291367556828 485611046859525 -92417938512669 146322172240111 -878930230142602
7881749443971152
10
0 586657697034903 -41381104424850 72975487976331 550597285682205 -258968394781216 -295368655953831 -412355087494788 -352854739815498 15647370949369
5198447873951506
8
0 -158503182919256 201524028456256 33765709145228 -867664203987318 -93142669244414 129855050082069 118969029398346
3623100345272701
8
0 899093312321864 493480613039043 35589607350927 -944510468033474 -51274404496998 666221844452110 269031948383089
782226604874662
8
0 -853737384291826 932325252268186 949388781372444 460027498913673 -95483894532022 -307416281590529 -17629668011980
1946511125205808
10
0 303632603064416 726112219646377 144367982236710 -197978730031468 864382880351412 -455753770931447 -798548980609952 -434727919799828 -906867255946919
8437819274064783
8
0 -117427836 931863730 -826204888 722744560 779710887 -261361774 -418444606
436491872
8
0 -581178640805767 296162493456347 -463271933319331 -206064017287066 -953599534127429 807294824130949 -941650544278611
3862497770802020
10
0 346234458 419869756 7343317 969285871 197202508 -592409929 -892786635 598548880 -287036693
11488776477
10
0 -145301389014928 -288073455555392 -380899414981540 -400860287341311 357863716497907 -551576681454442 -298684163485951 342663430685661 -729138537569657
8481753826146509
8
0 -845385 -762693 893942 666869 -972048 261637 620943
3292921
2
0 999999999999035
4671957361195560
9
0 408644 855211 955646 -991618 530935 543034 159304 -337808
906865
8
0 507102 -178349 -315104 -501608 -480677 -66788 -882745
8244458
10
0 265506419343621 760619276550199 -281802825055160 -30265190666512 381069821660083 505332613513109 194590812531454 -447856609078964 -876811140598510
1497397045711398
9
0 877718515910172 -730560145154250 223256700723913 467638194669593 378756125053776 525710152734350 125265883831542 309382196002179
245458208879155
4
0 1000000000000000 -500000000000000 500000000000000
7304613934696533
9
0 -202327883677243 328520017601953 -425680444748527 -475549798729253 -711823856493123 -708270332889484 -117248444401972 134389119893973
5940727797142769
9
0 -999999999999237 -999999999999317 -999999999999078 999999999999487 -999999999999643 999999999999692 999999999999424 999999999999437
4972822866807233
10
0 751662652831135 -909308507515730 676425942382224 718521397270982 -120468890747692 -293020127889739 -322362477646667 842643913771405 -594710426523933
43379454632767
10
0 259755594981171 -29638052977177 -719783111720974 134547165372444 -55750604493157 23765230201917 -414916766295255 609772468112293 -481060901976806
1529708699123169
8
0 -579334 -702577 -961442 -866538 -948305 -597111 829661
4337631
10
0 -999999999999068 999999999999903 -999999999999117 999999999999761 -999999999999305 999999999999774 999999999999946 -999999999999447 999999999999500
96124261566513186
3
0 -1000000000000000 1000000000000000
7676801697540805
9
0 -146374183243190 -427199707056529 379962234793361 217791318801010 -474755346201470 503566646951106 -140757691586790 67195194824574
6425885323085334
9
0 654662 370891 -455170 950557 424909 355565 255547 365183
11409424
9
0 -787728 -227158 424366 897981 348706 156182 962244 -146362
6140743
6
0 999999999999314 999999999999687 999999999999083 -999999999999785 -999999999999842
9018448129776760
7
0 -333333333333333 666666666666666 333333333333333 999999999999999 -999999999999999 -666666666666666
7370617090377316
10
0 -66757445504109 -639272560411938 734228951596368 681635868432692 -395996974406123 804428436228503 -73618719175571 -188095863989634 547711492347369
1773106983164487
5
0 999999999999936 -999999999999963 999999999999781 -999999999999706
9379395955418175
8
0 471587048 -527965417 -586797066 -108306789 -482934464 -269387173 932536422
9806295817
8
0 -930348248232733 19623558332598 524971186336999 213289986859235 994695112923539 -226107846441666 -886892117629446
1456387711560210
10
0 -856564531059351 -500105951848995 -418451430849969 -545215597975411 76152364731826 -333622373018328 35129748917820 742950272381197 -168754441281918
2181956307467476
10
0 -303380413212919 327564999591025 365153067455359 243789206329123 -769343654635188 -486640967433208 -487136743371529 278412194229031 590221843449853
11069517245448882
8
0 720961809405317 73519492170526 -380321807087731 957848336631137 249997367744763 874472005413713 685771923124861
9482352405624752
3
0 -999999999999699 999999999999976
9737589670738755
8
0 739823610539090 685880324755193 -33904038762856 615758126874240 361086460902193 325625273144295 -193955920482373
1542022396304596
8
0 -342157813 455931214 -338116586 966671135 604358435 -736172870 260521091
612602072
10
0 811878466451350 -80400909742544 197533281677395 290646175970226 -890938845090043 -13910397071603 447031482191991 151786187408634 750216448469970
1240522542666764
8
0 -999999999999068 999999999999350 -999999999999375 999999999999473 999999999999514 -999999999999937 999999999999482
4918965607200741
9
0 570622417834524 -959675819426008 243367703428844 97898144236846 481055597129983 682838677234431 246960181174657 -446375979723123
8763585981771294
9
0 -99204079690145 184303068804530 783555291557107 421788142646489 -339614867769666 886604186425910 -418595399179298 -617062825662800
6339590783264319
7
0 216542448074413 -136916587198879 387285187791574 -998241684112523 -7051937404698 -417407008357076
3704752847256355
4
0 999999999999931 999999999999243 -999999999999855
9726010209952936
8
0 -358404722917042 -961626972445574 -677189922432091 -992484507210958 968223655846357 216416466313320 906342538740671
7144558867591148
Problem Description Link:
Problem Analysis Link:
Problem Id:
105
