CT30328

The Fixed Window Peak at Reedmarsh

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the willow walks of Reedmarsh with crates of segments, and Sailor the archivist must account for every last one. 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 <= 3335; -1000000 <= a[i] <= 1000000.

Example 1:

Input: 339 299 50127 758098 815135 608436 -118995 -732216 152651 -393131 540245 950960 -548209 43098 -597374 -82750 -784125 -326461 221041 -595860 676069 -873990 676236 365639 -986228 -405133 -871177 -217829 866759 220875 553356 -332132 384800 145992 -136522 50906 816591 -365148 344002 408813 744892 136959 -717420 799940 -240494 -603400 685977 857702 -955076 537683 36952 415958 895139 -898570 736389 643299 383813 391888 -250720 -815938 446929 -214706 936719 -585128 581389 -566877 -56024 -402426 618184 -613769 213601 682564 -142194 -50401 159385 -957819 -573749 993442 141089 353876 752308 93440 -714779 -908433 -841018 19655 765053 -164736 -971216 852999 517558 -214283 -113640 -525115 -991966 -651683 989643 238687 792084 -309943 829123 -712427 -113297 962588 284775 -269343 310753 719097 360364 232627 655742 326913 -754152 724277 -236282 752218 942498 424090 593926 -642472 76827 875982 811164 932892 451092 386912 -43287 184281 639417 -575621 -892382 253738 68487 563799 -84543 838427 -586718 -664906 794456 -116025 179337 -905840 316810 39357 -503250 -220465 701356 83251 -344352 498174 359852 -975425 992241 -792094 -395541 982123 -56311 894146 -44219 -472795 -888966 -747728 148668 -899496 -700374 -371982 -391541 451708 -552281 -330130 607378 613025 794296 520804 258582 60639 244410 622522 239493 -753834 -879601 -640113 -84870 -197855 527085 12760 -466996 -129501 -870359 513900 -172940 -922738 659887 609795 -190875 -606997 -298092 -891126 -955962 -300192 705041 100553 301585 -511309 -177067 305252 696972 907909 -155350 62508 -169335 166763 14756 -4543 6433 610570 -594061 543465 -206096 -945077 -827771 493672 -599287 -841797 -659718 736859 340690 -953266 978498 -272027 298592 -133380 987429 -183380 -16986 -564669 -768647 276187 -809539 -145633 133909 395466 -681111 -815397 252745 -821665 -470421 996255 -194778 659559 -51547 -595909 802441 731261 -190646 -221894 -805100 519757 -863648 -583358 -141397 -166769 458136 -495604 -614088 -745680 302389 -966926 -74164 478661 -306696 336171 713615 -636820 -402464 -826656 -68247 668404 374815 860893 505167 -420889 896527 568822 -999335 -111650 291771 -947253 -971908 972426 99494 58994 284779 -335162 181008 797238 -375267 526803 654943 -865155 65854 -993409 840428 98635 836313 -113294 874675 -290423 -808396 -957553 843115 -829386 -744834 -225112 369062 -40058 64626 -805149 506628 63013 283691 937387 417703 273376 -113011 645276 -355620 295213 -617824 36468 34608 -470850 906892 -979453 -264105 -599018 -642957 351694 -397948 -680630 -101683
Output: 6334702

Example 2:

Input: 287 40 -553175 981338 732605 -726127 850189 -77011 -31927 -578043 367373 674974 99825 324986 440406 942677 116690 341286 -39591 -892829 -418560 -32164 863836 -613427 868187 234047 251894 -47644 918005 943958 385459 -874187 507396 873106 -744005 877106 -401514 -662465 737172 629412 726763 -952298 -348217 563914 869913 702443 -426223 -239281 -6134 -204571 915010 248184 593834 -901146 943435 473765 630833 60453 -844916 364529 437947 418605 -907246 356425 773756 518806 -223039 -706725 416825 -756893 -191091 822004 -691027 -488044 -801439 607236 -822389 -395935 -946185 -432270 -797335 -241344 -950389 -956825 -841659 -427787 405536 -830465 927145 -60829 -320483 965543 -6047 41778 -158203 -940132 813367 -472261 79517 -632227 -915734 497346 -850791 934415 -971706 -40676 -659273 172649 -159329 539191 420571 -529270 -19704 -529317 435127 -652687 729106 854701 -533053 408287 -616166 519156 973670 -823473 -522300 -684662 369505 -415391 -802917 691089 -249505 470033 -237747 604233 -564331 312524 152812 -834777 -45470 -265012 -699114 49489 885595 -352625 6058 -204543 907323 -516653 966160 -801477 865113 625273 178510 89112 -637285 -729894 -262569 -395168 165998 -560919 891032 812721 309961 765659 570037 -654369 -607555 -761369 154084 -425281 451111 -24353 -424306 -431546 -35993 993994 267786 641557 -441751 813835 62496 201032 -265885 590375 -569796 -480332 -625512 -86185 542305 251554 31232 690875 -364362 -983291 829427 375484 737353 -392466 400573 -295454 87073 -161152 -486158 -179944 604250 -490657 -482397 61010 -644570 -512418 -354064 153628 -412225 -464018 -493600 -747538 -587356 814276 -377524 -83402 943673 942772 889267 -195240 -957165 -968761 635507 -735751 99279 331622 -400016 -688023 -360615 -682141 638953 -498337 685389 32867 -925689 -327686 404730 325648 -199716 -16451 91513 77000 -533103 -810245 -524989 -275692 810203 514395 -685404 -580286 -209114 987013 562734 354969 78207 -453439 -446097 -467099 275627 -93300 8792 515687 903737 -940538 97221 -112343 77953 409491 -789293 -146688 760589 -793537 -294671 -689720 691873 99150 -960092 800526 204433 -751916 493940 914516 395079 -907074 734446
Output: 8773178

