CT39597

Smoky registers Peak per Window

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the lily shoals of Padmore with crates of registers, and Admiral the bookkeeper must account for every last one. Task: For every contiguous window of length k, print the maximum. Input format: First line: n and k. Second line: n integers. Output format: Print n-k+1 maxima space-separated. Constraints: 1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Example 1:

Input: 1736 1449 -245748461 753996061 -389224919 -395478591 960789787 -832828031 -898916065 426617012 471615451 -829399543 853653871 -888709479 694071549 -675772374 -534047306 153092225 213083272 -775540461 -451757943 705707704 -660229366 559264425 -45420748 -337809854 -714752756 -826760264 -743941165 629925415 -172875829 -173073305 -640307117 -136342227 -499727081 -664552141 -207692908 350870552 -556619030 -261042197 -13885239 469539757 776749029 284784356 -881951818 211334315 904301227 109056703 -328475465 -766686803 961244235 -775134687 373675023 94642684 179039941 445345930 850923951 844136315 34741637 40333113 222176120 -786935673 -189722196 -354168760 927445634 503210485 -748629551 -587350126 244460759 -223296093 -943654316 821645749 -258006443 439262984 662744496 -376427514 -267571619 1772…
Output: 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 995464070 …

Example 2:

Input: 2407 2087 -101592822 -944957549 488128411 -753429703 -696645047 27671068 -658987241 26611643 294934334 -120715922 -957230421 -11401068 -754685979 230732747 648075067 849168216 -875934434 622929193 720870504 -47192097 -349349150 -193410778 -979358138 181429289 939493139 429592423 893134854 -981790035 -497608903 -937217094 -662953809 564626143 -102574060 -51558712 802416901 695679755 -527498436 -762640993 -792669005 -64459228 -565452353 931262486 -547652605 87395946 427386664 181011810 121105255 -784224873 -261063022 -969504207 -816658638 -945147705 407932565 -638229202 800370619 820555537 704361991 703970182 562318633 296556807 -603836226 -328347738 575529652 -474342933 915762485 434712184 819610667 520018102 -321277127 -271530847 748537414 205557268 -537070259 -319743003 -485560848 2693802…
Output: 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 997178952 …

Example 3:

Input: 3900 115 -742422485 300302064 580311245 -350031972 -20058193 804773884 860756634 510130365 -456382454 -528029665 552843769 -360105575 973295547 478003089 962365083 181216150 -234065811 942813907 -212898073 -863172957 -274996997 353590156 -762140688 756033863 -250913343 -853448881 601190443 -658365768 191129253 928977576 -493876865 -264744313 137722227 -64649228 -969201174 -616469406 423127525 358179650 186160430 269777430 239485491 68412164 613023681 -892023991 518983100 360590548 -414609180 267998206 -744467447 765813660 760333586 880034193 -601447723 -371235931 -620786061 263610475 -972701475 -6171242 -998061333 878308126 281941624 776001804 -667256248 -653427158 -33715183 -760128212 -954844066 797134672 -202933960 977015937 988977987 65210723 729948624 837904884 422867457 -559605577 816…
Output: 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988977987 988944290 988944290 988944290 988944290 988944290 988944290 988944290 988944290 988944290 …

Constraints:

1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

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