CT29874

The Fixed Window Peak at Frostgate

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Every season at the northern keep of Frostgate, someone must track down a clerical error. This year the task falls to Keeper, armed only with the stretches register. Task: Print the maximum sum of any contiguous subarray of length exactly k. Input format: First line: n and k. Second line: n integers. Output format: Print the maximum window sum. Constraints: 1 <= k <= n <= 1015; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 334 89 460838821 204813195 79162187 789236394 737513017 694328214 249521404 960950832 775010101 483887717 941915860 550463242 868434459 498332990 191347804 525566616 293242964 4767269 428330806 640490066 945252168 771399566 826334083 446394499 174250721 155619020 370269477 677222856 615338259 879690958 77003400 85188404 705429951 17258719 187780080 803603633 682663736 870567298 653856039 455941518 795972494 563562505 791997079 94222828 659248132 434568501 944071990 491537215 36106295 483679402 305710106 600271409 310340057 946188286 163058579 327030942 201635634 144420221 57059753 232010903 733750445 279638494 718919562 634265106 554901801 795981768 721936913 717745096 145115477 532441651 706183889 800864961 996610080 929325304 959019193 319757848 620032260 939796866 575571015 82410107 672567769 182202889 201264192 823240646 59637917 385775127 461383932 352658583 29778764 205371275 117994261 823067754 -988593 196962321 51868977 287162932 949880700 628765643 131002584 381742427 680426885 35578052 937577719 421069703 724977508 903066060 112442644 852339538 185012504 633562067 348766660 719046186 991049954 440877812 468574066 573524426 157548075 727884394 102134532 88179792 53686093 738716460 834095028 510590165 771732843 351925620 421768625 972897983 499659364 464554569 231693765 989899098 467189447 574096244 463370150 386014202 714440317 23664646 918151251 946779334 639826807 663066300 163060865 208494450 276097311 741868551 767866278 343435287 425714990 396266028 256357727 887365576 591137093 669865079 109953137 42187547 833220870 964055244 936027794 659538896 470257021 755655636 719555114 99790490 569993104 484813493 427418140 130693703 718858253 14499547 94699252 408479888 924123728 263471689 854391313 141377577 79653477 65441978 787181770 768888204 878676198 637618354 176717910 967820112 728349550 125993101 848317966 449089390 542581958 712897963 549922498 957189603 476470208 611900160 674799788 246700740 860205115 773466778 92610541 547706087 548061614 1236026 378004234 61596822 313039960 747989364 893554336 755398307 651465282 428247534 35819851 100889525 440988413 303386038 617336829 425150763 352748716 65522511 496153868 309012676 499862263 836686035 852978846 435698024 645447902 815768793 782538468 931282958 691773198 629738228 501133694 874340181 177244864 306749527 364146434 515829323 380907415 692517661 700341097 494719945 8369376 638284472 83584805 767071326 989756634 203750288 271597990 936210508 325156631 254040887 971639735 895213974 661653728 409312648 393984982 857316361 981435937 713641801 716767686 792928802 300579290 549363839 132088261 473410070 456253467 579284571 242815071 177414330 372863955 477632340 873332015 303809394 769657593 539145874 431142970 921792798 595433309 638839525 499469623 141058979 995547851 858490323 971512732 762538731 566594207 300150062 740635397 611058000 735831941 988706266 108779734 38436171 137069550 312493335 419749816 399404376 245458640 722633949 362043404 815828968 44005668 229149729 462004595 667988277 20138299 144401758 35863388 87999747 715303119 480535425 461627048 692292968 825992219 906632564 351511879 445489451 626093176 912630646 37285474 932888657 28041865 663447789 441876605 894058901 193911116 600466701 801199151 306307952 543134638 309898114 275703843 847175979 765824412 945649834
Output: 48492960974

Example 2:

