CT29276

Librarian and the Fixed Window Peak

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the thorn maze of Bramblecourt; Librarian weighs the day's segments manifests and starts the calculations. 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 <= 2615; -1000000 <= a[i] <= 1000.

Example 1:

Input: 946 752 -658581 -70325 -412059 -520197 -580534 -450341 -26405 -48077 -986494 -319854 -656633 -667285 -388410 -381804 -57584 -660006 -860586 -508983 -264541 -119048 -516400 -492580 -868747 -193994 -891655 -517077 -511888 -442074 -199850 -319124 -14271 -240402 -843506 -470151 -162133 -313025 -114601 -147990 -698951 -73122 -643251 -263965 -153561 -823575 -542803 -232558 -957819 -498068 -699017 -436010 -659506 -14017 -73810 -737110 -655423 -216845 -979461 -873346 -274238 -262795 -670881 -729835 -889380 -909880 -737296 -532756 -195660 -925022 -916661 -127043 -912154 -49946 -93392 -312473 -932167 -13838 -89589 -772661 -793950 -217951 -143411 -756821 -106544 -681377 -755488 -10747 -945928 -135208 -585995 -101156 -453954 -367721 -110707 -751617 -825368 -14732 -49688 -612503 -939857 -397745 -944260 -894423 -771985 -462445 -439497 -499306 -186063 -651832 -869354 -552951 -210350 -424973 -429256 -424097 -582822 -204916 -964089 -153279 -289161 -8659 -866230 -158810 -556208 -245727 -105278 -496968 -949913 -112703 -148055 -860672 -390045 -456054 -69 -319468 -18675 -177370 -734621 -276343 -755863 -527967 -319685 -604239 -458835 -749012 -83439 -357442 -446007 -442359 -110403 -699933 -316743 -78771 -582232 -385004 -775073 -635343 -864649 -539844 -696295 -697696 -404827 -414678 -691559 -840497 -478220 -106756 -773298 -942145 -35531 -536053 -318339 -54212 -113311 -616964 -248609 -62851 -184065 -115894 -375310 -623050 -47651 -243761 -210999 -841672 -372173 -191938 -769167 -128278 -805766 -746720 -535162 -705914 -258318 -869883 -902962 -655972 -293791 -291139 -749505 -804296 -137400 -357569 -188182 -848203 -446817 -12427 -189753 -767409 -913792 -128040 -941111 -950853 -648556 -848076 -487046 -655275 -395749 -271657 -639190 -600567 -241219 -290902 -72059 -474529 -730858 -91919 -238723 -498784 -285629 -459657 -398629 -100974 -257853 -719268 -743171 -188065 -203128 -736925 -489295 -687085 -869496 -871382 -205885 -612870 -276418 -695770 -218720 -277922 -985906 -510534 -703387 -226479 -576516 -731792 -443232 -642515 -520472 -773805 -892684 -632261 -239948 -602853 -338525 -451825 -31898 -490738 -401017 -110655 -918469 -38205 -853295 -669845 -33050 -819541 -341914 -729222 -689642 -622964 -84995 -314208 -746859 -349898 -80320 -472859 -789331 -617717 -243445 -764035 -233054 -130713 -515719 -527711 -223234 -224182 -861144 -88477 -122093 -720001 -171216 -896440 -715829 -941130 -904305 -20119 -189504 -63865 -550117 -416100 -832824 -997036 -566958 -769694 -96940 -353774 -690795 -317703 -248740 -747024 -856802 -458120 -137416 -500280 -193658 -363544 -485714 -495448 -715841 -697863 -572284 -694162 -66573 -896544 -613241 -869897 -903056 -840752 -84362 -130614 -327894 -685542 -87053 -630558 -142356 -633384 -116490 -808196 -346624 -272525 -110061 -810132 -446559 -948707 -619303 -679618 -837978 -219512 -407511 -181775 -141504 -459230 -649211 -193526 -714198 -154734 -907668 -806587 -250418 -981050 -130309 -140359 -735029 -670751 -793673 -758551 -132950 -612495 -599296 -416455 -900696 -352494 -337099 -201403 -108118 -198881 -973793 -646031 -250602 -648401 -497277 -658981 -664276 -756342 -639416 -209959 -106950 -170016 -851869 -756183 -432652 -895758 -939549 -954657 -776716 -179923 -854304 -51967 -817468 -803969 -986601 -111222 -375681 -894048 -854386 -763063 -253229 -208652 -777707 206 -630680 -784017 -584121 -893035 -22849 -239000 -536083 -740202 -733196 -277305 -292513 -265186 -89245 -746847 -315230 -517635 -52617 -101265 -228445 -536281 -162855 -217759 -372050 -625185 -71430 -475706 -585023 -674973 -204576 -325913 -868385 -22258 -144588 -358308 -960752 -45436 -271152 -362830 -156287 -916385 -292661 -345234 -135225 -231844 -790581 -132472 -176600 -214740 -419577 -77773 -937115 -298064 -578086 -805076 -987059 -964864 -502254 -180737 -875486 -917802 -285915 -528312 -567255 -784115 -717976 -31613 -198010 -415671 -108952 -650969 -142356 -96241 -151601 -150600 -848311 -379798 -653160 -72436 -693706 -653947 -961515 -932549 -369191 -13397 -439555 -94322 -594813 -794255 -447211 -616148 -325068 -933022 -67952 -955024 -978549 -371700 -959978 -815951 -685806 -297802 -640052 -230200 -288050 -955263 -690010 -143826 -346094 -750840 -393888 -654445 -25007 -37979 -708390 -42936 -803499 -460470 -948887 -271762 335 -202160 -108468 -37574 -274199 -309536 -142835 -735662 -973754 -833496 -38046 -3523 -818381 -356446 -969770 -598822 -800827 -197234 -228974 -807630 -587054 -416016 -347399 -432780 -804948 -957141 -797477 -675528 -344699 -710474 -396354 -942858 -325525 -425299 -219151 -252236 -209220 -566137 -348443 -450092 -728454 -260724 -504125 -972309 -769893 -55517 -671009 -951131 -776038 -14154 -506573 -457590 -564640 -242195 -276153 -299101 -594423 -662338 -817460 -965637 -168359 -629771 -220491 -190317 -303920 -910754 -566196 -301581 -614832 -899168 -555488 -216228 -678605 -27664 -840916 -100093 -58332 -805932 -665677 -328295 -722764 -240334 -56214 -705322 -167723 -7662 -927568 -299057 -989116 -129962 -72300 -540679 -104802 -491743 -572869 -623995 -291872 -987899 -594745 -646567 -631892 -704329 -815899 -344738 -904879 -896929 -303181 -747666 -718587 -472728 -451454 -684384 -106970 -456961 -999606 -985819 -952318 -601014 -151002 -844832 -993264 -623234 -63410 -55693 -318581 -9137 -596230 -936859 -947374 -675177 -615998 -813029 -395540 -505257 -420370 -521059 -680004 -563122 -197939 -795691 -424948 -434385 -615945 -229554 -741798 -866565 -858741 -423509 -465839 -693954 -725466 -661559 -450462 -210588 -712171 -214729 -518181 -121721 -235699 -997014 -382885 -177404 -811943 -536679 -11815 -98870 -25889 -340148 -900164 -29059 -260131 -353023 -303968 -727749 -158713 -551139 -478447 -186311 -499498 -683019 -978781 -837249 -725500 -810925 -836146 -246110 -77606 -728500 -535005 -975879 -761056 -324195 -266767 -524964 -73279 -485691 -699729 -693794 -352063 -693047 -972243 -837958 -853369 -534825 -263246 -245378 -439945 -456077 -907525 -133468 -903895 -925515 -820889 -820426 -140852 -253837 -411666 -398069 -674355 -643393 -928205 -641129 -254994 -622727 -963159 -309291 -727800 -950616 -96933 -60750 -369189 -55565 -310260 -647285 -167412 -604091 -607917 -458119 -249952 -648669 -821760 -743632 -82319 -522441 -308410 -897454 -608324 -580310 -89754 -484148 -461426 -457150 -393024 -829032 -531034 -549182 -985332 -861221 -209363 -378865 -534134 -27179 -866258 -706688 -152706 -651381 -220356 -178385 -82614 -413854 -811554 -589627 -193329 -401682 -617522 -933611 -713991 -678066 -335365 -801722 -906582 -301630 -88459 -226781 -477579 -979744 -777246 -528860 -621313 -180835 -653953 -105117 -514127 -849273 -250107 -539237 -210112 -478626 -384133 -327970 -466309 -985496 -364839 -594963 -587468 -138694 -602938 -124000 -212054 -108206 -314201 -648175 -814757 -514812 -794174 -438300 -620951 -937495 -958182 -27488 -864891 -118201 -383038 -163195 -756743 -191056 -501538 -240839 -218122 -570883 -197126 -953765 -880995 -12734 -772500 -376903 -806460 -162332 -766221 -650231 -355144 -658932 -973517 -702187 -781724 -343891 -686206 -755105 -894650 -552936 -450440 -187190 -685901 -214054 -39878 -485484 -769752 -36084 -888242 -217804 -1591 -279214 -779462 -379209 -923042 -405667 -190496 -229788 -518270 -843224 -974651 -291917 -134766 -339987 -74480 -622496 -410219 -976071 -233640 -855912 -549328 -663951 -859045 -689496 -284668 -459579 -466791 -774731 -669589 -321867 -427526 -411356 -347464 -8611 -792897 -101 -808860 -375181 -741498 -444922 -113019 -684658 -673050 -367337 -734706 -67813 -735688 -34582 -233761 -449577
Output: -366493714

