CT39183

Maya's K-th So Far Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the ferry landing of Crosswater, Maya the chronicler keeps careful count of the ledgers. Approve the repair estimates, every figure matters. 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: 1078 948 159547330 298170868 -565610609 490349624 239247911 421666774 -856998252 177320962 -467687746 -153587253 46582084 349203003 177989749 -420121517 -438238803 811107660 262637151 404763144 831848324 477224972 6502045 958326411 592220592 -34849971 176007142 -878656829 271445561 663474117 -226175352 -247490427 444053130 315904988 -148722176 560787826 -884281052 585468672 -615967676 356155288 -415340813 754649085 -754087982 -401382536 142737267 -335444340 556956878 -253910747 533907209 -928207262 -202149626 243958370 -457468945 419974546 136287913 -313963892 -580591678 814513408 -682608854 595936291 827011604 614021316 -337356091 501692134 597500975 839342995 361709767 -68437136 -274766441 -295670092 -771700203 954115475 -47826053 50672470 41552200 -494354273 -265302434 26908175 -2680272…
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: 1843 642 -641073220 567962076 986474044 -789797291 -989229017 -490844748 -383600712 -456387161 -765762537 875107666 -291847491 -745767451 418050183 69867148 728795097 533658781 -102251710 -206072113 -289044581 523105361 -825089532 155288372 83629426 -905783813 -670656042 69698094 61062559 -614799866 -143334810 -896887621 -720142201 256753939 407397446 885552101 875952290 329052152 -978982273 491895441 -340873933 -180468286 140493401 -86678137 172791546 561559889 938469547 779958458 776284183 599844630 255816667 -621367405 -705166344 464070375 -903318856 921152560 -388449776 -962686416 -994021718 -578238097 -300094223 271935733 572856414 -749463662 -927088089 -140288486 -957470681 -775062448 726862416 -91554544 184034812 588047824 108686595 -622386468 -260611246 -725912427 -405446543 -61579…
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: 2560 221 -643680886 -414356646 -299295368 -1757753 -319179253 583062186 123173421 -636128885 -927606516 -201423161 -546410727 515171974 -239898056 273154151 247456897 217150239 405538595 -337246621 -140037021 -121053216 940690231 427606211 -440361872 -385657240 242564474 503866485 -213985591 -488706390 -941069446 -441145827 381118103 -923671272 -667178167 178929783 -813527787 375781292 615763531 -629096495 198796657 685013715 663797586 -546692943 -745692068 55942735 -557160704 -933380916 -632707779 -363313250 212214600 895998394 -904575816 -167142355 -63082964 -965014343 229368315 -48932012 224223444 132593309 -821106042 -775018124 530147543 570297971 -307961012 -314492588 -962620348 -127840405 528484009 434238432 561082631 -902647174 601415971 -268858208 324418941 856333813 66742266 -8778…
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 -988818859 -978893382 -978214603 -977067886 -969053499 -965197638 -965014343 -962620348 -953629044 -952310887 -947146701 -946018559 -9410694…

Constraints:

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

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