CT51324

The K-th So Far Beneath Shimmerdeep

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the opal reefs of Shimmerdeep, Tomas studies rows of beacons entries. One clean number will settle the guild's oldest argument. 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: 3422 3217 -871793455 -954077172 130666509 -723306098 -744318632 530925052 -746928679 -537526962 374287481 -419804949 436264444 -187285305 26995115 438781181 -693709741 -827517628 343512945 985056661 2166944 961666034 632013220 968914425 -990015081 -83496197 567428584 778212762 -575222590 -45376982 -668291884 -364673592 -966329527 -800555352 -735944178 948439496 260105026 299470782 215710250 268315127 -458542919 -984060634 -451394790 218721699 277483695 208485145 -445026307 -382695811 -941309672 -589285461 305211139 -957104584 649960397 -919787387 -607269426 -162788725 522572926 167507150 937517871 456938300 -43593752 -353687390 -965895326 -260963364 -707391460 -367729019 341018618 -261387749 -525619015 271821104 918134746 52775390 852529430 -874319891 554853433 383221177 -581516230 5066683…
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: 2458 639 4622181 -862724081 -87572174 -231861628 773080276 -346226383 395349724 -566778837 285572878 728341359 -588970344 721505390 -461703107 -594357843 -628837013 -695014598 -474586667 554935331 421043093 997116962 -774315621 -196110079 641136742 -384036192 -719404412 -501870738 16382144 608895933 772679846 402113252 304514126 877732144 94827717 961150226 -486672674 197321774 -674206462 -439948457 935479445 -614181606 -456965862 -205046023 -926344492 -847646179 355053138 -946959320 -614223978 542042626 -43494071 -976317920 -244692026 -103821987 -581115750 334728304 389639493 681382740 395695841 -888098261 -328683792 743475247 -667930593 -674567646 -830906564 -40443138 -422293082 495257274 401752913 625749616 649332518 467239536 649083562 -561321621 228671289 -772042050 -371990838 -692867…
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: 2574 2133 375510082 121705577 -311245847 531317160 -533790059 -373731954 -851347780 -415196035 -76517252 -9319618 -210691760 696310949 -388665025 -192962480 -959924103 199735766 -662377991 894953973 481429524 21056370 -46965511 -160929261 -311197623 159502545 -753407946 -822121369 798220049 -868639971 -355955032 875487042 -346288096 388542512 -6275042 965592729 741952442 -148674626 755128278 64424862 246701215 986483831 -880221660 199558155 -961146828 500452940 236510946 605069122 -561986887 878279454 -248830099 620059306 737953392 -516567514 821463318 -885077544 -154376324 -398959347 841762649 -143761103 -907048447 -347371155 -875733531 -685475402 -90787854 189770405 156859871 -196473177 -705613914 648340584 740854831 816213980 853925384 662357627 -699035262 -194841951 -334180380 -2947107…
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.