Input: 863 388 235766832 183399956 282928006 318346403 615138098 738987464 205818706 895284001 465185161 118495108 614292472 123277927 944755937 21157496 595710574 174918910 151657471 577480552 535606715 525655187 189960653 267508534 738112362 968596022 709558929 196740398 508817900 227170744 529617264 467540323 721632057 642340062 682394182 122827002 15307423 966529120 754030512 433937132 452388193 213639764 854342758 156874305 813442656 275171022 587661092 770229401 370104324 840268543 807958204 914569224 528749945 383013000 212110006 137380883 901979863 964039447 623784444 394492510 616367364 760999066 80659094 844597578 544072845 992571132 988447598 299130231 17078094 184095765 12313392 550581894 820099503 361426955 399557885 930467430 802693220 832588919 630169176 874315021 504275971 860792902 184686693 550941912 724934229 754302766 111382874 338396882 784119840 626960419 204786585 604831887 981085018 51394928 245723776 614429284 433868735 386576574 285551967 592512942 680013734 683261419 131439089 636435063 589326190 74804153 916698700 461836837 926643033 159356303 72382913 885006107 272267249 330442945 524844696 683257 308395333 630972371 223590919 73731880 113918607 69981598 501882370 405128705 52963212 253616964 401057550 115732975 581620364 484966835 553420977 566072066 234868333 849836726 671439365 397061918 402552420 391815989 862144105 738329935 675209651 352422873 120717424 652254883 134626747 925241838 134162799 214079202 990054552 517895189 213993219 519705119 14742226 383460466 771762498 115622607 681827428 428380892 824602624 651797227 456353927 46135116 79650697 814203674 764380084 565587119 53631810 418259225 982475222 768060522 190623040 414579579 448809684 97966934 653750201 889603354 24483559 77580109 928530979 477079802 863716160 522475871 24238522 987764662 119301962 308279959 683602233 94796272 678329431 571675115 668238335 744622839 698227497 392292786 397735087 263354831 549863034 221494508 802636935 493985999 989531947 776405807 755824449 843074520 427033112 89418612 285790264 781982898 891744510 309496095 691742465 554908095 416829689 783392653 13943418 127815471 103237837 348685624 442621830 381427658 865088266 217117336 762684292 864002960 650202596 437333165 984955326 437708032 742727463 761945327 77220996 517470710 12826112 64850813 207974104 707491999 684816044 677062452 126414499 313520792 862307428 369251250 760769012 836643706 720814082 995975017 223431256 643380723 369355708 434125076 839199545 89828218 809998292 47258507 691288940 762152613 833250280 246003286 905829745 566068598 90817338 678050525 766461511 954358596 880898233 931831882 926524060 216645522 91412043 438586623 623799923 643435124 590665228 718963925 893096381 388652226 281946134 256006947 991884748 490586369 89922101 368106383 126154843 648457666 747084152 722701679 66021101 670971668 885170644 856377156 196457260 979001936 118528444 585066724 16180746 927964012 315854860 14141674 564311900 711852380 554627202 37290618 217457483 106290619 262500964 511519369 874934187 132239003 701091781 29015652 3898566 778401032 800158038 363145206 858193203 954452759 929387998 166729070 169196358 174696185 271698224 800070876 498316475 291594760 719322151 215853847 127781727 327802323 833321844 349800104 804595919 640043917 968332293 263397237 753350165 358710126 707122529 203986368 206082530 433086160 684191742 456864280 964493428 815049085 853183334 569469085 631258638 356669393 191514757 299267333 205065292 237275669 419409923 319875665 199596126 676978992 767169275 799736448 687906182 530108596 212962573 794039717 533666551 398694586 659564596 460673479 485567916 911467960 580464187 966886753 276100764 751558765 481921412 466758247 972769040 756172154 205148460 112307959 184812114 749736742 888291830 788894207 297968951 266929659 250319490 257079770 28606769 629250490 983267342 205172218 542355998 884709120 263033595 284248710 960794033 886363020 884805224 14848464 922293617 226497454 513648641 672958422 404886358 838526789 442210537 78559257 289810654 363836070 214998673 892502821 609885752 893509678 969027722 434414077 423412214 489541804 993746715 53806453 781473626 694113846 897886482 537851887 351401814 54589433 613075635 326558054 261928920 967485219 725191362 291269956 171418480 232327198 18262408 451441684 892822520 928863022 151811737 616930750 400151188 582792416 448051834 969373070 50106595 136635079 508680906 503098148 909600207 830406548 634543601 432382097 243594090 90106757 590266406 854578997 673638149 270855402 864810733 38286359 321898321 638415455 196192267 686021777 779345669 619486195 720516999 703881278 664328395 893562736 168160366 305536534 897190880 346692295 36187156 363045781 758655077 976040511 883739938 947737387 772081011 488264252 265466487 955631760 663931382 924203905 484818543 770471116 709818014 311655646 489115287 306384791 993503671 755883527 219780509 461626850 721555482 686284689 400781566 494410686 885314540 295963915 646667408 555205478 398736795 579247937 688322870 2993967 151060847 847905514 393069448 517942919 365770021 880601947 410352588 858748986 779790437 446623983 683503167 766294361 905536200 625751934 123927028 673094271 285863846 300410604 159922775 279402800 579565762 359510259 863020946 705925963 588236189 545158972 953307971 137084742 436590965 761569591 276142075 281684939 911328594 4971181 108799540 722909895 827567070 459978787 645375065 438626009 998955965 480582850 587442192 139384039 285600264 577407697 653981355 80372309 17485553 816628769 340763556 900162170 759910475 422201575 526980136 72495860 775414796 750371546 446783080 795998890 829952745 714058750 101774978 152229259 590375998 942535810 427029085 833456365 181980690 824889908 193742621 620272061 956302068 745706681 971215712 731930451 51415464 474489323 263284837 119606695 762493725 228698022 221709928 211908340 256224760 411899665 685254209 443840075 162812098 131160361 779497319 859302728 823938164 405298707 299900758 551397149 965510050 353387648 777334162 928561748 856969164 151772059 551755037 7214533 515821156 959065432 557306911 799262462 436127880 835634624 829670395 761822914 679731254 553375511 776083698 775181371 642504075 33914095 830812986 169115053 30565261 571332123 336307353 302319958 874464044 61320412 167811660 904671982 339789240 878343805 902392788 312412735 135133628 570117067 953163821 390232037 585451991 42660014 526533018 631831602 404838103 936493249 589267910 591636394 653463190 853498975 707158493 168469283 776335417 812953312 183553824 230333476 664369860 802403098 813041411 652165569 679244538 32832372 412109872 726278392 608738988 300114398 93223795 427901372 992190506 300549206 392777353 153828872 617219503 658160030 190674455 271679177 129405835 430323979 802117810 740219708 638966921 104720250 282052914 409844226 244095794 298625512 484029834 723540249 56114210 925368078 693663254 730464357 175424947 994387641 903048226 427932545 977760881 231661496 106910019 732378834 50920343 776414261 574405615 350832618 544971259 884243279 533412075 685483323 682136751 703482074 268698990 308313005 650009961 153333064 827142280 286519226 211622638 183609427 48148957 760940960 36821097 232645445 784911199 764109534 644939907 714983128 584872646 986293646 170715401 857461075 97528462 823423519 587393654 770595878 421751851 289643206 411483309 147200446 219209951 515312311 712495750 43286183 425378438 606987428 800987838 140079221 245422808 370059856 834355549 786032849 974101677 58800804 654732597 538220248 132015248 132379988 326829847 562051924 843460995 703559026 590300953 436350816 981578489 21190362 59016589 616709765 933892102 427511219 605389763 486158247 996342708 413041077 918350319 673386816 310285523 247368393 844025622 990769111 775345263 790257055 606603899 313030365 833201165 277351849 26317320 300274369 279626440 330189729 173500069 361320945 256655513 825409634 21140674 574190269 331125780 601934241 689744078 459433871 595645007 378659139 114147840 235856778 654486415 518862801 410161193 855094036 885597297 663750710 834808327 753728456 874611197 842240770 567602589 281198041 886490030 987372566 213854682 371157407 672816677 755249394 578045067 817939626 258581567 97029415 131597486 133163344 13793005 844149479 712034859 53428284 902080721 568283509 776613034 624841350 962685953 905602081 74898359 494809064 452812514 474527890 26934021 399621565 424540229 705625122 703693085 966143991 841383098 453332570 165178663 892674787 401508085 10122092 584630787 323338308 309436201 14721598 803506375 103795040 160522771 116880876 822507289 704408657 472762705
Output: 207053000996

