CT25644

The Marble Two-Ledger Merge

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Caravans arrive at the frontier camp of Duskwood with crates of weights, and Bhavi the dispatch writer must account for every last one. Task: Two arrays are each sorted non-decreasing. Print one sorted array containing all of their elements. Input format: First line: n and m. Second line: n sorted integers. Third line: m sorted integers. Output format: Print n+m sorted values space-separated. Constraints: 1 <= n <= 386; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 127 273 17858241 19454819 32651881 32839500 40663982 49984062 51990793 71858597 72327442 72435877 79933505 86356049 93670953 97947485 99411193 101581483 104154057 115977424 132954833 133611913 139148014 144148103 146629930 150124485 154865925 155590662 157786278 158800107 159107044 164945988 174109728 174616179 177875856 182441223 193446014 196967927 198818243 200604277 215052559 218187517 245716818 245721445 250122382 250469527 258030190 266642589 268278153 269366983 277683675 283558334 283647048 315024863 316233524 319818243 326264196 331757192 365365865 380225037 385518888 403797969 413016973 414398359 416280686 421712311 424157248 441057468 447952435 462102772 465963195 500782640 538297292 539746493 542978425 579767085 579880178 587337288 588161438 593674927 617958927 621886168 622185465 623206862 625177517 633415803 656790586 679746893 682835885 697394599 697568731 701924869 703623078 729521237 740633435 742696919 743135948 747149798 753689409 774901010 789637341 794449250 803830942 806067830 811719801 815417628 821366288 854649513 855493091 858733223 861044823 863411090 866452868 871330052 874016102 875266497 880247985 902683260 913930718 917492830 920780730 926297949 930429002 940427359 947606827 951053772 954733799 968907953 993165397 321989 1238280 1329224 2464438 9144043 17662218 20621233 21602212 24244006 29674339 34077907 42823171 46217800 53358328 56047237 59845968 65140123 73415842 76794058 78122965 81177588 84718522 86888865 91247747 93892765 103011471 103568577 104631506 107026026 111769627 116291561 119993642 120742971 122561046 122880984 123533406 123701074 130734786 133717381 134367487 137311326 144721708 144867046 148078279 149054238 152568127 156121724 156657824 157130045 163665986 170091979 173421651 175416068 181005843 184682359 187906292 189543128 190400686 193464131 198813944 202192523 202200578 202526061 209690171 214287956 217972036 220158952 222161361 225849633 231500911 233566409 239931986 242023654 248420151 248554606 248889195 252860792 256582400 265140702 266636639 275237582 278371291 284720388 285585839 285769999 287485340 288013715 298643586 300005855 300118409 309802457 317497012 331654204 340475227 349614478 353599439 353981553 355674648 356248490 361178363 365413368 368845989 369106552 378963460 381438312 394278211 395443262 396057541 405766055 406411620 406790900 408586523 418140222 420964194 425229164 425878570 427339760 430464289 434204087 437418756 437431126 442248258 445338122 449132530 449835423 453676961 456257981 460317106 461967981 466972965 469781753 470399359 472630896 483233197 493001337 493898153 494861916 496288435 496747561 497251158 497734137 499497912 510073298 512450555 517716696 525250012 532547336 537516905 538540451 540014395 540642634 545727141 547729572 550108703 551281696 565391347 565881304 573687469 580775551 581477522 583466064 584195992 585033497 585748822 588228329 598316161 607756426 618501333 620423972 625611187 632887517 636314915 636500024 641726024 648778502 649468265 649492941 655039535 655319619 656478955 657322298 657652058 658353035 659916078 664427301 665625572 670334366 673216886 674454032 677173795 681456016 681910694 683863727 687523537 689757108 690417342 691139504 693912201 694059259 703757372 707770085 709424328 710023880 710915305 723587562 724950455 725680262 729309488 729454804 734758063 741524037 745430003 747574208 768102516 770990529 773292347 793232333 793907075 794771760 801403534 803157601 803941659 809057048 812859909 817778538 821258089 821679694 825526695 825961610 826611853 827467604 830915907 851750364 855211250 859270941 867062560 871244094 873929389 879934179 885047634 888557212 889309061 889719202 898263351 900798214 909268420 909761991 914862802 915805585 917060424 920479367 927557690 929623953 933353622 939321700 941552845 945810510 951265782 959788482 959992242 961821635 964479272 967493311 969374115 970332263 974559370 975707368 976834116 977552888 980080109 980233690 984777388 991907994
Output: 321989 1238280 1329224 2464438 9144043 17662218 17858241 19454819 20621233 21602212 24244006 29674339 32651881 32839500 34077907 40663982 42823171 46217800 49984062 51990793 53358328 56047237 59845968 65140123 71858597 72327442 72435877 73415842 76794058 78122965 79933505 81177588 84718522 86356049 86888865 91247747 93670953 93892765 97947485 99411193 101581483 103011471 103568577 104154057 104631506 107026026 111769627 115977424 116291561 119993642 120742971 122561046 122880984 123533406 123701074 130734786 132954833 133611913 133717381 134367487 137311326 139148014 144148103 144721708 144867046 146629930 148078279 149054238 150124485 152568127 154865925 155590662 156121724 156657824 157130045 157786278 158800107 159107044 163665986 164945988 170091979 173421651 174109728 174616179 175416068 177875856 181005843 182441223 184682359 187906292 189543128 190400686 193446014 193464131 196967927 198813944 198818243 200604277 202192523 202200578 202526061 209690171 214287956 215052559 217972036 218187517 220158952 222161361 225849633 231500911 233566409 239931986 242023654 245716818 245721445 248420151 248554606 248889195 250122382 250469527 252860792 256582400 258030190 265140702 266636639 266642589 268278153 269366983 275237582 277683675 278371291 283558334 283647048 284720388 285585839 285769999 287485340 288013715 298643586 300005855 300118409 309802457 315024863 316233524 317497012 319818243 326264196 331654204 331757192 340475227 349614478 353599439 353981553 355674648 356248490 361178363 365365865 365413368 368845989 369106552 378963460 380225037 381438312 385518888 394278211 395443262 396057541 403797969 405766055 406411620 406790900 408586523 413016973 414398359 416280686 418140222 420964194 421712311 424157248 425229164 425878570 427339760 430464289 434204087 437418756 437431126 441057468 442248258 445338122 447952435 449132530 449835423 453676961 456257981 460317106 461967981 462102772 465963195 466972965 469781753 470399359 472630896 483233197 493001337 493898153 494861916 496288435 496747561 497251158 497734137 499497912 500782640 510073298 512450555 517716696 525250012 532547336 537516905 538297292 538540451 539746493 540014395 540642634 542978425 545727141 547729572 550108703 551281696 565391347 565881304 573687469 579767085 579880178 580775551 581477522 583466064 584195992 585033497 585748822 587337288 588161438 588228329 593674927 598316161 607756426 617958927 618501333 620423972 621886168 622185465 623206862 625177517 625611187 632887517 633415803 636314915 636500024 641726024 648778502 649468265 649492941 655039535 655319619 656478955 656790586 657322298 657652058 658353035 659916078 664427301 665625572 670334366 673216886 674454032 677173795 679746893 681456016 681910694 682835885 683863727 687523537 689757108 690417342 691139504 693912201 694059259 697394599 697568731 701924869 703623078 703757372 707770085 709424328 710023880 710915305 723587562 724950455 725680262 729309488 729454804 729521237 734758063 740633435 741524037 742696919 743135948 745430003 747149798 747574208 753689409 768102516 770990529 773292347 774901010 789637341 793232333 793907075 794449250 794771760 801403534 803157601 803830942 803941659 806067830 809057048 811719801 812859909 815417628 817778538 821258089 821366288 821679694 825526695 825961610 826611853 827467604 830915907 851750364 854649513 855211250 855493091 858733223 859270941 861044823 863411090 866452868 867062560 871244094 871330052 873929389 874016102 875266497 879934179 880247985 885047634 888557212 889309061 889719202 898263351 900798214 902683260 909268420 909761991 913930718 914862802 915805585 917060424 917492830 920479367 920780730 926297949 927557690 929623953 930429002 933353622 939321700 940427359 941552845 945810510 947606827 951053772 951265782 954733799 959788482 959992242 961821635 964479272 967493311 968907953 969374115 970332263 974559370 975707368 976834116 977552888 980080109 980233690 984777388 991907994 993165397

