CT48041

Topaz beacons K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the anvil district of Hammerfall. Vera spreads the beacons records across the table and picks up a sharp pencil. 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: 470 38 214388984 -187947460 -310612249 -674807520 -645805992 166184154 267613485 -299996271 -172511480 703667337 -415651172 334288985 -413077677 75679075 868905685 -960837125 -352497266 136161651 286903701 -859219655 -290827134 -678965881 -556921799 -977047954 210078579 -671014349 -928228822 499934455 -191733940 965213047 808856913 115834804 -473154995 -104325649 -841180406 304344859 183906880 -162484471 -31008634 645461637 -311642438 -787081881 -176149160 -601552030 405127433 -675909428 325252170 921376345 468682838 968897368 -560790891 -690986420 -353997481 136892734 -64148796 -661112243 -29321168 -472836837 -779780945 -400631744 958362371 90857103 -885218938 -295761141 446146813 -700565969 802886018 808861797 491335585 -828947895 922191132 925576850 365724314 887200222 -52658288 8645174…
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 -977047954 -960837125 -928228822 -859219655 -841180406 -787081881 -678965881 -674807520 -674807520 -671014349 -645805992 -601552030 -556921799 -556921799 -556921799 -473154995 -415651172 -413077677 -413077677 -353997481 -353997481 -353997481 -353997481 -352497266 -311642438 -311642438 -310612249 -299996271 -299996271 -295761141 -290827134 -191733940 -191733940 -187947460 -176149160 -172511480 -162484471 -104325649 -64148796 -52658288 -52658288 -52658288 -31008634 -29321168 -29321168 -29321168 -29321168 -29321168 75679075 75679075 90857103 90857103 115834804 136161651 136161651 136892734 166184154 183906880 183906880 183906880 183906880 183906880 183906880 188785927 188785927 21007…

Example 2:

Input: 3331 268 934132408 643211878 -364273896 -613967950 736626974 215324507 -764373608 -676460905 318824513 891679502 -945332716 -155980654 -768469880 -195261834 -420118113 -193774975 -993503855 -353547267 -833847482 996854564 621874067 800840792 -598189362 203882194 708871229 856640888 -438998419 776287331 -595449590 -687500780 -431930023 60271203 -817932403 986983063 -426446702 -82745785 -501817875 -880974758 -823521566 -996951262 427375758 -964300083 -427807507 -976721108 50531772 -266355593 308443477 -925946085 -963508418 -880325966 315582445 181656391 61903473 476069451 220212048 -950409791 -589901937 486011942 -709085840 185296833 70784533 496811072 743542734 -167629564 -709883946 193565726 127044592 -951623338 -213480346 932460917 481851402 805879445 -211007366 144126709 613014481 -15172…
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: 760 323 797647567 650974701 327539242 466921370 513902411 -996834805 -616396714 740703933 749252501 -807818745 870087450 513811156 964908797 114452086 -504778541 833966009 782016255 -183842146 -203873882 596574969 940730405 863990174 838423764 -51116732 42554301 817625193 -365194994 -408830630 -115372310 919415550 157397787 293908111 218556079 433547217 -345935040 673167770 821275262 -616099143 356807365 -39212033 -550813468 -789570475 -790085753 -232861384 530390738 48902708 -2467900 -723456649 -646794370 -484706306 457196966 236609065 -681796164 -644009794 168716592 -207790062 -303074273 -969394378 917869370 506242655 -358827249 737264116 557419354 -951872475 757527106 -305247281 -310672506 -749850058 -198457416 -606425120 304711642 874634457 627020524 -165303799 874890566 563527877 5800…
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.
Topaz beacons K-th So Far - MEDIUM Coding Problem | CodeTikki