CT43206

The ledgers K-th So Far Puzzle

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the desert outpost of Sandspire with crates of ledgers, and Ulric the accountant must account for every last one. 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: 1681 847 -801073728 -627649818 261217623 665664261 -477529749 -443891485 236293036 539671003 -292237325 118609974 937379354 -328703383 -627527353 -250341054 -39464502 -360066327 -604536065 964472091 173270274 363696327 280148433 211406919 429510264 231665913 732805237 63780547 -538552336 -829095150 483579462 938329603 878068224 644851663 -909141123 -365447581 -213549685 99566446 -999292343 754602235 -335191336 863013269 -608699710 719614647 972471333 271933500 257627954 -718872760 -648494229 -811662946 -695745623 359302090 -235051362 -635692664 731525079 -136364763 -603844425 -529243850 -296393669 -328361757 306678262 -611194357 -765205215 762078458 -166884346 -341474588 -396482001 -234510803 952390948 909661123 212974146 -203400981 671349510 12917251 852639002 879141000 -731002764 -286663…
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: 3951 2230 859123615 952679372 -469975460 -825435924 868789363 184661029 301968318 -689350392 655379434 -275155732 -805961680 -900857024 -566431836 344357772 296336639 -316023159 -244094174 300166145 -251480232 -325197625 -847578630 -576777925 577493866 -945997459 277286596 525029654 -906409888 -576000853 -992927690 979186551 -798757493 920985751 -542516140 -809634088 544254926 926875868 -662716293 -327631233 164513686 -444608786 -456938021 -162897441 679588148 -71919170 -458269950 466451426 801908689 -992370844 861729997 344101057 -525686848 877630946 323034002 -382927100 41565152 816692749 -770140773 352803265 -955225582 -210927053 -170968353 -45411485 343398213 489950842 420610196 886240344 822003254 -999847106 -287910843 957128000 561758115 -911683838 71360974 -779392333 -131420270 -154…
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: 1751 1510 830543817 -684698496 528731696 -607532675 -460305567 -125936071 154466636 868164270 404408954 -310021047 486765751 814263622 -613924181 -864525584 -996501231 625590544 -693372584 -155029871 -867626856 -962592796 -600043262 62028478 -892120037 389033500 -475445951 142676811 -152093971 397642954 -670159832 -432220510 -81985750 863609760 946194747 -580887812 891697170 34803115 -776361594 -599042964 -45628953 190906275 739565475 -457884216 -153725251 157951075 -391259599 -977567323 -433159531 669972019 619328264 93019844 748349194 -228894320 -964697800 -785934568 530716619 510207379 881593454 621512974 -13154860 -670380698 669478282 -471433423 137237484 557405689 416530278 699488515 -274245986 -334437956 648008257 935362501 -140560520 -147648636 378855543 -702064868 -164641890 879019…
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 K-th So Far Puzzle - MEDIUM Coding Problem | CodeTikki