CT35418

Nyssa Counts the beacons

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The quartermaster Nyssa has been asked to reconcile two mismatched ledgers. On the desk lies a long table of beacons readings. 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: 2509 62 -203833861 240647488 430292507 113630954 -436470319 -646920531 -434078566 841655292 -391628725 506913946 -122436654 -244302314 880343157 301845804 -936598509 -749716779 380675955 443286965 321366793 -778078872 -117424622 931218863 -785136891 283231366 753806951 127140209 754898181 44437852 -691892268 -510078355 -330090703 -225668458 -89017513 -848604874 784487761 616912951 -441520221 349959680 -202076515 654813890 210014447 943580681 -994688004 80458063 345897530 931769059 -995748024 -148498048 922633345 -112304144 743464153 985365872 -449113652 292477963 976528695 -641570361 608565752 -440416400 -974748460 964477679 -921167913 113453175 792196113 -30597029 226386306 -432439722 -791431668 -81424376 -871665386 -525293437 -185540291 -486286282 -382208395 -15179810 -573019041 13030474…
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 -995748024 -994688004 -974748460 -936598509 -921167913 -848604874 -791431668 -791431668 -785136891 -778078872 -749716779 -691892268 -646920531 -641570361 -573019041 -525293437 -510078355 -486286282 -449113652 -449113652 -449113652 -449113652 -441520221 -440416400 -440416400 -436470319 -436470319 -436470319 -436470319 -436470319 -434078566 -432439722 -412963635 -412963635 -391628725 -382208395 -330090703 -325164365 -273052297 -273052297 -273052297 -244302314 -225668458 -225668458 -203833861 -203833861 -203833861 -202076515 -202076515 -185540291 -148498048 -148498048 -128700790 -128700790 -122436654 -121950519 -…

Example 2:

Input: 3758 102 770721494 680124225 -665989030 492466148 292315667 273158772 952098809 450531890 343683698 -663237191 -874715498 989952499 -228618144 145287435 242732587 -931877868 -259223904 -29421331 108604626 -593410576 -514420204 454631911 574625897 -713898159 -259044821 728929511 503504498 -899628171 988553995 39711623 -149364153 423968798 98087319 440220161 -732946055 425148427 -375753778 -556375674 -419591544 -840608323 377651398 -436501907 381121494 257022488 -259011745 226769496 -759095005 562689310 679906514 384964293 -389699534 342986428 295847771 -542369712 -777607451 -340799598 -42974986 967233388 421164412 975552481 -43549231 564635395 -210590161 458956877 986833496 -484486048 203737252 128064069 -319140880 591502481 919776827 -683823400 -932426621 -566119243 46032694 -366374815 -82…
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 -932426621 -931877868 -899628171 -875803366 -874715498 -874715498 -874715498 -869641480 -853304612 -853304612 -840608323 -822699317 -777607451 -759095005 -759095005 -743433369 -732946055 -713898159 -713898159 -683823400 -665989030 -663237191 -593410576 -566119243 -560869572 -556375674 -542369712 -534824511 -514420204 -484486048 -464874415 -464874415 -464874415 -454136771 -436743031 -436501907 -436501907 -436501907 -419591544 -407334726 -389699534 -389699534 -389699534 -375753778 -366374815 -3…

Example 3:

Input: 2181 1765 621105862 663682094 -851600690 286145579 -200773287 -200907241 426394030 199685577 38202548 597297804 698690169 -797566682 507625006 -803402615 -192342090 234823084 -187586605 -471853641 736047220 847946257 -850707558 -930503696 -319649948 -862447686 -311469128 -558580122 -153233185 -104615687 274833240 593376870 710281299 -884512949 505906318 -121385214 -821807020 -666350873 751929085 153762528 -98573996 -475704494 677835707 227650943 -213597963 624824725 245087705 -62513267 659710891 -59449869 -679781448 -947753120 397528282 87707971 -782094353 189419365 931564685 -306657368 -672944550 483548731 -851029166 -511687024 -144889725 242635905 734232715 98270239 -543736775 -646254709 961545996 383621553 625351081 606174669 316412855 -303922851 699561694 316453722 268254440 -116596223…
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.
Nyssa Counts the beacons - MEDIUM Coding Problem | CodeTikki