Example 3:

Input: 285 219 282027357 350741549 82706558 375596330 80961240 283933574 688219362 97805120 830953594 528696226 691059343 178969664 325119843 636919651 939699275 670582559 852135504 894289231 930821839 499138461 472229211 140620123 806473848 653307857 126155651 420402624 106465708 730462444 675329958 16259958 400089791 396508567 394492105 659725855 869115864 164666432 537418026 456812454 114443859 252045990 649511002 418817684 259194539 416730341 229556368 937151862 62962715 636336523 211151696 59832676 487895793 77628675 584150252 157786392 870610246 127540314 981125212 871884484 362418167 677415084 962458342 464004928 341184282 244750721 350153770 715357801 459603851 155112072 837817529 61531973 22408347 79311946 13555421 683177053 510171120 351854517 469399109 6470835 4446436 858714549 133485392 805737526 222245747 242925400 400115901 509579349 817629755 238325351 475641930 691278429 247230609 960120853 426359261 654374295 803753285 87011948 334407806 145614260 559896305 456347715 991542835 84880357 302684828 603937666 297551933 360309659 50045809 38087581 340758311 142575182 885771982 517701205 750717716 438003491 686169750 403268080 61232455 584058864 962103844 134757954 602058508 245022313 505460774 400160732 387195458 980279509 680486350 789287516 330589390 490960811 620104116 574558720 781796863 530218053 513168397 933270898 755482339 787383824 153165564 371960653 745698706 932339928 345074590 755717656 123088010 252696860 770419817 80328916 322795801 200951734 680131994 791829966 781084359 427868837 678491729 362280402 898539434 855066868 666786859 197645032 410690987 519496244 29423207 390786849 69767124 262391465 78102884 182318596 246277846 668346840 196303195 709668946 214964714 909100052 806761546 661636580 774842028 825998553 347958893 874648867 118114993 184783320 213268581 591064322 161268627 203332867 199248384 246367034 105532026 414671912 98911950 237453514 130750155 125271482 148537855 311880627 219404128 805079007 708572254 936051785 839720720 321380961 483797614 455165946 661128294 731650336 844584412 146407314 655068016 409635070 124473255 997043387 775464029 394594291 292197754 935297300 507958645 771156667 998071399 977378444 389836934 272203607 236929822 88723128 123655365 845319727 486373507 590588338 939455543 276536961 591597744 996175270 583791325 107367925 609024893 443871855 276706062 360424608 606859828 264030566 240611361 476156266 550076774 57949084 946715495 733350806 536775444 369224761 529030084 650045099 689148214 789034099 780913217 136289489 433482212 661544815 241071475 207039342 365976107 72722696 182980496 661371173 83092622 6309266 945713347 97441662 190014355 535733768 340103263 578937327 663035738 214492793 338436766 380429184 519902502 199813370 667259103 135083362 338909621 63045751 996437426 680504878 449822100 100821546 4773803
Output: 104136106416

Constraints:

1 <= k <= n <= 1015; -1000000 <= a[i] <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.