CT41845

The Scarlet K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the mangrove channels of Rootwater as Curator 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: 1759 557 -791342385 -262008119 -367287660 -944149310 -533399211 -182869882 -132677783 -703133675 196046528 564565943 -866782968 212153868 -107227422 -448592655 -507369894 -819643629 -299329044 -340234517 -140768290 -994090477 -982122747 601950884 587986230 -143786261 -335109269 -862844814 -292150941 181406477 -937681170 -783703343 714962366 62035541 -648956855 850808657 169202804 486638734 969772252 -407388439 -593784911 -685179527 681977650 490496704 -630330451 -540624758 -501684148 186211100 385099310 -315780605 -712438279 -938517244 -187851623 230778914 178298722 -108512872 290767819 -305936941 -800740735 838506371 -686795074 -521306001 -909262673 -755042562 -992628487 -193759108 -611253619 -891171585 164729790 -672447490 -903976966 846662000 277530147 113278390 -81874181 999472846 -297…
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: 2250 1227 -815937816 -987886508 56265009 -474960189 586449247 -864437635 -754971837 477476562 -471740607 416904710 767308959 -72444860 -177410414 -644076382 -776070136 10955128 464553867 497611126 -145211348 -311757585 772725585 -934820964 642153627 249498910 -294129420 123988285 962592643 252938307 156923212 -683103010 -834437248 -436044863 656813041 30064569 578239847 218980239 856397719 -721528611 657300903 -952556860 133495984 -970398079 761373318 -95386708 843257900 198584768 255241730 -201950873 -967481185 425533553 357380658 -959765998 867259557 -809566014 -739341534 -9527133 -52927803 665755639 787981922 -983146558 -426797077 691439594 -155480087 -776165441 -457655211 -181834608 -633447697 180882684 -126060406 572859458 -263293146 -935118302 -526774504 -723879359 -839499873 3101461…
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: 3019 1872 -591897292 -798232945 6995743 891127349 399234252 -848441335 601752632 -729284727 318055887 741849744 383099302 -271260316 459535353 -789697296 -763180633 -408514229 97868729 -116812957 10508337 991592150 -434221048 -601930473 -71656677 384832142 -982701810 934907833 -967384289 -695068031 -932609258 811138764 -916620888 -700136320 -551284623 -513818655 97353756 -60368360 -576469993 775289362 231249732 913307091 676601996 458720785 701182093 932892221 773562733 133635538 536754436 554980202 -18626238 -913312768 -433134032 346731231 954254917 132834922 488594530 -130706262 567655986 283818277 -392070024 962945560 -545049671 -218036076 -652021382 852641084 258347168 67526317 244023177 -696444152 236681988 479827578 100888225 563660443 66860896 676287199 998930624 -719047959 71880404…
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.