CT42735

The K-th So Far at Screech Point

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the gull cliffs of Screech Point, Baker the bookkeeper keeps careful count of the registers. Forecast next month's demand, every figure matters. 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: 843 555 -112121785 740656437 -774518252 225727655 -490319747 -762929833 52004043 900854128 -165047223 -475550760 237093178 -896860488 -254585332 -282468586 556696820 -178504837 439716099 -997343456 -724359986 -452252189 369919931 -135940563 114145541 -347178858 853379335 371375143 -550402106 68518492 -536660294 222390070 -920996210 -788126707 294881720 172569968 -101100145 -27319792 -878624401 -465702873 378539063 -51412003 -433885949 768704290 68252553 57708218 821676198 -385917044 958564247 -848045493 876952067 -382605702 -850353852 115861847 -277467810 813492447 466819030 -148547266 381636303 255460437 -696839028 -704640884 198038620 -227188251 40245616 510161637 -522294740 470013714 555388258 129132624 410807310 746282257 -121786818 154297480 -592599231 137698628 -969856950 -676971814 …
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: 2439 2323 -506321975 -748583986 444440035 569416422 500000344 780349755 -68895666 58505649 887820374 -961293649 808673655 -89760614 -978434048 459053030 -122789271 -371134316 -963670023 31218269 606318926 797245608 -514749264 -290223464 -161802159 -834471703 -394759209 315672417 -58737112 942016702 185411697 865517679 95122839 -60207659 -501823797 146935952 429135658 -798167170 730604097 -96189480 978073029 -528615852 -957978201 -276270695 -39790975 321875261 -183650527 -903240288 365479968 995005897 180378344 -545646505 -918343448 908829072 193349963 231164709 -897119948 683007538 672025148 674375175 92344605 -487371749 -469196920 832409379 553542858 973158112 793701116 -274957645 -560169497 -179650121 568815752 -998496024 -581177243 -630711694 56102466 -833773762 989743224 -605681773 -20…
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: 1433 465 -90143109 678010262 391650532 -480808363 160993310 16498581 114987890 -442982229 -903436169 134666122 111723238 26545426 -566485404 -342474474 93217401 -542655542 -994547548 -176483114 -651480704 665124078 612776721 -919010805 589871660 343948647 76417540 343872784 -364524132 -769765163 -509627701 374658702 465564300 -827860848 -364480250 791659874 899109837 -98077474 352304080 -136119162 -571094504 787826583 875627363 -887338100 625530267 699134651 -196818189 382010041 291576271 -306087980 -652742257 -234775358 567002065 -265717563 -825311403 -455857793 -267047738 -987630705 487719369 -415325274 595107497 23191538 258274379 -755644114 -926220935 -576183929 524342807 216850669 -366737444 -631634135 911394407 -474027879 676021759 -651964727 965793908 251525906 -600186875 694630234 …
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 at Screech Point - MEDIUM Coding Problem | CodeTikki