CT41180

The signals at Pearldeep

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Odin found an old ledger of signals in the workshop attic at the coral atoll of Pearldeep. The margin notes pose a precise question. Task: As values arrive one by one, after each arrival print the k-th largest seen so far, or -1 while fewer than k values exist. Input format: First line: n and k. Second line: n integers. Output format: Print n answers space-separated. Constraints: 1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Example 1:

Input: 3426 2175 462877351 256705380 -96714571 -129076868 -56048644 834456729 266612173 763396504 -433289298 104775445 403465199 -540051311 -550074284 -595349249 -756293 -941833591 -347636078 -113352115 669170400 401073602 -276300437 -359716182 -969711051 -442876643 867909291 -837344396 412661491 415999973 394799984 45022910 -35079883 -522923579 -474762221 312793379 -257084156 991950013 280665452 447695659 -681564186 357460795 -482207127 -341589025 -138098248 -217695033 716078115 -129198858 -518100458 -925821925 338772991 -311079079 862957218 -407413956 -781690798 -596120128 -647456433 -409703414 799945250 994575578 -765863167 231648776 903912837 -829233029 -935821559 -736084157 -807832504 -327383700 -135517239 738443192 816108134 -621398783 127163626 -368887873 207179501 -213525449 527414670 -47…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…

Example 2:

Input: 1247 637 -880076698 -344222938 -110432918 412979012 -646813056 -265625113 116461441 -19987477 55185530 -479858868 536298654 475383024 700851398 406578950 -948619182 497698251 651184901 944409842 -216300148 -630363059 -709102895 20927986 460893401 -56105142 584331154 690825100 79795339 -462048698 733922792 181234576 141490670 -957131413 -968872081 851500816 150471710 512086531 928623865 255464089 492147378 392982071 -805971482 110562137 719389609 328210318 587067836 520779652 -669640777 602619164 299571718 -80943209 877652689 910866578 -772538368 -76164673 -519075975 522783722 317901532 -633672320 -795712626 755206661 -776135172 -256856951 876097435 -616700729 -804294813 -532389393 234797327 297598449 -223151672 847207425 -396546887 -92444532 -457999224 706850498 331184221 105252067 7275643…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…

Example 3:

Input: 1881 318 -28579167 -375926721 -135052134 -987438805 443153381 -749654464 -948648222 -805103581 403431388 -868189154 -177284032 17914134 -492210458 942315073 259181203 -694158287 -25690509 -852633273 955102792 -680172386 952081686 370498605 481290623 269781642 -909738663 172312923 -37295033 -432360893 163129838 317096077 -162437578 -734934316 -975934132 979580991 551800858 -964950800 438470132 -909427190 -353286057 -312498506 -520547479 -191658031 488153494 -17267115 838056394 -470453129 524580400 534127609 -990367540 968279441 -404329378 898731714 11753731 -658620372 -458610229 -463817488 711117803 626459193 -903291371 -715922186 -519557482 736266522 466128850 -544196606 -706193345 568210964 -79555417 374010523 -210712738 866603842 77861223 87149128 -118332898 -220587412 -704812047 8796751…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The signals at Pearldeep - MEDIUM Coding Problem | CodeTikki