CT38234

Zephyr's Ruby Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the lakeside town of Mirrormere opens only for a perfect tally of ledgers. Zephyr means to find out. 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: 1215 1071 238989651 805043334 650891667 -305898634 57109182 167610320 -362749332 -711165250 -793787339 783747038 -717592684 366404937 -573404377 -578726410 -639792941 710942479 125770553 -534255756 -636874046 -329654575 617911047 -648760063 784623625 -268718206 -515630984 312107814 720819372 -741027008 -54842814 714737583 757850695 931133101 139912085 821135882 672125091 640862798 478740462 110558367 244006838 -168424751 -27681556 -396174903 936654372 -101038469 -425560500 140038198 -735367776 541153524 -168315343 142447933 -223613025 566288978 -743342243 -169603766 -420271614 794379365 51704036 878825515 417683879 246100163 323393063 271059768 -497176225 332387943 547294966 307438302 576460012 -18940739 -74578917 -976298269 326873319 607478396 815673131 -112064128 -252167185 -649665446 -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…

Example 2:

Input: 1044 243 855832978 -900115163 515489701 -148646238 132016532 -347102728 -937389687 -122970951 -878999550 18881937 872569236 -861325466 137068786 -829706519 225168426 730567078 418447171 -337673529 -759974520 845641823 -517915556 -488242751 322755221 438884572 -635460880 856979152 652544614 152716419 96979185 -473937980 -918110063 -131793900 -309652183 477917546 -888180028 -755091808 -148803722 -115484118 -340956169 89093687 -785772433 -849447804 -439234378 931930920 378031385 -407009581 -441757423 -715352956 -436234171 -277069971 -87770901 -452547009 699433704 395013818 -443743859 -44892241 -595530069 -109870945 384736491 -820076990 -813458429 -128241319 -784338560 821212019 720948411 803828751 -667456947 492578091 -89145051 723352194 -982137007 833234631 955793627 -152923581 -791650924 26…
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 -997916642 -986616752 -982363139 -982137007 -953839900 -953092119 -9502726…

Example 3:

Input: 1643 1609 150302772 -115684469 868997667 -148111849 245004185 -916027787 -315206197 400403530 -362580535 -385214296 -205543681 -201416843 -254490446 -625134213 384042529 -521713401 83327470 901448107 310218087 -949426526 376886331 -733327146 919329520 -447123963 -105724187 798870846 512759274 648547662 -494350146 582059486 -52199904 611030972 956671794 357606533 -518322589 -339222728 -370844673 211992626 190583816 307721492 -131272500 99199923 531673277 371811242 -552406746 381679989 727605708 653166368 425958041 101407764 364445583 722097118 675173182 735869826 -563924263 649955183 512977504 -469482675 -975265257 688144332 368983544 -116170518 665775057 343568373 -922959092 189917999 703440014 5946667 -953745661 211559265 288069827 760115031 -292283878 -158598818 145336931 32866894 103146…
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.
Zephyr's Ruby Ledger - MEDIUM Coding Problem | CodeTikki