CT46324

The K-th So Far of the Lazy ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Chetan found an old ledger of ledgers in the ropewalk attic at the kelp forests of Tangledeep. The margin notes pose a precise question. 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: 142 11 -123655750 691563113 -904009461 -412774078 168059821 -397835845 737065561 971061228 445089896 949219001 -870729067 -246775295 -56957398 99097365 214277444 3548094 -753944563 733339312 487468922 -782939776 -210907699 -355475688 -524200025 -221800566 210882847 29005721 584772187 -326126920 -824902417 -19405951 -132351859 -766783932 -450128304 -90949514 -405346087 -748845480 844835156 746289777 -666069865 395469726 -18350164 -314605431 394259124 -507539241 235110230 680430975 314599824 -747899009 580173473 683386245 848619761 802544913 -457862456 605388437 -180994725 498325163 -110937672 -977028548 -388616806 -951407823 -497908084 -440957769 741250939 920512879 954266768 814637319 -790722379 -367350971 171131554 -52195708 638475608 -803155096 -443671274 951444133 -740092877 153997689 2…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -904009461 -870729067 -412774078 -397835845 -246775295 -123655750 -123655750 -56957398 3548094 3548094 3548094 3548094 3548094 3548094 99097365 99097365 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 168059821 210882847 214277444 214277444 395469726 395469726 395469726 395469726 395469726 395469726 445089896 445089896 445089896 487468922 580173473 584772187 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 680430975 683386245 691563113 733339312 737065561 737065561 737065561 737065561 737065561 737065561 737065561 737065561 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 741250939 746289777 746289777 7462897…

Example 2:

Input: 1958 961 -775033756 -198904156 -14379002 163521857 -409884334 748404275 141237361 -560508755 860611990 7600719 -795528955 -158112778 -257973367 -836588008 -556212652 792483620 -300817098 4696531 -255632127 922751972 -934502176 584245067 708780729 -107157348 -418381577 688662179 -291505881 481311002 -5682937 -890287074 -597103725 860919828 800237322 -987673188 -674944605 -232286897 621695532 -618270605 -356297220 997491410 -567111793 138228218 -970685250 584560762 -868589412 359244550 -511685362 884284002 22908297 158319081 -813543650 -924886931 -240570751 -150886519 -525353749 -534730304 -645623014 -272634890 -986919984 -928523238 -214117505 -354043436 -689529420 -884855076 989866063 -360117958 -852904285 235804614 -239900529 -897804772 562250959 526515492 801388919 526252715 -345621213 10…
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: 2684 542 -563535306 -768249801 -55556294 150449524 -240557397 -218995675 -671690179 -816893333 227946779 -944049366 -931579521 475794416 -718132511 -395556239 -578111405 -837340587 -921689354 100084345 -174075099 11799812 683814126 787016589 461522380 -603030909 -378921606 -623830446 864003144 447422244 938116348 -228984088 802124933 -129552601 -888332226 -111081446 228054191 127507627 -726406520 -91387877 -269664470 166455587 -793429241 -830063006 -791797609 -382807900 -668135643 376797360 -262856651 184837465 -481565482 512918348 126260764 -159958099 8276807 225307670 266487600 -734674983 235410499 -588739163 201794514 -103036697 787545935 -490506283 -269309761 -537659463 -159978467 -752018728 -842876140 575742091 594443079 -217708015 -860194759 804406046 364102814 -682090322 -804395375 …
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 of the Lazy ledgers - MEDIUM Coding Problem | CodeTikki