CT46800

Nila and the K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Nila runs the loft at the quartz ridge of Glimmerfell. Today the books show a list of beacons, and the numbers must be worked out before sundown. 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: 2588 2410 827886946 216028573 -498214977 -888751136 -686532969 848793517 -587156865 390705206 -604215859 -524940160 -903151820 704729160 555831104 452685958 -832788697 -890190765 670795259 377340542 437747296 796186541 315918991 890199144 -756414209 -78924293 859986846 -933341107 -926960861 945852308 -414056849 713200987 531792487 957814025 -584751120 184093745 -211043712 -785376932 784397709 -553804154 821155178 131451702 -829500422 314772234 877399639 289522986 -618151786 565804073 813448281 708458982 83863652 -398170100 -555074206 -960272276 -637565299 -890444778 228039533 -481527546 886190752 -509578971 392632924 238702334 135973673 662066130 626777878 384593440 -771314663 -579288713 936093004 -179261298 669727220 -722699439 426359578 520360856 780303261 29071067 -354583960 613316823 -…
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: 2355 1650 145939585 -75236911 681078621 838014738 -78859421 -719357786 -144148752 -346939804 -665909723 463280941 -673769007 636886395 688100138 672455992 245674222 974719670 -955497114 -598974825 -104598661 -80736013 -617484513 -479585011 -141879723 -544384533 -65292685 724522575 -677011654 -689614430 -775701467 123291501 43780233 -139473222 592148282 845992070 -607210582 -375581862 -483590224 365307672 -132961534 -762314283 -248028116 266729100 -942287275 716007240 -52200718 753870578 554014141 -370673310 925821764 313986585 -652763259 586573491 467176236 -582897013 580935837 -260389744 259277239 536288903 -476008208 -869488903 825749728 491636504 188786052 -600476163 458861983 -283751873 252213097 640955684 -897165079 -497405630 -262551781 -692611749 -989962262 -180056292 243490411 -934…
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: 125 58 -761649769 711182128 260826188 -311426342 -43576275 965579804 -157089724 -771070655 -632666881 620020335 -380751539 177880124 430518575 -313645259 104559686 -903771727 -341454986 628049048 -586446092 387638452 766254453 -897529611 72349690 -776626938 873761070 -908800412 921090354 -725200524 -309556025 -321245409 -841643487 -37922350 -464865486 988567449 -660237099 -282154840 949884438 359154532 -324911398 -275092278 -968069303 -928396980 -750623623 790539099 988720301 169130348 828401604 114273375 -804443082 900371954 864088911 -278519484 739246348 -850837842 560822412 -677910604 -665897409 -667159805 -241153837 -410813966 -210327523 201608887 -445400758 449360647 -420800352 854716879 522069607 432309620 569521934 -124485297 -215294555 807010312 -341832889 -874273006 325259081 3960…
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 -968069303 -928396980 -908800412 -903771727 -897529611 -850837842 -841643487 -804443082 -776626938 -771070655 -761649769 -750623623 -725200524 -677910604 -667159805 -665897409 -665897409 -660237099 -632666881 -586446092 -518955237 -500301768 -500301768 -464865486 -445400758 -420800352 -410813966 -410813966 -410813966 -410813966 -380751539 -341832889 -341832889 -341454986 -324911398 -321245409 -313645259 -311426342 -309556025 -309556025 -309556025 -282154840 -278519484 -275092278 -275092278 -275092278 -241153837 -215532783 -215294555 -215294555 -215294555 -210327523 -157089724 -157089724 -124485297 -124485297 -124485297 -1…

Constraints:

1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Loading...
Test Cases:No test cases
No test cases available.
Nila and the K-th So Far - MEDIUM Coding Problem | CodeTikki