CT64983

Tomas's Peak per Window Ledger

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

Caravans arrive at the galleon yard of Masthead with crates of signals, and Tomas the registry keeper 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: 3032 1900 -44521574 -290038434 -513058001 653158927 301148730 425242907 385941460 -689260809 983467008 365712009 108343682 -937698736 774740050 -795107371 -870335904 -13736387 191781214 910554733 753601864 -323485464 782945564 -627926835 469093608 334882719 31292877 526984079 -662090653 483871666 -462639130 -768222143 178429254 561058420 -413950969 989298311 -934396712 -674906043 224652196 -825121980 -256443078 -43608863 900307450 128014662 -849477741 -94494797 959238112 -283653905 536489420 79567136 533419819 340316624 78292144 -160331860 385136541 405776856 -679881468 991796706 369132317 560449220 730929509 -848690340 809469901 301559337 -522423095 -674879474 -380104311 -102358671 -959141951 321946687 549867127 -65463114 243356743 -850864781 21215559 -111762074 -682163547 -394585369 -392…
Output: 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 999256459 …

Example 2:

Input: 2261 942 458071851 -71560886 -925633592 525294760 442060293 -35247087 33670340 -400579026 882081373 -135336539 -900083158 -372395651 -850002776 -276631096 662847817 -734899520 607094233 452349859 10941866 -676935887 -689998267 -507020504 -531327004 -403139860 -65284868 929817273 731662862 -448881514 853583053 -703858043 -818579389 -307326980 -646398073 435999793 -744613182 -169839276 -436320537 919416011 -146230559 -796814739 736403815 -737979877 -889834282 -225011265 -166604433 227865746 157362463 -583059633 482287787 -819717120 -900789599 -93062304 -668587568 781639046 109133474 964106610 524224126 -126631362 104241259 -913560296 -448608078 289257185 -207023971 -51914415 351365443 340497906 -715276633 340155883 1394519 -32453993 -655028597 -684891345 -924172250 259048764 614328784 -41431…
Output: 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 999778544 …

Example 3:

Input: 1835 1104 -583372823 -758852956 -178686320 -849497595 -175298874 -610116574 434039732 -237573512 -378924055 -983288307 385108737 -186500314 10548639 538211994 -824897402 -918088036 -684109354 375888825 -422095833 364426474 -390589346 630797190 -209398874 430411838 928211615 -270305963 -344319440 61084970 885854414 -214138972 -452689913 -655457774 -556603402 118638525 -542929971 -445504050 -982535079 -589451174 -803001885 -602983635 531800118 -509591265 892876261 680805294 -399010454 393172885 217319969 -987529788 264315659 -553533026 61103040 196277659 -451930911 -250272720 565113274 -515781821 -110098084 -706825827 920777372 -598748480 561479685 212252157 -499224903 819846892 -512962107 -752053229 -256587799 -592671869 -864958418 -130363987 6212544 377878043 769797849 -655157115 -74963055…
Output: 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 999146512 …

Constraints:

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

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