CT38667

The K-th So Far Beneath Ashfall

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the ember dunes of Ashfall as Cyrus unrolls the day's manifest of marks. 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: 3952 226 -587538232 516007903 473085037 453102012 -20055429 -914299833 -79687460 -903499739 73711183 328450844 840455088 -327948025 -195837352 566673254 568525187 853823158 88985031 -492247580 -980266019 974335687 -143595590 -564404176 -90635844 -2682671 380080151 -440252535 451189263 -751777936 967986380 959277340 559160553 268826993 590067414 -266635929 773503857 629800009 312642454 -138895931 -729924020 353178572 -553416682 786000504 -262748973 137663900 838254376 778015294 298839983 -697693534 16129265 -418983937 348508391 -481198836 -18554651 237309458 -740142503 787425666 628502932 -236243122 848224723 390056531 738327686 362756384 111418402 930753748 -820745758 -769330125 -850208567 951730700 869955858 852425157 -231336649 -584299223 126780605 265220205 -479778183 -408000943 -202759…
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 -990917532 -980266019 -975618124 -955106588 -952042015 -917849280 -914299833 -912741434 -911643491 -911643491 -903499739 -873…

Example 2:

Input: 2784 810 320931477 -32085588 -253421531 -563780409 -296108003 -561858005 25251286 115290021 507978653 672499329 357325104 704259811 -811937046 496005292 -47363941 414263915 521945047 -438149357 721697090 -640673121 72620338 299690366 -734053355 -633264014 378813019 546887914 928462901 407171944 79706325 162082336 217044905 -481192411 79589841 434958115 -424125889 301011381 611138327 437894247 769855340 99138690 -576161097 350466633 -856809044 -983676670 -892013793 -781335099 411204421 667081542 -9276208 494027928 -740244686 -266811203 752289431 799944986 -229299175 283318600 -974462310 -521677803 972585699 -562747368 -726978669 -556905071 813876703 473702521 775860392 298084104 -616846078 -823044651 249859690 -120301194 -331051490 -927320983 259287572 -704077340 -289189597 700336838 939303…
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: 1496 535 -882206554 -300002173 286702390 -241533665 644779974 -913958662 477147212 590902325 -418694040 704696541 564323804 500590259 79096191 630351924 537805600 378597017 -306148010 886258539 849330511 682866844 -24355839 1639089 390751708 467554974 -415616962 -684801187 32247705 723844585 117466406 655994048 -4483507 566474601 698568566 -525145979 323671090 -472864538 -210493429 453229167 115396366 -157655435 185108985 908047422 -84828068 -953586041 533309558 827930913 -869422958 -749652503 -384782485 601421578 -710045635 834286803 -658157819 319670485 221845987 -116850025 695164925 -237796499 730461071 226342303 695899669 614229386 641011270 -265951268 -849881485 -997705235 117444282 -193124060 -312284258 -640816643 -477254205 520318729 606420947 -604021518 260186017 -183907273 -837096…
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 Ashfall - MEDIUM Coding Problem | CodeTikki