CT64367

The Peak per Window at Luminar

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The council of the crystal caves of Luminar pays by the answer, and Pia intends to earn it. First: the full register of marks. 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: 648 239 -377394365 828632080 -895431681 96943259 285184690 -42389394 -892736688 972061684 915057727 -13684873 -365162269 578813107 497187974 378277557 -13247864 611655718 599473251 -711306304 -610403258 6399403 708278351 981904162 959898996 294166470 74684117 117357348 811432404 -790751927 -493570677 231904597 -263066066 -148667000 -490354497 711286148 944482576 813931721 854304429 -929228899 102900526 308514560 462177079 723115329 279078920 -30149677 376654953 39379938 -300818970 726666103 749004247 -259618094 212573026 684428636 -438404778 251413125 -458686232 -829121367 -732583865 39761937 -166769131 -874690166 -536381163 -988663715 165195057 -394431546 256625345 894487166 959469842 -550770960 201716107 -486767968 -423220809 377923394 -334428005 -981274351 493916503 283626797 453058970 …
Output: 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 992934564 …

Example 2:

Input: 3120 1813 954224350 -373946366 -29018866 -638064218 744059306 -901862417 -177164784 -371077176 184869281 -516261709 367611035 -616017845 -26120780 -27066707 645923750 199829097 18508527 -473827349 321348558 113367941 911343234 951256274 50276716 -358953365 294499342 615912328 -527317608 758918529 -931538131 386180962 -171210808 947750233 911604948 358747942 -73850216 520664373 464956430 516885767 354891101 -103656103 -857461520 -882445940 592157379 -163348300 784105608 939340750 305516928 -757254557 -53612447 -98699303 810462723 131648489 467401344 -436728057 -674574302 586217934 499787081 271372502 -193782713 -197804990 351098457 695787788 -428817596 260921726 -572184514 -253801658 -749858852 847572910 526187204 -828152836 4414732 -632289449 570027552 178729431 15557312 -71994824 -1690781…
Output: 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 999869109 …

Example 3:

Input: 3922 3665 748530285 662938733 -906552106 -274726638 852736823 -987336372 -100389388 -744375406 669202503 -83558784 296932316 -655320684 521850385 205106892 -452491810 901488809 -406114106 -23817505 -33074273 -928401434 -555562943 107828812 -854291099 -882916394 -2014221 453190890 -661687616 -571299997 -801606198 352017280 742722162 922074684 261887722 316701824 744352558 980482813 98553641 -890763817 -490266332 315096901 -272609932 248693934 -984745365 -61181503 338554243 748167114 140060480 702580852 -469284425 46009026 -387366856 -457408293 -776919514 -463199141 222600685 -21209076 149447154 661240038 86207441 -396638355 719876756 -354297472 340228776 -293104111 -202556276 -136971943 768398096 961748055 371600138 583957784 -576250538 219307211 -389406472 75434481 365273731 -938235417 -24…
Output: 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 999349173 …

Constraints:

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

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