CT39302

The registers K-th So Far Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the old quarter of Brasshaven, Clerk records each registers in a worn leather ledger. The guild wants answers, not guesses. 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: 1138 646 72432 -3414960 -399859172 -222707875 972526539 943042880 796682696 555425097 -47711556 874011202 -498334834 53507684 337464006 -334902011 221177488 517230578 -121249557 -666834108 499422792 277040405 926845115 -886589680 -869871122 -233534961 -251561243 -410285716 185649231 -69641521 -113751226 -288059468 500919186 673773886 -961817614 -928993147 -557479905 25563624 -371304226 427083669 912164422 430023248 -640009213 -600298524 358788804 -210295754 -983760422 -422023417 -914240122 66650930 -124143205 -566217729 -763810226 537147042 972783440 768141036 -256308519 734303451 -719102483 855524793 837760858 256510429 -850071680 -434644504 133870220 204267767 374066924 384886387 882977314 -390073230 701279419 -104017937 339315765 -56306014 -956074321 725004271 -592386360 597043989 -7964…
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: 3565 1786 -997258424 -343999146 -614015835 -839722563 811530537 -894748801 47072847 -553445158 -718833237 -780976764 248926368 877801387 -288150706 416244457 434719826 413819180 -454662301 246453124 875843683 -105727054 660487671 12344026 935355931 -594168876 128236912 69026810 137512753 -737173098 678104989 -341047536 -967230501 -665130448 937260143 334099534 -832780507 -938853165 479781740 183594911 -328723858 66898650 -162824783 -929151744 643468555 188757153 509323791 -164500001 301394267 -564969599 -869609528 -59903391 919300081 766741040 621083062 574003405 -276283779 942138330 -495272436 -701359840 -287761271 -701519139 542536564 657664585 421846067 886452537 -372704601 -951832033 225981012 109909371 -126344910 728030282 412352213 801715122 302277762 -668382624 -7001632 214418020 30…
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: 1798 1311 -624765531 -382202890 445910108 992523715 287311263 642280795 739387221 400174853 736561501 92632041 -664064385 -276389073 -789032447 -105038557 -730726439 -950340585 622618294 304915558 807747186 -196632354 118361049 -235630105 -168522743 -844537286 788591691 -624509192 313468142 993698863 -653692611 -130514894 -768439524 878076186 -651309922 992018017 331579654 -86234646 987804578 -941113278 592898331 -175245009 440999623 356771960 386737176 400763060 -336420541 -543869154 -689873164 145717181 -748077081 -321351172 45124726 -249611808 -617991018 -50005532 313507272 859752369 973513692 532582051 -27558865 621180003 -477291196 -850449694 -564822837 -715538096 -213222333 -903383136 545286041 -372675786 15139790 367173959 839513393 -842238549 -421533268 -250991101 -598788455 356825…
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 registers K-th So Far Puzzle - MEDIUM Coding Problem | CodeTikki