CT49380

The K-th So Far Beneath Chessfield

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the rook towers of Chessfield; Tanner weighs the day's marks manifests and starts the calculations. 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: 2903 1447 708490941 -244886692 -657112340 297813162 206868130 -648242156 -379136010 -841859005 37888308 -232604705 -523407252 -410782040 277057741 -709797735 752591738 -96931755 -924021333 491213682 948610756 138539525 761264633 -981924484 -253223170 -112630310 941710842 772895599 -48295685 -658750494 635076160 -525084347 -702114377 -764115511 72189595 823012633 -651391785 -103094500 -628603259 -108150448 854974031 268173982 -966724246 457421890 53196824 -136673933 -285848384 -547891914 192387708 -564553964 693522632 -241961067 -739024399 887109749 913660334 -719781143 890323192 -16878788 -931438280 969468773 -549044792 -493670874 -804333681 -367165454 -495771021 750400302 30473798 -723861612 -409033774 -271265468 404526904 -269352442 -514865579 -692284615 -377583408 -245188376 137042601 3…
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: 1748 582 -843469486 806205027 -648218932 938000747 -569263641 677468682 -109741311 370273798 768212709 -946528014 250577384 755481529 603641839 -180666282 -298122082 91693252 -442063055 196294971 413271911 -125790316 553322639 442079593 368435714 -530426248 -990521565 122156010 -935287416 599734690 -743014871 156860430 331872592 804149550 -663898795 -800396456 177198975 145231206 922570538 -695352876 -838024606 -718323879 599465816 -815967152 -786107967 -299532956 -56139620 -914480451 -795201604 954703721 254418396 689058756 -245636425 84558262 -67173002 -207975401 191678354 167839799 833578495 -53125989 -11638906 -176920026 -298847098 -655467339 -344781863 -308974621 837533954 718405581 -145654710 738042420 187767888 481554203 601442360 -572764918 -345907729 960324571 464373912 -870998356…
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: 3834 2416 61719378 -180765417 378140451 -636998313 -535917783 -233555109 804748944 -940238221 -441010748 -290670153 574460831 541692974 224489151 -23984322 -967971848 147652069 775711703 -852095460 -504788979 806308793 -204439030 564788687 -813186143 189224667 -868101023 338666873 -572368465 -685772824 775872095 -652709022 553049096 -892516363 -25687730 -70458167 -198574754 988555884 -324511302 902492480 -95024948 -889661393 754689212 -801469814 255540874 -423370975 -137144505 -703034494 -970316186 -869569120 249278684 -26441851 220330784 528749901 286460371 505182308 216659077 212056835 -381909073 639545443 430805442 -877511609 38192050 793949645 967243462 199678112 -959123254 -894585591 -871027213 322720054 -620713612 966924870 -863862973 196000418 -816847543 293658766 -264671620 5741047…
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 K-th So Far Beneath Chessfield - MEDIUM Coding Problem | CodeTikki