Example 2:

Input: 1540 156 -101117 -896120 -138661 -617665 -43419 -376660 -225356 -84977 -855285 -260788 -684578 -809789 -618614 -544422 -916329 -86949 -434576 -774702 -674912 -953110 -873891 -170405 -699605 -877405 -162410 -102518 -782442 -656929 -869838 -579640 -796188 -673881 -974814 -352309 -100298 -449942 -635031 -753262 -112472 -458799 -765496 -594944 -441958 -578450 -703099 -322980 -625912 -378378 -603100 -88343 -764406 -610221 -71723 -613822 -475207 -206983 -448522 -677404 -16297 -628648 -644047 -639977 -983529 -489508 -653302 -210244 -130920 -638189 -344552 -769602 -580049 -814122 -743377 -701965 -372389 -952358 -267129 -232889 -602804 -896239 -73296 -99287 -378830 -304348 -292002 -672073 -633110 -399817 -58114 -597468 -480747 -536657 -285769 -557040 -804771 -481989 -643938 -139056 -710202 -180989 -261074 -981715 -342718 -653020 -938550 -614636 -142078 -171287 -184555 -572434 -137886 -178739 -847767 -227277 -653474 -817157 -936323 -386456 -47465 -343349 -892198 -496792 -145545 -191448 -419827 -319737 -62894 -147509 -446258 -740215 -83969 -31587 -563101 -25147 -691235 -498813 -839451 -367356 -327246 -785431 -202188 -198892 -335617 -909333 -289807 -579284 -716925 -626039 -549876 -906357 -124520 -166631 -154181 -991324 -413484 -190163 -681300 -952019 -125437 -744548 -829124 -486354 -191802 -64597 -595687 -40268 -562665 -241455 -932495 -893983 -737950 -454254 -393080 -948458 -884004 -634334 -58797 -612797 -505560 -567379 -10390 -193196 -401274 -679614 -288705 -865741 -180877 -489887 -77011 -748162 -388633 -296962 -65533 -361204 -427934 -770071 -347210 -448096 -466051 -571916 -491042 -171711 -534836 -856764 -417453 -740225 -456860 -735155 -588030 -936939 -239929 -120609 -453897 -789282 -849661 -722368 -500626 -142122 -702996 -223491 -819466 -215160 -386188 -714615 -447781 -788155 -951699 -667017 -352276 -810716 -660878 -812541 -514726 -470899 -767651 -647371 -977821 -139787 -568149 -752498 -880869 -287272 -648867 -211064 -503342 -139715 -15160 -730991 -814868 -458711 -495429 -401163 -52542 -23001 -845247 -44556 -728224 -723690 -175580 -208046 -56173 -963937 -503931 -890266 -390727 -359349 -611954 -968775 -900553 -112928 -425118 -525724 -217775 -872295 -965728 -204872 -662144 -643463 -610942 -163575 -376993 -270352 -648208 -474730 -245587 -854211 -213904 -195125 -9143 -261076 -418676 -232138 -442570 -511660 -425604 -778282 -328943 -224727 -30274 -600341 -877292 -953208 -982266 -980359 -275534 -492563 -599845 -457310 -602525 -637201 -417946 -950391 -622452 -340203 -263245 -713523 -538232 -258021 -498417 -758792 -545360 -2540 -893139 -670917 -413244 -975803 -840571 -483655 -948516 -37330 -625873 -968442 -98520 -541392 -5875 -967712 -567589 -767343 -225876 -905157 -613717 -240429 -66595 -899584 -108392 -947545 -894525 -160845 -960425 -419144 -657541 -74847 -676892 -860862 -83741 -807392 -426774 -317963 -39669 -625230 -390886 -654254 -544439 -191480 -773238 -133489 -354941 -597140 -527101 -715666 -91726 -523829 -990996 -839516 -673031 -256156 -643293 -784377 -996051 -973933 -233436 -329341 -608239 -343273 -529235 -679634 -606457 -685570 -484339 -537736 -88483 -935860 -703634 -111492 -320027 -926528 -741723 -345821 -658492 -737229 -68943 -891310 -214330 -407417 -491897 -826511 -822327 -590013 -541555 -707467 -87347 -849558 -697265 -528125 -808263 -109074 -922785 -195162 -558734 -153708 -405277 -254362 -208567 -740604 -516596 -236714 -331833 -833121 -686321 -2860 -558317 -179699 -436489 -531977 -853898 -165616 -185596 -850632 -236052 -998714 -947517 -239518 -158637 -590136 -836239 -269744 -492907 -758615 -448305 -357602 -125063 -808416 -695662 -864113 -899014 -269815 -803221 -516224 -191363 -613153 -484846 -215520 -117653 -626356 -108156 -670402 -717497 -615761 -616765 -178684 -427987 -511649 -959820 -400736 -313954 -282524 -618957 -937291 -257443 -23680 -127416 -997604 -289859 -741325 -293454 -411502 -100232 -888645 -220120 -564575 -936526 -987534 -31237 -657837 -313916 -535318 -688229 -250072 -120360 -138050 -994452 -804125 -494517 -512865 -94554 -970792 -619597 -385374 -110677 -660942 -287970 -796126 -844427 -270042 -276372 -437232 -272255 -584551 -425145 -195680 -338666 -91500 -838843 -390527 -135071 -52595 -387841 -477613 -842711 -468115 -992637 -370912 -45730 -650156 -952109 -895418 -968545 -576932 -781411 -25633 -669440 -698997 -458245 -324663 -768112 -297073 -68289 -671531 -96099 -227816 -996242 -186168 -983457 -173680 -792747 -764702 -69138 -511303 -657064 -607180 -291270 -711807 -292350 -69357 -536059 -904128 -30339 -40584 -627253 -585432 -126269 -834133 -553880 -446510 -387864 -916500 -359224 -354852 -295128 -101809 -819668 -773870 -460980 -190104 -110225 -26063 -299931 -109826 -49616 -150919 -109455 -335880 -397154 -430047 -631007 -459691 -819849 -762815 -778725 -439577 -332884 -770323 -49486 -784207 -604655 -719862 -204186 -615388 -753386 -483503 -929380 -913881 -517942 -235824 -626047 -888214 -865766 -537869 -325468 -749219 -355655 -502493 -305902 -558770 -803631 -392030 -747694 -711411 -25655 -393739 -684178 -496212 -631351 -231692 -224654 -564599 -391777 -36023 -405430 -921080 -451199 -48903 -356647 -875187 -974601 -588603 -894527 -91579 -786387 -152302 -610474 -881670 -78603 -251484 -300763 -666157 -584813 -249647 -565611 -395512 -240335 -197589 -656156 -500294 -867233 -819758 -661286 -112041 -390881 -480751 -867763 -144692 -341517 -504434 -315002 -556423 -923098 -665270 -925313 -822591 -484672 -508532 -438892 -404819 -704467 -758174 -98878 -421269 -816651 -918730 -973384 -311511 -852606 -281020 -278751 -823694 -486183 -6804 -471683 -509991 -923442 -31410 -542007 -851619 -103323 -925539 -686272 -821558 -441474 -176623 -654799 -49217 -372446 -259883 -490928 -592609 -31999 -274818 -275118 -204409 -514378 -256664 -389799 -433097 -293959 -526681 -826590 -624920 -605633 -917033 -215848 -198616 -789777 -206560 -19163 -983072 -513229 -509578 -898111 -60971 -427915 -27748 -527101 -150401 -681782 -435887 -359924 -314662 -120236 -9088 -293576 -588327 -589170 -98336 -595887 -194255 -426344 -206205 -962587 -252439 -789738 -670503 -330687 -331417 -871789 -501127 -480502 -556784 -775543 -895075 -355687 -741789 -569312 -543032 -475003 -193554 -756647 -739916 -307541 -800951 -194520 -632269 -665081 -838046 -140601 -933312 -570304 -670335 -345468 -399349 -854047 -302605 -971692 -914871 -385008 -91992 -590006 -23858 -723302 -857380 -862463 -147766 -999861 -888287 -404062 -68812 -391361 -570404 -541716 -652297 -940687 -652917 -841539 -374866 -939844 -818705 -960801 -679651 -897892 -346551 -36294 -200424 -357597 -695833 -581533 -694150 -49405 -925871 -461342 -147295 -985390 -792647 -741377 -479307 -121274 -30405 -911102 -776277 -61730 -160783 -450694 -253559 -51977 -159552 -375651 -802075 -617613 -913993 -736998 -498832 -99244 -673611 -234661 -132396 -103539 -407260 -829007 -137856 -572107 -481868 -783254 -896218 -890656 -624154 -723701 -910138 -470057 -983314 -793973 -88337 -625777 -853814 -63404 -476901 -919178 -673297 -8711 -864057 -55500 -183503 -990733 -59500 -952919 -495406 -940241 -574279 -393850 -169185 -846218 -154021 -995177 -28990 -499157 -460412 -499678 -277094 -236085 -651784 -862061 -205531 -635922 -64952 -825422 -525277 -699205 -932342 -815207 -915325 -889660 -462200 -139419 -44004 -848108 -706892 -192496 -995876 -384327 -143665 -685834 -256023 -798423 -269312 -291029 -19011 -538619 -658236 -515535 -840471 -789473 -317636 -881343 -316333 -175254 -545512 -528642 -891844 -325105 -159136 -435220 -235644 -614516 -448320 -935262 -454575 -363605 -879576 -781295 -915845 -388227 -421647 -303155 -434482 -379135 -236470 -150917 -247802 -636835 -577577 -462011 -628380 -835461 -490688 -873258 -853053 -636801 -547124 -238517 -147274 -107862 -45942 -860941 -317411 -164081 -743821 -772453 -459096 -554952 -432593 -259951 -163905 -944275 -955308 -262290 -654079 -655082 -199049 -333330 -848544 -80682 -753493 -917856 -505336 -450226 -889729 -566871 -472347 -643697 -108258 -112653 -126191 -377945 -622001 -768940 -624852 -753112 -624330 -623808 -94308 -553355 -932466 -485407 -423011 -444976 -211904 -628079 -482311 -193061 -132757 -274277 -371445 -794933 -315736 -692805 -523816 -615586 -953368 -404328 -915971 -130830 -952446 -984285 -872934 -549847 -393555 -136837 -922297 -925681 -674873 -387882 -904179 -178490 -152791 -441174 -948407 -649506 -654093 -720179 -502746 -144501 -327526 -316863 -462372 -755194 -737604 -1919 -343868 -320549 -41758 -27809 -41140 -811550 -243254 -296329 -506071 -538661 -375551 -769717 -803649 -52946 -119914 -481209 -549181 -139597 -716670 -663911 -235694 -513772 -291835 -760231 -385580 -734367 -284466 -593362 -44236 -507100 -204310 -69558 -764031 -311967 -76189 -61846 -430413 -479044 -275793 -126210 -418051 -87304 -975922 -740809 -467639 -467195 -293859 -823539 -655857 -607186 -565813 -979065 -577632 -16087 -301088 -532942 -946524 -629378 -969027 -590635 -94931 -313352 -194938 -636708 -412690 -880506 -139019 -521232 -350310 -125969 -53141 -90472 -788031 -450194 -95971 -542629 -977255 -73933 -491342 -651002 -812241 -854230 -336976 -653755 -720396 -324089 -289976 -841665 -621020 -502872 -228763 -334586 -396372 -101321 -379166 -74408 -621628 -196058 -806050 -130636 -482375 -323495 -805207 -404354 -373775 -761463 -312051 -698560 -675986 -581533 -983281 -727754 -322893 -529221 -637140 -723031 -523907 -907234 -947173 -269909 -716681 -688834 -975465 -86064 -730373 -518356 -848161 -946592 -950768 -352521 -670888 -983982 -508582 -19595 -865418 -865639 -899912 -208777 -665677 -138545 -922213 -192139 -92662 -519612 -622603 -727164 -604777 -203875 -538027 -133151 -331577 -98592 -561225 -93054 -986521 -422780 -339901 -311977 -154168 -333600 -608715 -358812 -229183 -229024 -992229 -843700 -998165 -800193 -527017 -433654 -777022 -656757 -661099 -934006 -872132 -211540 -163284 -587978 -984133 -138239 -329216 -908909 -798353 -504983 -88433 -532506 -168698 -710610 -50471 -424123 -828456 -676073 -756177 -596135 -11631 -653758 -728885 -178691 -844811 -653105 -659220 -48121 -530570 -121474 -719487 -429335 -481166 -439917 -64532 -347331 -864239 -891312 -760227 -66078 -388267 -542198 -323850 -524010 -899425 -38906 -467115 -470931 -969079 -678568 -728467 -9581 -764584 -517390 -263209 -517292 -302991 -205570 -679055 -863224 -673884 -170877 -826443 -622422 -664521 -180079 -18545 -415322 -173740 -93831 -488906 -357418 -272255 -525507 -649192 -130654 -421294 -256404 -930494 -930157 -818847 -723371 -724777 -87689 -263693 -667608 -794979 -139405 -658938 -262626 -859707 -802216 -118806 -341313 -690424 -137314 -435414 -751394 -260962 -272351 -951665 -894427 -769126 -782484 -637062 -285785 -63562 -676260 -532675 -104912 -451235 -704983 -744516 -303431 -270809 -997878 -928777 -681804 -611014 -469541 -689119 -82918 -891732 -168760 -677533 -603955 -106024 -165997 -226960 -238224 -353129 -723650 -703979 -293649 -266123 -897024 -740654 -816117 -335712 -549908 -240874 -163934 -224769 -849137 -366004 -18334 -266451 -902885 -721731 -273754 -164823 -858737 -406217 -189997 -44240 -542386 -95463 -466887 -583134 -844518 -28922 -494845 -327833 -84539 -874219 -968600 -557402 -366452 -403821 -719791 -263268 -207405 -756875 -411832 -465701 -65133 -903574 -943900 -810932 -756416 -738461 -739714 -2232 -300473 -706755 -314307 -621104 -258994 -26236 -102894 -865525 -339374 -699308 -575570 -490528 -951245 -871069 -559402 -883988 -937517 -831533 -850477 -925157 -187543 -861455 -776205 -724743 -855513 -42032 -404657 -406930 -605698 -121466 -473294 -248095 -720602 -72933 -634587 -899280 -869435 -649532 -514744 -99055 -92944 -684174 -216142 -882119 -916909 -63783 -829922 -584527 -650210 -855251 -706594 -938031 -209075 245 -809518 -841452 -697191 -528689 -556762 -895703 -752130 -179550 -392526 -680987 -998541 -515321 -290929 -957947 -562025 -89112 -316035 -578205 -390108 -355236 -893849 -106504 -105941 -597926 -27890 -996157 -539229 -135624 -534326 -351910 -691018 -29661 -855205 -483756 -207577 -568495 -840904 -848582 -817162 -197442 -744492 -679863 -136983 -542803 -610160 -389781 -903152 -709946 -43053 -742837 -785681 -62209 -333447 -410567 -971345 -261265 -404379 -127356 -603573 -825195 -707352 -30098 -474948 -766712 -727152 -262249 -392805 -996038 -219973 -852901 -492034 -216819 -425741 -142687
Output: -72827038

