CT61960

Yara's signals Reckoning

MediumL6 · Pointer PhantomAcceptance: 0.0%XP: 100

The tallyman Yara has been asked to schedule the next expedition. On the desk lies a long table of signals readings. 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: 1586 1064 -685982358 521647204 -977172537 -646387288 -21966882 -795349466 -92007318 -897118057 -55950807 611183713 -89974548 -525310014 -933597858 -83334620 -542313313 797375239 716616362 -486231776 429759588 344994044 -710408470 -444880448 432261104 95613125 455062475 -448608269 119197814 -888989968 -758278919 -529835304 157429311 280842410 -624652351 153146631 237467448 32005385 754076551 -626191128 38483383 -318442851 -394298583 418095551 -758568020 108192576 669322818 -38211534 7156999 782316715 550189545 -685450467 -939325279 -248321537 805519827 -86105376 585116337 795904832 -740476022 80970285 233888869 -504942816 909227836 -625587819 288694328 -162223323 -417539970 13143727 5218646 161786267 -912687638 57014461 -874560030 -469354169 323106559 -649105953 -629331255 84197669 30396137…
Output: 999321155 999321155 999321155 999321155 999321155 999321155 999321155 999321155 999321155 999321155 999321155 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 999550118 …

Example 2:

Input: 1634 1034 717338674 -63259404 -664779942 -96012981 739073633 -782475109 -300394027 971346165 -494967849 -837521643 129726849 -27143528 596683982 919826684 335584460 -778407102 766883640 930205270 536692748 919050126 -40885676 -613468287 674335861 -492950704 145315690 311801295 -161846677 -805265481 276396314 -611603178 -680029804 34174905 -678298898 149891968 -619499460 -360548833 -669597850 332407375 311882647 134612871 -532328928 981254566 322548416 -743038542 -605250028 245987984 139767209 -614114126 894741262 357375224 814971951 -172209977 -728651301 -662950912 -610533149 709524891 827258452 -426521636 -639753762 639534396 291786577 -66392666 -705337897 412461719 -36354146 -78112461 375001395 693740796 836547488 381309437 -634589209 916767841 -603340692 -668349838 -54538653 74475546 -6…
Output: 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 995416523 …

Example 3:

Input: 541 469 -706045297 242148915 768254136 -940038269 485088824 -151682238 594460604 156941837 -692712139 -850187281 392864483 -763182856 495821919 810951564 934044772 -802586779 -97720252 937080938 -157524162 -237216603 -21068935 -653351177 -760579565 -532714075 262066725 760667327 -833248903 965456845 125081351 550351134 -709817711 -327633807 -735273109 990977715 450677151 -412606148 723367042 878508633 -748250765 308233878 -211831656 322970580 743617270 -547341742 820196804 -334541226 451051309 994382896 300834990 -362837572 -584735531 114150596 -194922028 -357755822 117779944 887442811 -317032160 -910240788 94268822 809431777 120569058 -461509315 938302691 -617302310 671222725 -759519995 -408376114 516716774 -687580638 342634715 -224053474 627970794 680695344 -229085716 -479910867 54410982…
Output: 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417 999220417

Constraints:

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

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