CT54198

Ember registers K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the frontier camp of Duskwood as Mira unrolls the day's manifest of registers. The tally will decide the next shipment. 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: 3812 1779 -994705071 -815736377 373781489 -758259948 -85956616 -124436979 361437881 518207826 328604441 334187083 866749821 -399148103 218416170 -859763617 848343045 476454158 -442645684 -683119471 149220333 888507629 825322087 922636474 657430165 -261921796 866165453 454718361 570385469 248894711 -455543489 414649696 -964095902 -452055048 795720901 -904978472 -371022649 557151446 -13012227 944458682 869526404 -180659093 741594131 -640134478 583467778 516915820 -419685619 342798096 912896608 224375253 -254710368 -713119726 174683659 431239968 342495485 -159474352 217042361 -167025040 461160524 -622348377 549968270 817501753 -251794177 -985560958 -53909129 -666012660 -639533392 -870734363 -515033966 234813780 -672860562 -860281827 -695830566 305631957 685058339 354576394 540857006 -44248042…
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: 3728 2418 899740977 -50908847 39070789 -921298383 -859876734 -90918361 -331049765 244339653 47118693 -602170127 736721553 972780208 -764820009 -346141167 -934296348 -710796896 179529531 213292903 609897396 -589148684 802751551 513568452 -590406582 960819940 260001415 724552946 -138258216 223534437 -758826150 -806240060 9201909 -250732783 189130398 -588553657 82105077 -546185115 -39567915 -158419012 843623066 821453034 220557587 -112003024 933206373 670799895 742991779 -807035677 695976542 748667682 -705245736 133169485 980369842 -431173622 500756676 446783698 -54491355 425288832 -587617271 -789625096 -595275299 -141799513 366965816 -51652405 -845696263 267683193 403870077 270847844 381598922 443405690 343545153 243574765 302327680 -454164663 -687389380 714695262 -14355321 431284863 1462349…
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: 95 13 -44189210 -459649099 300576293 -796989521 677035483 263742340 985195831 90858691 740434468 -525540995 -334697206 -215111929 -306595903 -817844885 -83976950 747897847 -930268953 460626443 197793540 253238108 -437047884 -688828174 823981496 468464847 -824144873 584295445 -201300125 722625181 945722238 680313308 -275425349 194240249 -625831581 486925955 -112961489 960971247 408754079 48718104 -580496895 -126971235 -630551162 367486585 256292891 -283968260 -378573696 919180959 -328754061 369274849 -730707870 413964276 998620110 -445909761 954108808 699992448 -381172740 606044929 426339782 633447972 -169036461 -890420280 690129079 332200631 -423884591 504696628 912503608 797489695 -266288002 -4878143 377263569 -412378805 -609322696 382587320 935857997 321693695 -520028141 766269474 355101…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -796989521 -796989521 -525540995 -459649099 -459649099 -334697206 -306595903 -215111929 -215111929 -215111929 -83976950 -44189210 -44189210 90858691 90858691 197793540 253238108 263742340 263742340 263742340 263742340 300576293 300576293 460626443 460626443 460626443 460626443 460626443 460626443 460626443 460626443 460626443 460626443 468464847 468464847 468464847 468464847 468464847 486925955 486925955 584295445 677035483 677035483 677035483 677035483 677035483 677035483 677035483 680313308 680313308 680313308 680313308 690129079 699992448 699992448 699992448 699992448 699992448 699992448 699992448 722625181 722625181 722625181 740434468 740434468 740434468 740434468 747897847 747897847 747897847 747897847 747897847 747897847 766269474 766269474 766269…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Ember registers K-th So Far - MEDIUM Coding Problem | CodeTikki