Example 2:

Input: 33 244 43827668 94048495 101817894 149990701 154494523 161490326 161564821 188989613 199834176 209091559 225670448 298576268 312502637 350657298 370286908 392820148 393562870 453399176 466432432 475502626 512753109 543108582 555382133 597920372 694650339 710905195 760923973 890713866 908770158 922640754 933421668 944223054 970910875 380003 1588763 5785308 8938091 10419654 12996402 18755278 19308538 19777113 22260502 28854344 28892966 30380340 39018157 40032496 40808787 42577399 43377242 51386729 59988620 60815047 73860232 76591635 78699522 83979490 91049917 94092504 96856273 97509524 100558963 104095073 106115120 114845881 116609459 122412735 128570899 130374496 131542472 138428355 141185270 148509670 149676597 149789747 161856589 163617748 163706916 164650738 166660755 167013463 170042433 172307192 175496734 180657379 181381174 190629655 194407587 196890440 204626303 206511356 207140877 209856347 221032381 222916230 225007921 237960207 241720757 245868125 249631186 255645651 255806346 264603432 268646120 270002756 271556808 282967844 291540437 292350248 293886684 298572638 301393425 311065423 315718471 320055215 322251332 342259919 344479839 350669740 353762245 372963430 382232804 384514010 384690492 388968389 394527978 406279271 415166440 416297290 416449666 422818942 428067486 429682074 434130365 437662756 438341019 444422344 459248445 461323859 464312990 465059999 465294814 471696512 474225171 475606027 479058225 479063391 486601005 487164188 490230502 491755506 493757254 496620189 502571581 510614905 512648956 523722027 524279485 528871460 533941162 535035683 536464862 542142005 544563209 547134279 548342414 564153398 566943706 570421788 570729377 580167392 583355989 583455656 583841003 586115058 587592705 592587430 597408830 603393195 604074951 609045331 609702074 616318798 618785003 622299595 622526131 625480935 630702015 635400567 641312569 641575455 643432422 647447411 660076122 669184514 670621972 671456617 684485618 687253576 696218963 697880042 699809533 703928441 712838762 717695144 725524755 730494728 731233227 732981076 734119175 735180889 735830637 737449027 743312648 745893258 746412392 747817345 748434360 748668454 759235976 759752911 764586577 766023587 774363815 775721521 777643099 780541267 782858301 787275048 788240216 798835589 799005011 801654614 803496368 807468013 814678200 815644191 820803907 821649241 823956061 830166767 831489497 835861406 845300262 847014776 852828505 854883714 869154259 870350003 872367384 875367266 880930181 881639537 882855510 883318189 888878280 890420312 898646656 916462079 930015190 932874109 949739294 953458881 956855766 961606739 961735485 964218450 967675827 971414380 973212018 983787907 985672620 989257221 990832549 991213134 995575156
Output: 380003 1588763 5785308 8938091 10419654 12996402 18755278 19308538 19777113 22260502 28854344 28892966 30380340 39018157 40032496 40808787 42577399 43377242 43827668 51386729 59988620 60815047 73860232 76591635 78699522 83979490 91049917 94048495 94092504 96856273 97509524 100558963 101817894 104095073 106115120 114845881 116609459 122412735 128570899 130374496 131542472 138428355 141185270 148509670 149676597 149789747 149990701 154494523 161490326 161564821 161856589 163617748 163706916 164650738 166660755 167013463 170042433 172307192 175496734 180657379 181381174 188989613 190629655 194407587 196890440 199834176 204626303 206511356 207140877 209091559 209856347 221032381 222916230 225007921 225670448 237960207 241720757 245868125 249631186 255645651 255806346 264603432 268646120 270002756 271556808 282967844 291540437 292350248 293886684 298572638 298576268 301393425 311065423 312502637 315718471 320055215 322251332 342259919 344479839 350657298 350669740 353762245 370286908 372963430 382232804 384514010 384690492 388968389 392820148 393562870 394527978 406279271 415166440 416297290 416449666 422818942 428067486 429682074 434130365 437662756 438341019 444422344 453399176 459248445 461323859 464312990 465059999 465294814 466432432 471696512 474225171 475502626 475606027 479058225 479063391 486601005 487164188 490230502 491755506 493757254 496620189 502571581 510614905 512648956 512753109 523722027 524279485 528871460 533941162 535035683 536464862 542142005 543108582 544563209 547134279 548342414 555382133 564153398 566943706 570421788 570729377 580167392 583355989 583455656 583841003 586115058 587592705 592587430 597408830 597920372 603393195 604074951 609045331 609702074 616318798 618785003 622299595 622526131 625480935 630702015 635400567 641312569 641575455 643432422 647447411 660076122 669184514 670621972 671456617 684485618 687253576 694650339 696218963 697880042 699809533 703928441 710905195 712838762 717695144 725524755 730494728 731233227 732981076 734119175 735180889 735830637 737449027 743312648 745893258 746412392 747817345 748434360 748668454 759235976 759752911 760923973 764586577 766023587 774363815 775721521 777643099 780541267 782858301 787275048 788240216 798835589 799005011 801654614 803496368 807468013 814678200 815644191 820803907 821649241 823956061 830166767 831489497 835861406 845300262 847014776 852828505 854883714 869154259 870350003 872367384 875367266 880930181 881639537 882855510 883318189 888878280 890420312 890713866 898646656 908770158 916462079 922640754 930015190 932874109 933421668 944223054 949739294 953458881 956855766 961606739 961735485 964218450 967675827 970910875 971414380 973212018 983787907 985672620 989257221 990832549 991213134 995575156

