CT47828

Rekha's K-th So Far Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The clerk Rekha has been asked to reorganize the archive shelves. On the desk lies a long table of signals readings. 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: 3530 656 -189322996 -429871189 -162793557 532596556 -775112577 354437394 -338822341 -891106072 -116254544 198864104 736781087 -183044188 815407274 -445155136 -679815009 114114643 -583924171 -975302213 103499982 916797971 -962839036 967093094 -761140700 678237098 -281164260 559126636 -777501725 -992445757 580778772 615051322 -255772028 225461977 110025142 840957097 -972867715 -49475929 36824122 550362309 849879700 -897197150 -640570836 411093954 -969623368 9853517 -658578546 548993336 -176669630 855970883 -789497916 251226722 -124178825 -17982700 -9628832 924059909 -816371510 366504961 363063131 728847173 694057345 680820315 -605792132 874133431 934949920 670459740 -788140744 598166644 -958703364 176646784 -833105950 -400836785 -528746311 -38175147 -824055426 -533164547 496639083 885746103 …
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: 1366 200 639341322 -671189647 777757375 -174431361 -772572489 -642733682 -232016825 251951392 479066410 771468677 214574373 -176637733 -93785631 -860965187 346013306 -486698668 -997753666 451573596 737042068 -74554459 33146032 -777169805 879009060 -1745443 874466400 48500074 568412203 -478085447 -234722737 -80339788 -145084210 72586718 352445837 -672651596 361270330 -107892676 -453356447 123250309 851888094 -413101792 -290211615 -167922788 907863729 -560286097 203720027 -529808136 879610862 -99487143 -101768016 -694803714 465038388 -9996227 -794837091 -342513714 -579342201 -112974949 -270612298 -835117694 -800264121 100651294 34596233 -594294976 231744355 -360330879 -113311737 733969334 -13248143 -104054240 -214590093 -293638909 619979921 991343471 -209347069 -474873642 -40381792 -23805464…
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 -997753666 -996290267 -980311501 -935141024 -935141024 -894916841 -876311967 -860965187 -852861627 -848909463 -845905358 -835117694 -819512054 -800264121 -794837091 -787110593 -782378948 -777169805 -7771…

Example 3:

Input: 3075 1494 167882708 -710776483 -917434144 -268446534 57884293 315987912 -709447362 -301337228 -552869833 -989570051 411283640 -497870228 425831033 771702280 335697600 110843202 -89636013 -648273564 -378699228 871169751 81767614 417940886 686470107 -620800341 -942673773 -304102119 -450753473 973436426 -796772554 -65944589 919437334 89784091 -425195027 424993367 -552762925 42967293 393987193 806568403 829670443 464702194 -85893361 -895291297 646935350 815749911 -496408344 993066085 -94582890 257969879 -647053093 -464436307 88843982 -284237985 -958717305 367413122 517554137 -965011289 -57600192 -918010211 -487609348 167585877 -249225108 744163616 515770360 73408297 -759545906 106042474 774949897 -600274456 682743264 263333807 -96407819 -263572704 921939020 -120132349 -975709055 768391659 -999…
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.
Rekha's K-th So Far Ledger - MEDIUM Coding Problem | CodeTikki