Example 3:

Input: 2119 488 -942003 -731936 -832784 -364254 -491885 -79677 -29496 -398287 -804109 -190963 -811562 -446479 -927063 -297333 -131415 -880571 -718672 -579600 -485490 -815239 -148255 -111408 -298985 -568157 -556888 -932757 -142958 -255719 -641954 -975005 -860511 -446518 -657316 -943305 -600706 -428041 -139775 -50522 -281793 -895545 -255833 -252600 -148145 -317468 -875193 -641656 -881454 -16948 -936968 -872006 -362306 -533720 -352915 -177040 -404644 -627653 -998971 -850143 -348561 -454454 -941199 -537638 -728497 -85530 -763282 -891491 -462044 -960492 -809249 -234326 -414973 -486061 -855461 -782941 -293613 -262771 -447784 -704729 -991098 -679182 -31572 -44248 -762264 -798678 -354595 -649412 -23759 -877124 -341980 -317998 -317035 -851237 -275731 -594701 -538427 -641708 -515598 -242544 -85998 -472169 -642097 -680356 -783848 -252297 -622656 -302083 -835515 -573413 -589702 -73310 -400840 -813312 -920748 -138158 -710487 -507420 -581471 -231741 -73631 -360088 -831412 -630117 -463053 -996990 -513084 -510349 -581301 -372579 -672459 -773203 -294321 -545354 -274579 -658600 -247318 -18944 -556843 -460686 -18197 -136296 -673050 -445097 -267930 -188007 -105647 -606295 -718560 -356153 -44390 -584696 -668288 -886163 -957180 -74173 -793562 -188738 -464268 -126588 -729436 -667247 -989796 -533678 -477227 -760280 -531958 -984841 -161834 -422226 -719476 -130228 -859233 -129105 -452131 -818058 -674131 -662507 -75969 -299429 -999315 -985576 -197685 -119335 -246240 -768088 -944203 -274360 -107389 -426012 -442286 -130436 -486770 -499937 -184395 -240339 -4353 -606956 -834443 -580287 -768416 -112148 -237850 -834839 -632918 -666828 -440708 -688530 -479987 -412471 -358694 -479663 -596220 -965010 -799534 -687109 -553715 -383766 -79226 -589617 -802865 -299741 -709839 -126698 -669178 -75482 -400219 -924589 -15025 -197664 -815404 -734785 -706830 -21063 -993420 -574405 -113077 -307965 -516013 -425296 -956489 -872821 -131811 -263602 -595452 -352866 -621570 -793765 -3899 -800502 -229969 -990129 -782136 -98331 -711111 -991352 -472806 -537827 -756815 -803774 -877347 -71539 -726319 -440863 -267126 -100917 -815236 -492875 -562593 -663689 -311349 -185665 -933796 -857148 -619027 -501252 -320018 -947053 -56612 -141406 -16419 -119726 -435532 -983186 -622871 -743147 -449056 -754875 -229889 -150292 -732292 -661761 -85316 -602610 -971259 -284968 -883451 -138898 -900819 -704616 -659287 -121867 -546451 -77931 -790655 -276759 -67347 -487176 -185610 -972745 -251754 -618608 -710335 -132587 -938709 -274679 -699129 -438986 -880754 -621433 -330585 -426119 -693984 -623390 -449246 -276525 -955735 -777544 -144278 -563054 -916805 -701361 -960514 -549121 -264031 -569715 -410888 -166979 -900228 -280909 -520342 -876065 -429708 -469042 -160600 -625307 -220211 -592826 -455596 -989773 -346505 -673750 -724148 -391291 -232065 -448445 -420029 -193718 -38809 -74837 -383485 -318346 -884844 -78619 -806037 -407497 -36629 -853954 -845808 -487395 -822418 -227016 -227708 -837009 -906687 -206145 -585845 -656027 -305227 -399339 -983363 -867195 -827761 -9971 -114894 -880855 -677483 -181380 -110501 -725786 -604187 -492097 -360270 -410766 -346768 -528854 -622652 -7568 -562003 -823114 -773168 -601092 -783987 -499518 -779585 -196355 -687513 -331229 -698366 -887832 -635807 -507866 -168529 -867898 -458528 -321691 -74088 -579613 -451024 -834228 -613828 -490745 -947230 -966407 -392634 -227318 -961196 -582187 -646449 -754223 -667045 -792273 -12909 -849002 -427001 -64222 -426345 -488531 -114623 -257123 -88043 -212744 -902570 -404942 -680012 -980160 -74993 -625169 -916286 -600660 -491727 -946290 -459319 -314708 -636950 -979082 -823979 -221912 -432949 -790287 -806625 -797854 -52828 -291770 -260633 -420546 -344480 -918573 -196660 -393649 -474162 -224640 -812173 -869027 -198302 -741231 -102309 -240563 -237826 -434859 -478801 -186728 -323793 -180143 -426513 -967866 -350827 -187098 -337525 -52677 -186107 -318730 -515057 -507047 -632767 -105784 -10520 -563349 -742136 -320779 -522569 -348902 -695353 -223548 -512818 -303258 -770637 -411912 -384589 -495355 -95092 -477462 -541874 -632618 -648117 -247405 -701996 -522764 -392235 -622907 -123977 -72045 -85303 -531555 -385973 -532226 -124081 -151110 -361790 -717347 -306376 -373208 -582143 -270499 -421384 -802066 -439756 -635123 -26571 -16876 -326240 -238233 -812210 -856407 -468245 -876327 -567495 -363527 -815137 -679781 -98345 -412950 -663379 -139674 -747290 -645438 -33790 -114171 -548653 -657666 -545093 -535254 -378467 -499895 -636860 -770536 -546716 -738790 -541476 -54110 -639 -430074 -932666 -424561 -846450 -270417 -800075 -498948 -97225 -346783 -872887 -643791 -441232 -480729 -255859 -921345 -424057 -521748 -365579 -813210 -213684 -344319 -579507 -799554 -994549 -352054 -284054 -765521 -832962 -921553 -288413 -48503 -57517 -817898 -347578 -597926 -79996 -557553 -519797 -309250 -898285 -484168 -578691 -109821 -39664 -80531 -956237 -69528 -834015 -61183 -707196 -37390 -390384 -617550 -578950 -217773 -122421 -904193 -382124 -360940 -734205 -20111 -799963 -945529 -591832 -865557 -543610 -752215 -881399 -10307 -629593 -503016 -158500 -58724 -519931 -558079 -178685 -210240 -87778 -451230 -633569 -320007 -788935 -105508 -590583 -815726 -261075 -905922 -27083 -384973 -864799 -85277 -245022 -467184 -128617 -375675 -267285 -263692 -806662 -66714 -149686 -809232 -647623 -828263 -958618 -800318 -470355 -226235 -845513 -578661 -270926 -525473 -624287 -620909 -99879 -132107 -765888 -266478 -513802 -282618 -603505 -196833 -220007 -846257 -622402 -549974 -779138 -691845 -122505 -682006 -396279 -707351 -749311 -503287 -196458 -304067 -510172 -54155 -358203 -233390 -996867 -316248 -770253 -180642 -77793 -551647 -476049 -257409 -805382 -447130 -652935 -402407 -441367 -304907 -789383 -9747 -42550 -682619 -864932 -646240 -314075 -729141 -461110 -570864 -733130 -599215 -869383 -258475 -583096 -488055 -523885 -466508 -98112 -84673 -572714 -42200 -622638 -41368 -655416 -471764 -524361 -17138 -980079 -186591 -453000 -26946 -736428 -961707 -301614 -152498 -926016 -285235 -198853 -91645 -956331 -462536 -400518 -288842 -630910 -683608 -779743 -613544 -726400 -834053 -448724 -810106 -718448 -77210 -814654 -318758 -664251 -557162 -369875 -848628 -43306 -876159 -306616 -243762 -276936 -972385 -296908 -958128 -541365 -606891 -572675 -406583 -857632 -487841 -977996 -34617 -172290 -471917 -25712 -193605 -727619 -609331 -355527 -100915 -453784 -852061 -489458 -342631 -365866 -767580 -333618 -946983 -10926 -164624 -622261 -57606 -30812 -796806 -382943 -896646 -103309 -78691 -20523 -42354 -24376 -136342 -448391 -872486 -62377 -684152 -563634 -371378 -818226 -531548 -214818 -986823 -864279 -401683 -31688 -489106 -317059 -88019 -484254 -348354 -677802 -10717 -8880 -451513 -906744 -208744 -302759 -736275 -11697 -111409 -579085 -693518 -899565 -750694 -988881 -333773 -186107 -170236 -636200 -78231 -672945 -502125 -182937 -542843 -981973 -977470 -427097 -479714 -376339 -123448 -752671 -106979 -821660 -691592 -635376 -263820 -106987 -387685 -463504 -642601 -788279 -519641 -811097 -678176 -35465 -396650 -874131 -774666 -50581 -796353 -144306 -720414 -365425 -281163 -884443 -159498 -319603 -759104 -516900 -466993 -25392 -624013 -173747 -55954 -594443 -616298 -674898 -855402 -585494 -741722 -802668 -324513 -388226 -315707 -530675 -556204 -276245 -671653 -119523 -300208 -51931 -373605 -462069 -866873 -845566 -580726 -638577 -960874 -138854 -252230 -849474 -524419 -393337 -739819 -8246 -369149 -537689 -84279 -152078 -468725 -569835 -694721 -990524 -880303 -908899 -242205 -806815 -233112 -182409 -899896 -75748 -64159 -955753 -55197 -975208 -720703 -35464 -319051 -424809 -436365 -643359 -624032 -514598 -660924 -276269 -539005 -468331 -750209 -804348 -743686 -935938 -691849 -778142 -710094 -56077 -852949 -148127 -320071 -964530 -967816 -922593 -169911 -726737 -486073 -506379 -173938 -469930 -197344 -373348 -51516 -342764 -240813 -821457 -131390 -73117 -617879 -648776 -446141 -967592 -651244 -356086 -951444 -806728 -549078 -676793 -169754 -872841 -710127 -326757 -149529 -886836 -965019 -866051 -866427 -834477 -809268 -77231 -382011 -244241 -332079 -627303 -365109 -534799 -343413 -694796 -779144 -456713 -778385 -857967 -164863 -317729 -822346 -970736 -82393 -851699 -959964 -501589 -716237 -352955 -471229 -921515 -368145 -268631 -208101 -813784 -480718 -888881 -200360 -680298 -180126 -918056 -289545 -905841 -609735 -859155 -995290 -354495 -218234 -198486 -199591 -585692 -842283 -534489 -985903 -410330 -439811 -560154 -379500 -414063 -460754 -151739 -878222 -129594 -56948 -69461 -330651 -551499 -832536 -620846 -745990 -680242 -466036 -185499 -364718 -10562 -314552 -561863 -191801 -706850 -95409 -975086 -808135 -823684 -652526 -613350 -236545 -324171 -822231 -672251 -314303 -390301 -996701 -208228 -841619 -870506 -387963 -168181 -782325 -419033 -207558 -905325 -552775 -229143 -13345 -454337 -466499 -925478 -731879 -303053 -704389 -509073 -789373 -781338 -256191 -123799 -137371 -656674 -289953 -537503 -725727 -989509 -433823 -18395 -844411 -733827 -426552 -179391 -104288 -749324 -263490 -215533 -624005 -201388 -127499 -920801 -209421 -338097 -210257 -53149 -962015 -645466 -391692 -475775 -854605 -865254 -99639 -995304 -307552 -184316 -544196 -547375 -594773 -965579 -827709 -365848 -562179 -455035 -224041 -843661 -917056 -908425 -74921 -631153 -405016 -808440 -317036 -466959 -17313 978 -63694 -792018 -417450 -433884 -547180 -804066 -905393 -77030 -197260 -800811 -11815 -964550 -902125 -377203 -799905 -965086 -691843 -302572 -508064 -249086 -771267 -718034 -629554 -296224 -838143 -514610 -690249 -861096 -919837 -107132 -354575 -260073 -600100 -858358 -492955 -369923 -497176 -617075 -312987 -883210 -217973 -365831 -554006 -418841 -848384 -750475 -35805 -180526 -736987 -833553 -985474 -33559 -38257 -855854 -861607 -499097 -244082 -819754 -73971 -655559 -972047 -250244 -861055 -130464 -73151 -150170 -624575 -506070 -834399 -729182 -88525 -662896 -586949 -953355 -78463 -989546 -232335 -41118 -594187 -372618 -481061 -18645 -711062 -462278 -900349 -973496 -865636 -340624 -450584 -507819 -630036 -4336 -919113 -129581 -100948 -322623 -158383 -65819 -236132 -974720 -842064 -448289 -862561 -556838 -158888 -163120 -317970 -970719 -351659 -147841 -938265 -36157 -697626 -471649 -511511 -614548 -589033 -967657 -115908 -978862 -824028 -84952 -909479 687 -123438 -360041 -48910 -301365 -846208 -535581 -554473 -758694 -608955 -606290 -865614 -789880 -625809 -549364 -290873 -335814 -211226 -294841 -556773 -392307 -961998 -952205 -240247 -219772 -208358 -327959 -762117 -941680 -203941 -668587 -65528 -921106 -976873 -186319 -197241 -574261 -536101 -644177 -126170 -582030 -337647 -67910 -45873 -533967 -350110 -131489 -183330 -394298 -411004 -989595 -35730 -757688 -151852 -472857 -779716 -457672 -884135 -620883 -942669 -590918 -804969 -920478 -136916 -908753 -955801 -46982 -96318 -182297 -422645 -179326 -90778 -593589 -485500 -915074 -153447 -682006 -168217 -662030 -388070 -598586 -993263 -277676 -268582 -394804 -316474 -489876 -328853 -954422 -560100 -637034 -206639 -704010 -837658 -845885 -518129 -554214 -348525 -51213 -882049 -254285 -234402 -245125 -533819 -617601 -602912 -695204 -26232 -538207 -426418 -329596 -826618 -740852 -16990 -746333 -225460 -334313 -795165 -817103 -96456 -610538 -17595 -288152 -653192 -958942 -689729 -740439 -315004 -623923 -60462 -378601 -202672 -514182 -942234 -851359 -277948 -968917 -110548 -512196 -743453 -715169 -703197 -18999 -467496 -524038 -625148 -107956 -107073 -1831 -143824 -323914 -642477 -118869 -200988 -443612 -554090 -121068 -378516 -651326 -742148 -453345 -953395 -722729 -315499 -610671 -558875 -181008 -172708 -482788 -157552 -100661 -453114 -642250 -836037 -748308 -195889 -520712 -458488 -208284 -130602 -856389 -13973 -969623 -110146 -964868 -255686 -228838 -677841 -913029 -756729 -980779 -653148 -71311 -621617 -90773 -973774 -977645 -396660 -585957 -266133 -831088 -304495 -848331 -146248 -910154 -977738 -922998 -133291 -264799 -662166 -42080 -53429 -239321 -896822 -684806 -208140 -589504 -33139 -250063 -304731 -841157 -18227 -555661 -232708 -360068 -175967 -198461 -120023 -727456 -986397 -561973 -432636 -194008 -885776 -691806 -201730 -575492 -380257 -933930 -575770 -205754 -123918 -345699 -840409 -700330 -597048 -830881 -781219 -212849 -840067 -997374 -337854 -666968 -918045 -388123 -114165 -578752 -504124 -453133 -613984 -101694 -899810 -256436 -148808 -922343 -17694 -419594 -230677 -297400 -900763 -351331 -745404 -560231 -35323 -129864 -219520 -162980 -427732 -694702 -238900 -581408 -544246 -779020 -565946 -478463 -541384 -528230 -625510 -391867 -842637 -528566 -932313 -329437 -307761 -151111 -274935 -591271 -697617 -496777 -319636 -870446 -786848 -6552 -112832 -153548 -355112 -663221 -213455 -236419 -339753 -196883 -472200 -446802 -868637 -915563 -737829 -968928 -473666 -533221 -299653 -70159 -785075 -153721 -276322 -793711 -241620 -890324 -149930 -297428 -139411 -684443 -739832 -530505 -814189 -259583 -944182 -457416 -395666 -562864 -258188 -862131 -693387 -991032 -224690 -320661 -277979 -608357 -135504 -827724 -725695 -712212 -668709 -129862 -196139 -783025 -529925 -562796 -619640 -770859 -741085 -131454 -926168 -299227 -530 -839009 -216941 -245161 -599867 -932154 -693724 -550453 -70462 -877431 -924505 -610277 -751490 -961324 -289463 -133304 -82601 -786378 -846332 -501007 -666872 -334895 -841183 -385767 -894542 -583248 -564781 -62172 -652508 -524740 -625068 -760522 -581131 -419777 -621068 -608145 -808135 -782948 -337952 -311797 -71451 -84869 -964503 -216684 -441217 -965404 -775119 -680275 -977733 -749569 -106825 -314361 -251337 -512906 -941473 -925879 -863855 -473062 -757517 -142752 -773158 -746247 -826976 -455412 -867934 -214662 -383767 -682493 -827372 -105423 -607600 -434335 -781796 -84815 -895728 -121975 -980620 -637023 -336264 -375614 -389881 -853101 -560773 -951238 -110684 -870515 -109734 -475068 -433728 -762655 -649698 -244726 -528341 -600779 -845491 -19534 -733261 -157710 -843630 -517979 -163130 -999374 -51012 -167264 -505629 -528263 -208668 -793263 -838590 -797497 -696129 -406405 -533480 -531689 -397542 -984464 -73730 -208816 -30376 -766436 -144183 -102834 -694585 -347529 -770082 -369561 -745278 -664314 -299370 -620826 -464119 -856363 -940864 -978067 -820180 -272737 -268051 -500956 -149909 -636203 -147160 -969936 -142463 -877748 -130564 -38742 -842834 -131030 -424903 -144992 -266287 -286847 -122200 -589270 -845845 -912578 -236858 -718923 -430999 -651805 -995925 -626814 -575484 -667679 -279730 -269466 -391514 -878936 -100931 -354683 -750219 -694476 -940637 -725751 -947082 -258311 -885234 -92369 -35847 -588257 -500608 -681788 -237415 -171623 -367099 -100871 -892505 -811500 -381434 -789475 -99233 -425674 -142535 -478330 -645994 -986824 -39973 -721338 -985545 -802619 -885918 -553429 -960939 -176193 -887161 -223124 -359896 -368567 -706221 -415918 -657935 -114202 -163747 -904196 -625650 -388248 -857252 -823585 -12400 -426006 -401910 -214949 -634545 -347013 -232383 -450563 -233829 -849871 -842333 -7574 -956126 -457953 -747904 -294683 -633129 -11855 -228847 -633539 -616605 -884356 -493987 -854037 -680189 -197309 -508217 -724185 -431273 -220172 -684962 -472342 -957981 -227261 -865868 -660102 -687300 -145500 -658214 -213814 -8777 -730860 -621010 -457884 -913404 -589569 -240840 -314562 -123740 -801467 -830317 -949341 -463097 -54314 -566542 -900103 -66461 -614045 -627117 -438152 -72584 -968127 -636742 -717367 -779652 -574403 -820081 -667624 -541668 -491444 -328657 -974925 -360627 -283122 -411519 -121704 -591966 -433141 -611875 -197549 -594286 -16331 -105089 -867071 -323836 -769773 -916825 -815738 -480516 -657616 -969586 -84321 -238478 -382842 -877985 -990423 -837568 -686334 -894015 -68090 -587349 -105499 -911998 -285238 -979603 -351428 -636834 -320074 -901625 -119513 -466020 -454976 -765704 -726376 -92661 -774719 -976317 -311191 -761149 -538487 -495600 -89986 -46472 -455572 -879575 -544528 -227041 -176914 -928376 -498016 -657079 -278240 -81032 -255465 -493858 -738956 -706062 -726058 -797729 -235381 -451337 -871056 -470786 -812391 -871948 -606711 -139038 -210427 -636432 -58972 -18418 -760535 -917834 -919809 -406073 -224451 -169998 -859495 -281367 -198244 -721598 -299420 -636428 -668303 -385188 -7594 -852917 -190602 -390138 -232234 -252833 -544806 -168864 -626104 -252408 -397528 -880239 -756960 -65076 -345912 -806088 -618980 -280300 -750066 -542265 -676156 -923555 -520875 -705435 -88820 -917190 -195277 -916745 -692669 -69279 -631647 -102098 -701242 -720456 -902951 -211740 -142331 -233379 -302368 -613455 -968096 -9124 -414581 -918174 -879081 -472441 -769818 -399567 -453339 -735829 -970642 -451216 -66871 -474713 -135052 -927243 -607703 -975534 -420580 -828315 -211568 -295145 -994345 -769620 -615951
Output: -225997265

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Librarian and the Fixed Window Peak - MEDIUM Coding Problem | CodeTikki