Example 3:

Input: 383 262 988333 795529 -95638 -356663 171559 373225 815476 561683 389959 783836 -366147 -784896 -738637 -783 -544990 20506 -844159 -412018 828284 -456876 837518 645942 -719895 -526745 -109651 -932628 -730076 -623556 236005 -11800 -907012 588569 -984130 -103091 -714730 -602478 157686 -327031 -736114 112493 -498620 -540966 -130422 -299555 142474 520455 -755158 826800 425738 539538 396185 672443 759121 692206 -149845 565729 -622228 -299994 -856607 -129643 -861173 919320 -558518 -54270 -781665 574870 297149 -20060 76534 507358 -921838 582773 -391989 -71697 424053 271269 -176353 202965 -288037 698212 -231737 -183707 234528 830551 822523 -917083 -246930 339366 -525343 -818117 -339159 994902 906213 408600 102602 -462703 335449 -142563 -367409 524547 683462 -393800 -358000 824445 -210757 627838 -686345 462733 -74244 647972 318225 763840 980357 823939 161397 194264 846758 741260 -123730 -610470 907934 751740 486121 -103735 -825006 -143682 -175286 -875356 329933 383294 -676643 166601 516356 235468 -693315 -84331 728904 -238095 -733137 593514 -496670 -769370 659669 92285 942254 895982 -392671 -437423 626482 887467 -824175 -819996 582817 -379822 637567 90913 310600 -671851 634298 236815 -989009 -775380 -730393 585584 -568372 597453 -551757 226013 534922 373761 266997 -930279 257152 373458 609126 272863 -640259 -24110 -673835 -348930 431113 -948989 -570511 -38270 910616 -793754 629939 759571 54394 93987 42606 288033 811999 958004 -318904 271532 -635980 -721553 -673384 496016 912951 376830 -955360 802597 -620547 557195 -216999 -725636 782996 499583 996104 113714 -553181 140820 755249 -257939 -7572 486771 925165 318153 -667867 -834708 40998 213295 8522 -115241 410203 -246574 270379 441094 309664 -803202 -855772 -841323 122836 -364930 957499 -164169 -657281 -673465 877966 -231875 -574529 330942 -352428 668651 -101715 677983 -841286 591040 -165809 -131810 600683 -378104 648244 780939 -295233 649083 -845676 460541 -499914 -201649 443835 -281694 877810 86568 715011 -245962 -23934 -526400 -524847 662127 -21442 355282 278492 882739 -234484 227810 185998 -129658 -823353 -467763 62366 770620 -570118 321962 -709657 61222 834311 -455801 -42341 101547 -175436 -999779 775631 -741501 -382594 869383 -664761 -896550 -465388 -923199 -724831 189021 889866 -825499 78060 -770064 544713 710470 788967 -568381 -370878 -609584 -528287 -947958 550791 -35445 -770260 -891328 630750 415615 -892146 562322 -730254 -804816 101624 215455 -25087 263550 115129 -913692 -400956 666058 -721394 -183214 73429 143029 547708 -821483 -829567 624634 -313172 349092 -800794 670522 -891543 790139 -193677 325883 -460425 -198471 -323123 -700721 80138 736086 722741 -263457 37414 209400 723191 385532 183029 146990 924525 -969236 -260363 250106 -278624 26478 -436613 -177366 546333 836535 61191 -925658 -649961 -807974 371932 803497 857253 792035 487275
Output: 12748028

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Fixed Window Peak at Reedmarsh - MEDIUM Coding Problem | CodeTikki