CT56693

Rustic registers K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the gristmill of Rye Hollow, Asha the log keeper keeps careful count of the registers. Track down a clerical error, 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: 3728 942 -400130351 308772252 226421622 228664740 120213350 772560151 193703166 256180424 -241776102 142460644 710007327 689261695 -922002074 448177844 423777905 22866357 255248067 -545439266 723808604 -274265352 161963853 385704477 99882771 439490156 953527534 613784471 -174819718 369652568 -885578950 -912491587 -4296321 427706874 -9898689 184013679 666487918 -668524171 -737407912 -596900190 213833702 -132697632 249677879 205791931 998862511 -90973328 -825530706 327822125 -57613003 -801901289 882683138 -743977543 -596106660 -122169208 -723766684 -248592442 -451202284 -360462032 436044305 254413917 -940017915 852020990 313295812 361230684 97857214 418300154 -765381227 -452885916 -319434668 211377877 -919287992 696966054 1194729 544835822 -501051355 980914145 103312944 -311112323 957379650 …
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: 3153 2445 365714551 580761350 847314869 -519817973 -722524835 977403429 743998227 402487935 -614681503 380316410 -370418672 -202017745 -483870730 -186328498 344416215 -956106462 309065343 822662317 -973657544 651635687 -578525903 -369267102 777286719 -179179209 735481273 -902647991 823974221 677858283 694169998 271918559 945180929 502212541 -138283225 -500240972 553837950 -793350395 -704508368 -536518476 -57400744 -82816086 -679475861 581488029 873323944 859870646 -309562648 -670559589 -258467984 -801586418 704676628 -908966996 412303791 -392779121 -726604580 398619344 -56791178 -470593190 493890306 -940696052 -460602046 277720997 201944551 -828226345 -111854810 485385591 184232527 -865862677 450174525 -560917363 486017323 86618363 -834969224 -287763850 272977778 -716210799 757152705 -5136…
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: 3515 2005 277008879 -672542782 -4160814 -285702172 416138308 -604004445 156224366 23812459 97391943 -735738421 -728409462 536157292 445474530 655221839 -304887139 -810424251 327684559 354897211 935807532 599388277 425796717 329894435 524171509 829716647 588026345 676400347 -344576383 -611356563 -686775841 -254082639 -383837248 -791323484 564229995 633584640 823226793 799661043 -677589544 -997899213 -610077423 99778870 -277942450 -582590436 -946889641 -235539270 241177643 -130781101 576761760 -980609866 290001350 764128839 -910123242 -810747366 628709811 -816738156 623643298 187716417 823182324 832027726 -593493508 637069824 824634252 22947792 23867314 -623284467 -444487690 -424770923 487712112 -130994200 -342660775 -350903216 -422537833 692159756 -192228434 -69958910 -408501753 -155762164 …
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.
Rustic registers K-th So Far - MEDIUM Coding Problem | CodeTikki