CT45354

Nyssa's Ledger of marks

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the ink district of Scriptoria opens only for a perfect tally of marks. Nyssa means to find out. 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: 2133 410 170570818 -462105041 513567458 41201182 -825997303 425012152 -691476203 -156144086 117288581 89995897 457277593 308853469 -786507551 -960363098 379310949 -183122730 -606209515 104018716 -693070905 -687482759 -775172627 -207888847 -189955576 -516008782 824839586 263878804 620382312 -29198225 48964455 846850444 354414009 898139669 -741529671 523072065 284945791 339065188 684082864 296038594 152812532 -436979316 -660078534 172433468 63043278 772620941 34942287 716365048 527205018 371255596 -672364042 -6727777 -714699813 -313487351 119190918 712074971 378645019 -844276679 -178430993 37382337 -106618456 326422044 -334854627 -399231557 -622786507 247109516 -658371001 -682865960 -413915011 850660917 -428907497 178798132 56539828 917075920 102706102 612903422 206952831 151645459 600801188…
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: 281 85 380905574 328415600 -903631569 424021637 -65611059 819990138 -147461824 -857232996 945892832 715293319 -38638524 537063492 -622516854 -402066897 -640143893 -942983065 310673725 -366102105 -277882643 937769609 -281367828 600663346 -788624679 -117581108 198475100 -458591708 238073914 468073312 105493953 -637194157 21004729 -28244593 305756799 397321775 951797004 -397120294 -781790371 172692898 357275736 443969040 974218219 -249920728 -529845221 -554699045 768795730 509312414 -333337872 -746216417 898784826 631053193 269546732 905361218 633977414 260307170 -408145420 -62053872 488185681 -483546969 374726903 -895995381 -651539878 -481258344 192242284 -214199101 -488214240 438592905 -938297474 -409748618 991572543 -765206219 939116489 273751736 -181485592 -341917315 882848009 945616109 -…
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 -942983065 -938297474 -903631569 -895995381 -857232996 -788624679 -781790371 -781790371 -765206219 -746216417 -651539878 -640143893 -640143893 -637194157 -622516854 -554699045 -529845221 -529845221 -529845221 -524528003 -524528003 -495946879 -488214240 -483546969 -483546969 -481258344 -472600967 -458591708 -438321296 -409748618 -408145420 -402066897 -397120294 -397120294 -397120294 -393103318 -366102105 -360061523 -360061523 -341917315 -333337872 -333337872 -333337872 -311703814 -304352071 -281367828 -277882643 -277882643 -277882643 -24992072…

Example 3:

Input: 780 541 -757898063 -127594287 -639963505 365332090 -406451641 -259145864 225874340 -465950712 -227268328 777330469 663421015 -656860082 629935049 619810139 -248521395 355093212 623096548 471296525 657076458 502818131 -574690921 -999845081 276179682 -755572202 38761663 624722622 4628470 -345405225 15048679 -512925176 272432768 -57156517 -426240979 554255722 795379 -676545234 -762673149 92702577 -637165163 -514586391 -911796614 577715677 -275802506 787835687 -127226253 -306311775 519414214 -146249527 -315631730 927893558 -569004788 846695799 -943373518 843469845 132523054 213182044 -640323800 574728855 -744615992 -786659336 613598733 783416141 830872759 -803760707 817833110 -74158726 381395848 168138721 -544303462 -319287297 -917255936 626956107 -346146691 738840113 859457005 -157839811 -197…
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.
Nyssa's Ledger of marks - MEDIUM Coding Problem | CodeTikki