CT48879

Gino's ledgers K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the wren hedges of Thimblewick, Gino records each ledgers 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: 2578 2023 -322312661 -185404759 -343812079 -168086932 951468438 -787246851 879847900 -390860046 -978797391 -107153920 -150024227 -284188142 -492197950 -708763613 531338186 -873007851 -596830921 783221058 -303900427 884157708 674368089 614600850 -996632540 -377597146 -102001178 -764788189 -942707851 833666252 812739395 640790083 -476729652 255295766 367748384 -621627839 -202223967 -904798329 -306073115 989705779 -209327956 635149960 -217006106 924859480 -35721556 -391764135 831341711 -14393347 820816388 850591563 937249641 -489961114 877962251 -635124495 534639397 -19076706 259230409 837928856 -737010984 -423006258 800755090 -473865623 491478749 -669428407 496051248 -997361924 -294748474 -306702526 -969973788 -394861010 -14854409 45448905 -240017611 -957184252 -864185231 -840665874 77718161…
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: 453 65 -274209782 -387071816 298028738 78820826 51466665 47055557 -465205844 158076415 -882124847 282106054 390322741 -669075970 35336626 586918948 -577460726 -801334436 -966881746 674800629 704868938 34501816 968243289 -885776554 255894865 122466030 -114013250 -258610803 -762475049 -426753816 752810677 -998255759 67909209 -686700476 -29886082 902355720 -96669188 -545998904 -47230654 587933822 -64043136 -231055697 -486232035 543046379 893857613 139952326 -55184241 77758103 861807103 -70804304 -772165316 -338394510 -207555441 439134946 579344261 24610198 854588372 -241095456 504676580 16964359 -787480556 -896878167 94530773 -137834719 -784582759 150005735 -313263718 -337320833 561656874 -293974440 380309176 -941117932 199045549 158446854 663046710 -473815101 -854420647 -161360322 -710155173…
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 -998255759 -966881746 -896878167 -885776554 -882124847 -882124847 -801334436 -787480556 -784582759 -772165316 -772165316 -762475049 -710155173 -710155173 -686700476 -669075970 -669075970 -577460726 -577460726 -545998904 -521432373 -486232035 -473815101 -473815101 -465205844 -465205844 -427432050 -427432050 -426753816 -393539263 -393539263 -387071816 -341594193 -341594193 -338394510 -338394510 -337320833 -313263718 -293974440 -274209782 -258610803 -258610803 -241095456 -231055697 -231055697 -207555441 -207555441 -175983031 -161360322 -153981842 -137834719 -114013250 -96669188 -70804304 -64043136 -64043…

Example 3:

Input: 150 121 -785378946 811786105 968889630 -676610434 337159006 427900789 -816931588 253425152 22112701 -155591597 463501375 -876437661 -502299438 125614734 761007598 382398035 -918781096 542077783 853627188 909150247 503841284 -568392526 618592953 -388290563 -71480369 -556735464 862889335 293614784 -921717031 282682439 -293161631 -824782708 -918280103 -528064356 3079104 -710715331 -67414228 -500847932 -35683885 -995567279 -657825495 810264916 849140348 772814367 -31386268 843031929 -202412377 614523426 446138741 456461220 -187823364 -685651016 287041797 116256643 -22849361 809081830 -618599120 -450684238 633300827 -791545371 -817112787 -362387182 -567740519 865261949 525281473 -242280794 69033734 282076651 144683210 -738576434 -930934176 -473801599 187833982 -948497393 819911138 -436645059 -5…
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 -995567279 -966699830 -948497393 -930934176 -921839903 -921717031 -918781096 -918280103 -876437661 -827239249 -824782708 -817112787 -817112787 -816931588 -816140266 -792092394 -791545371 -791545371 -786134665 -785378946 -784015975 -760248245 -757682516 -753236020 -738576434 -710715331 -703716987 -685651016 -676610434 -657825495

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Gino's ledgers K-th So Far - MEDIUM Coding Problem | CodeTikki