CT45493

The Peak per Window Beneath Tangledeep

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the kelp forests of Tangledeep opens only for a perfect tally of beacons. Dante means to find out. 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: 3901 626 309804921 401240056 -979318785 -658189439 960919733 586649698 -837506908 -640117342 620162870 -274174189 -475782745 712958353 773394894 176070312 -873326262 -260884986 -821122726 -275136966 -800436281 88041382 -347820498 123523918 -342680897 -674156042 -231098721 614945953 815793975 414254277 -154534414 204521381 -202210147 707587466 -389471024 357921423 -265741595 164884767 -596558838 580427989 -640963066 890760432 315910088 501898992 555918035 -696990553 -899170310 -273677655 853438494 136250416 552822595 -995228393 466123489 -130227061 690748867 914954306 493747442 833533447 866192620 -349302146 -651095986 -933196850 987178141 699463175 674932442 -2479137 443462050 861417928 -148306437 71115521 116153185 -390619117 -99086053 -500951064 -530167365 -857946460 -770874619 843329730…
Output: 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 999378869 …

Example 2:

Input: 1073 988 323319091 126958762 -185191899 -484518647 -268372457 518219299 -687127027 -678681230 -251288486 -940392069 19019944 749745100 -617727967 957046201 298263289 758855474 -937671030 662473146 796594662 15089046 294475141 569874006 310130145 470718112 174497311 340981921 974914828 444087209 747778325 380842980 224764452 593741183 -166307937 831281164 774445004 -703184439 -512802016 877100791 438078812 135862579 913351204 -405924964 271488962 -874749702 291331200 -664752949 -374192808 220550435 -274552326 -467513933 7609114 721984745 381224670 111201460 127736088 -164902743 430838650 -590472351 809184151 -12323647 -215910002 492569575 -647276253 687983282 -701749652 -560118949 859241384 -847130870 -950089453 886798498 -960637333 674201849 -410761294 16130926 -32318365 564209404 -7981705…
Output: 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 997229713 …

Example 3:

Input: 3923 2993 -870325328 947101756 446724875 -208663433 -88495675 -412146540 978141404 -848169353 -163056952 46289821 604607764 727494635 -249039804 -513274166 481666796 -905244164 307098271 764872370 964028500 -591247834 -304680403 148920952 -111104832 -809146109 -749763256 280699955 -956584276 -186260733 930901778 321419807 -192168675 166305181 222325681 341837614 -357563475 33561279 -31760454 73627201 807577566 -953076214 -289544178 472440889 -852885568 -328058805 448471095 -599561552 -121193656 -876771990 -237710531 -579254311 -828700441 -303355998 583121529 349429791 -740435810 217030572 842478876 46558584 515517315 -480590906 832026957 -84720800 267221202 181589655 107779309 -807962451 -805790784 522459854 664706006 -233582657 550449664 -14909521 -214512404 88709181 600655403 -274049102 …
Output: 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 998319252 …

Constraints:

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

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