CT40944

The ledgers at Whitestone

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Zara found an old ledger of ledgers in the shed attic at the alabaster quarry of Whitestone. 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: 2364 1145 462577238 465535706 -221724925 -39867804 432348710 911787019 -855102411 773406277 -132715728 326392053 78340924 615579703 -622018810 -243947603 576073496 139052661 514615772 841341866 -55255475 81259862 270260153 860014763 866332152 597020405 838761938 319220048 -987231770 16913958 -187688732 -751575074 329726512 326643824 173328701 -635990048 909545624 -311093677 652619172 786948467 -307488990 -513534076 -58856845 -243631282 10168138 69016093 25711492 -221537773 -519938750 73155983 54782700 -30952667 516362896 445529257 790920961 -407924348 -429025051 672276535 493122727 -852481233 -968186573 426512216 -753698912 -592918133 -379423267 417838136 810233264 -704353823 -774443468 666081646 -129708169 894370834 -778230957 -951848577 -39809613 830640383 -204684468 -523334565 -44023350…
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: 107 5 -183307323 79517214 296430804 61244595 761828154 421649452 -787799544 694992530 -991474646 -677355334 -385854607 295115575 -969815950 -29937395 -650932192 -631634404 729056367 977085144 349691471 -853096876 -789325462 393144186 -433260169 -91332931 263587675 245430301 882504876 191126557 646871989 -116827081 -308958196 -975116918 -834927065 605256891 -869718955 515532132 -281987614 759201088 -788629836 -961923062 -711307670 720796355 -89065843 -433010448 -211654713 63741795 -693808458 -641714636 703130380 -527241282 -798929455 67835698 -70264797 -787988669 470018837 -185977562 -396355921 -531665217 103316248 179548983 512910703 862758173 -984722910 -558367712 658467181 260324583 58290864 735180318 -135544911 122110504 -294695096 966346413 -939038938 -57330295 570263259 -393986958 -74…
Output: -1 -1 -1 -1 -183307323 61244595 61244595 79517214 79517214 79517214 79517214 295115575 295115575 295115575 295115575 295115575 296430804 421649452 421649452 421649452 421649452 421649452 421649452 421649452 421649452 421649452 694992530 694992530 694992530 694992530 694992530 694992530 694992530 694992530 694992530 694992530 694992530 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 729056367 759201088 759201088 759201088 759201088 759201088 759201088 759201088 759201088 759201088 759201088 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761828154 761…

Example 3:

Input: 2354 410 -932554988 -524353389 159320753 162201228 -141860594 996364332 645594601 -689430280 -522853172 -109950362 327481119 -77476064 680981475 -637064341 -267452542 962156276 934185758 298167784 -955015814 -671109467 -230381953 799703274 9277355 454179015 -401056012 895027597 227721416 -958349389 -347669061 538384666 -135060595 -956278021 309504200 46627326 -146407005 684223549 558742959 279735646 951785097 920823186 68741185 -789765269 -731560616 485946768 -368490067 114022950 502894808 -322710618 -7151036 -185121076 253158240 718679366 -19121620 -400233123 -775945053 -697193448 430083010 630797762 -268075274 -886129078 3751635 -231283511 -754144792 -379693669 587180287 429266672 682939021 -733207272 827155747 -228130815 -870463709 -851230338 -863709064 -68770592 -901948532 -788038253 3…
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 ledgers at Whitestone - MEDIUM Coding Problem | CodeTikki