CT46015

The K-th So Far Beneath Stillwater

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Minstrel inherited the greenhouse at the crane marshes of Stillwater along with its curious bookkeeping system for signals. Time to make sense of it. 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: 1809 1016 734852158 422727855 774536974 179130945 -65814373 768394913 381309040 -791235844 -570668973 236077443 33179789 761734524 693526723 695650295 26255813 -35697989 916953685 938274182 -716936206 788859914 -790542364 172078588 -821921500 -114996912 -782672420 741618112 -721420485 838013716 -342367474 -102231597 -884668105 -19553329 -675017320 242364261 -303055704 -660161863 -278047608 -226149297 -494660455 588944185 250750543 809292463 773011188 265933307 106398726 -843223781 -445327007 712564492 388790081 40900880 -813204023 222923105 -973366119 -51483203 -837083885 -116443031 -254755106 -865909883 -30502520 -773347186 3352425 143606697 -831336484 591717626 -576354054 157849692 -785421969 236011786 754089295 -70990967 -681407339 550780378 -807672536 -629315362 -371074163 -694025613 -…
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: 2165 521 710768147 -996167433 174521554 -102928715 694338322 -825752672 715192886 -826223854 575973367 627727885 669580785 632223499 -274272844 478932607 843171173 14758869 35655018 76054444 453905676 -116835953 -605901065 127116387 -115587191 -751367135 833908328 312437015 630917302 628044632 -586136416 -506372122 286462934 200548058 220688689 660278603 155624403 -407660152 -858407914 -326211612 -193851808 -29988122 523443506 1640360 320057089 530258403 703476424 -709531433 623467066 291679918 -626998197 28700478 191285045 87397590 903736009 -367942610 -34664398 369261706 -851760217 -688381032 232753039 -6637414 -105503331 -428878962 275530451 -764805637 -183408113 -58380313 761706489 -104593972 -56269822 -917961403 284518464 -881263715 454301374 470539901 -967279267 98969880 -799129823 4…
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: 1546 926 197056216 -9517172 502767680 322913105 -206849419 84127317 357167472 -703768811 -732420895 680587654 -621809171 813522326 -813412134 -889103985 -821309358 -741156361 110641140 108542716 -78318846 -396487429 -898192368 -866124611 -501348193 -231463218 265919951 -357889009 505396619 -52914545 438899846 -490805053 -58108088 555391709 -314139890 -814377922 322977188 -201662795 6975667 -891567500 541443759 -631441142 169958277 -694127484 -468385989 809693547 158357294 -208780762 238954921 196246216 -460988695 -805066031 -331367526 -669174706 303372330 8705908 -847987548 830253449 -291410602 -110477019 -315006952 -721198765 359185932 -221735474 -699966338 -855931287 -275252116 -280828905 -523737636 828982345 -272706802 -239793696 -51667792 21212506 -504538945 -371632844 -646607053 -1837…
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 Stillwater - MEDIUM Coding Problem | CodeTikki