CT40018

Orin's Peak per Window Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the sulphur springs of Brimstone, Orin studies rows of ledgers entries. One clean number will settle the guild's oldest argument. 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: 2290 973 481626266 -906175804 -851571586 -671806722 462573844 853992980 -872474164 225577902 -146989255 563187930 698850638 -597482560 289676360 337246446 -766052980 66005554 -545730063 717757934 464813562 -883668516 27076245 518616942 -618170872 432357803 -421645432 942214922 -344663852 555103792 -542306901 866733080 -935385728 -129831268 214986734 -145215584 213566526 -680553425 366949850 -506774146 -67003114 -180346385 -60601260 770308512 -579850157 147254702 621416737 -412419730 964408362 -42466509 -405111260 615667181 -567609067 720118919 425517097 845396437 198836355 960586817 61564878 -179601347 245399601 -10639760 -291719708 993142311 -973542692 -874253529 33133771 -205843973 553720066 -782711487 -114959519 -350106559 189654579 641253617 149468431 -361494418 392268160 -686435805 66…
Output: 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 998352175 …

Example 2:

Input: 351 126 733199953 -297462902 -276588631 -687838745 -989402742 -702003277 -113042433 388640944 729136035 882935238 -748663330 -722972277 232290044 51937245 549401253 313666014 -256373984 -266737893 914864820 295377056 935473076 -845066406 658837407 -417943362 118184940 496872237 -454981030 191369658 -164901391 786348330 385261882 -306479564 550067712 -36905797 308748333 490951453 336485191 -34095160 330085058 790523714 -667692409 157499296 -351234529 795931795 -783441915 -576305767 259742646 -421705923 -3611814 -983359753 -283982892 -309574319 803145680 857346758 892586442 -820604936 189165066 642635925 -501776051 -187118000 635985637 -531766408 -857796765 -352942541 -493912992 -654305178 701484411 218305723 322375930 -12212010 909879141 -668886344 60160253 -230654122 484755676 -141385623 -…
Output: 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 995983154 …

Example 3:

Input: 1597 740 -984362361 -684910890 196922542 215819273 -684617550 -400413693 103256164 533153078 180552769 -127350676 -625449543 -42330421 599281869 448823867 158324688 -375368100 778922973 -709706682 -255651480 -445850760 -895413301 565185433 70885113 294581567 24241152 -717172156 350656 747960544 155770845 -404676542 -713174278 -286294626 -180409477 699506612 440891673 -118445398 -970277935 910385825 693133708 -667108963 604550197 802337843 57052440 78111871 -873932618 371875302 118940788 9117545 -711211970 -563763637 878185225 -263673178 -234518944 -205374780 447226438 -403008172 -278234672 -591105202 132306305 -428871586 266573186 -942563550 893203252 831543940 -551430142 -119963888 -683241953 208397932 -744894286 -306300246 183920221 -641105552 56093978 182031877 269976884 898711730 -1168…
Output: 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 996456504 …

Constraints:

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

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