Example 3:

Input: 235 224 148411 6756554 11789055 20395394 21675031 30743726 35057125 37757871 38446245 41873882 42711870 45865558 50683807 65170062 73645053 75902841 80150023 81403338 86989395 90535653 95448041 103647051 105549798 106807667 122806489 139732689 140145837 146392514 152239406 152598434 154570489 165711215 168202676 168833134 171769159 173444582 179865324 186491823 188336824 189440241 194553071 194877679 194935666 195136793 212933277 213237733 215928523 216185722 229461271 230269453 234870998 235976042 238141355 244761404 245556249 251411153 260682179 264879364 272836210 289539394 291329511 293991052 298118853 299260278 301510566 301593773 306197645 325278547 327614314 333989904 347621449 349710801 350388745 353918550 354863744 355434745 360779459 362880385 367050781 369600164 370666920 371367227 374565963 377678095 380844590 389766727 392650927 393838682 396702377 405991831 406489611 411537274 420825184 420906769 421368128 422348710 424415547 427026735 428075974 430282540 432717366 432756221 433911495 434083986 447101801 451506743 451945048 464871210 468821180 469762834 471908048 475728936 476221316 478689895 483113125 483419424 485475981 486316327 496652408 496978704 497795419 500799257 501194446 504933734 510073186 511534452 513690421 515452008 523734387 529871232 534427264 535596830 540450104 545187453 549687882 557146329 562379120 571213845 571391063 575328419 578257478 578789792 585983605 591398554 594903387 595250799 598496663 603964595 606645542 618318659 625283592 626517383 628347805 642403826 644566627 646825185 650380760 651424015 654406224 667190804 676489469 679629645 682355821 689630789 689646119 691927279 693429239 693600375 694760019 702734114 708630370 714512452 719013065 722262340 724217790 725170644 725642345 734901911 738933603 742603582 749505909 750827689 751179318 761206344 761599958 764407527 765165946 766018193 780409562 781336234 782437067 788139982 788618425 789050153 792736501 794615301 801967998 809840391 810003058 811914391 814662864 817315839 818379518 823839756 827107468 833989653 838383793 840964356 846579621 851347913 857630004 862412516 867360808 867889872 868599672 870520354 871396225 875100961 875305592 879003404 892929168 902739160 904727707 908597273 908634107 912526172 920774043 927851753 932874739 941581507 950166164 950529846 951867991 955638528 988553148 3452622 9216758 14013268 14925174 15578056 19981767 21827822 23504167 29022777 30196498 39328680 40699518 44971489 60230222 61757980 69361615 74019680 79810769 80159862 82280864 84318317 90182081 90577770 97915773 99821649 100723599 101889543 110139499 110285387 110615104 114147166 115812465 119944388 121935346 126128422 132825945 134190287 138046277 145616631 151157442 159042589 162804936 166120875 166665700 170028979 170080741 177591709 187499047 188250854 195500179 200242647 210617417 211986388 221676635 227751207 228901988 231138895 231202657 238520972 246697681 248707728 255275606 257409417 259227523 262604172 264671400 267903489 268521581 271701558 274378031 289694155 296373335 300204233 301843973 310280626 311730342 317482607 320659886 323582316 331013474 331985178 335596799 351274104 352076182 362588255 368378831 373401853 373887694 384532087 390047975 398287336 400426734 401675587 409950875 412385218 434239384 434759863 435765969 439971414 446987157 450154990 452713400 455418894 462748066 463905347 469065378 471724468 472636857 486437741 496784237 500452588 501457952 514791884 520606774 520982190 526895866 534489210 535191182 537779934 548134530 550036153 554256457 554903942 555480649 558394054 560687399 561651596 561937907 571123413 571414549 576441980 579716901 590196646 591982258 594643843 596491314 596938832 599256927 615295413 617838065 639076856 641347846 645811601 652960988 656069096 656190012 663044825 663758115 669424184 673502444 674951194 679047558 690144025 692735979 694465802 697748690 702181841 706210204 710752493 715165882 716444163 717824831 728172344 731795340 747949817 748191708 752994963 754916818 756640063 756907636 759092854 759684975 760456961 761133854 761426149 762474206 770442886 778342712 780801391 793731793 794551957 795930448 797012438 798376091 800584923 804187913 808810720 810001277 810042911 824525528 830639584 834419917 843431724 846223026 851164467 853590729 854685071 861590169 862812875 863777623 865451865 866439081 871351634 871844030 873758326 878030297 888070750 893120356 894781229 901926132 903414920 906398275 924985179 925241179 945097928 952281905 968725224 969371984 977484162 981149816 981388873 982601830 992351882 993767085
Output: 148411 3452622 6756554 9216758 11789055 14013268 14925174 15578056 19981767 20395394 21675031 21827822 23504167 29022777 30196498 30743726 35057125 37757871 38446245 39328680 40699518 41873882 42711870 44971489 45865558 50683807 60230222 61757980 65170062 69361615 73645053 74019680 75902841 79810769 80150023 80159862 81403338 82280864 84318317 86989395 90182081 90535653 90577770 95448041 97915773 99821649 100723599 101889543 103647051 105549798 106807667 110139499 110285387 110615104 114147166 115812465 119944388 121935346 122806489 126128422 132825945 134190287 138046277 139732689 140145837 145616631 146392514 151157442 152239406 152598434 154570489 159042589 162804936 165711215 166120875 166665700 168202676 168833134 170028979 170080741 171769159 173444582 177591709 179865324 186491823 187499047 188250854 188336824 189440241 194553071 194877679 194935666 195136793 195500179 200242647 210617417 211986388 212933277 213237733 215928523 216185722 221676635 227751207 228901988 229461271 230269453 231138895 231202657 234870998 235976042 238141355 238520972 244761404 245556249 246697681 248707728 251411153 255275606 257409417 259227523 260682179 262604172 264671400 264879364 267903489 268521581 271701558 272836210 274378031 289539394 289694155 291329511 293991052 296373335 298118853 299260278 300204233 301510566 301593773 301843973 306197645 310280626 311730342 317482607 320659886 323582316 325278547 327614314 331013474 331985178 333989904 335596799 347621449 349710801 350388745 351274104 352076182 353918550 354863744 355434745 360779459 362588255 362880385 367050781 368378831 369600164 370666920 371367227 373401853 373887694 374565963 377678095 380844590 384532087 389766727 390047975 392650927 393838682 396702377 398287336 400426734 401675587 405991831 406489611 409950875 411537274 412385218 420825184 420906769 421368128 422348710 424415547 427026735 428075974 430282540 432717366 432756221 433911495 434083986 434239384 434759863 435765969 439971414 446987157 447101801 450154990 451506743 451945048 452713400 455418894 462748066 463905347 464871210 468821180 469065378 469762834 471724468 471908048 472636857 475728936 476221316 478689895 483113125 483419424 485475981 486316327 486437741 496652408 496784237 496978704 497795419 500452588 500799257 501194446 501457952 504933734 510073186 511534452 513690421 514791884 515452008 520606774 520982190 523734387 526895866 529871232 534427264 534489210 535191182 535596830 537779934 540450104 545187453 548134530 549687882 550036153 554256457 554903942 555480649 557146329 558394054 560687399 561651596 561937907 562379120 571123413 571213845 571391063 571414549 575328419 576441980 578257478 578789792 579716901 585983605 590196646 591398554 591982258 594643843 594903387 595250799 596491314 596938832 598496663 599256927 603964595 606645542 615295413 617838065 618318659 625283592 626517383 628347805 639076856 641347846 642403826 644566627 645811601 646825185 650380760 651424015 652960988 654406224 656069096 656190012 663044825 663758115 667190804 669424184 673502444 674951194 676489469 679047558 679629645 682355821 689630789 689646119 690144025 691927279 692735979 693429239 693600375 694465802 694760019 697748690 702181841 702734114 706210204 708630370 710752493 714512452 715165882 716444163 717824831 719013065 722262340 724217790 725170644 725642345 728172344 731795340 734901911 738933603 742603582 747949817 748191708 749505909 750827689 751179318 752994963 754916818 756640063 756907636 759092854 759684975 760456961 761133854 761206344 761426149 761599958 762474206 764407527 765165946 766018193 770442886 778342712 780409562 780801391 781336234 782437067 788139982 788618425 789050153 792736501 793731793 794551957 794615301 795930448 797012438 798376091 800584923 801967998 804187913 808810720 809840391 810001277 810003058 810042911 811914391 814662864 817315839 818379518 823839756 824525528 827107468 830639584 833989653 834419917 838383793 840964356 843431724 846223026 846579621 851164467 851347913 853590729 854685071 857630004 861590169 862412516 862812875 863777623 865451865 866439081 867360808 867889872 868599672 870520354 871351634 871396225 871844030 873758326 875100961 875305592 878030297 879003404 888070750 892929168 893120356 894781229 901926132 902739160 903414920 904727707 906398275 908597273 908634107 912526172 920774043 924985179 925241179 927851753 932874739 941581507 945097928 950166164 950529846 951867991 952281905 955638528 968725224 969371984 977484162 981149816 981388873 982601830 988553148 992351882 993767085

Constraints:

1 <= n <= 386; 0 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
The Marble Two-Ledger Merge - EASY Coding Problem | CodeTikki