CT37083

Azure registers K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the bamboo terraces of Verdantstep pays by the answer, and Yuri intends to earn it. First: the full register of registers. 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: 2693 2058 973621385 -841924545 10339170 -228671238 -420539655 -239062803 146601992 916900895 979846302 -683282087 222624425 -621168527 -655553347 -974669842 -197684722 785156068 275059783 801751565 301457464 647174396 527402832 638271245 993442115 432214104 -690166794 667209416 -375330376 -350113747 408615037 897774612 -348352779 269818770 -231308681 -335844398 -715100585 -952413439 -224139678 222797814 -518175976 618573423 -605315704 519387237 -933931856 -934478189 422002951 317650814 -760471488 -927041297 917978930 -413715424 925840912 -826046684 79910962 -360691944 -955670944 -312783635 196691000 590638859 -913536185 -763444810 -900574806 -42334672 -538162826 678018609 -947350492 525455320 -786907078 868518647 263306524 732549820 -341593459 -474461681 -484426306 445764161 61320593 79629…
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: 1158 459 753148250 -7366714 -177919699 -728775725 25988103 41774582 -907355080 -294353874 934338786 -884804119 29481365 3782498 -750026442 41140360 -569582635 -708635549 -114475713 869319161 523791533 910031374 -306947019 -473683655 -625953994 -330051792 -339101997 -159626205 -90220818 268886610 895954273 493897066 945934005 -15768258 424092492 600061526 -383572186 652251633 -85860807 527478176 -490563534 764566170 787187755 504357137 863461668 306826137 258123914 -944697557 -482843248 921953755 498069704 -552589791 -716972391 -361496409 685600805 912030145 -87192081 -170481298 -863881657 -450020292 54795436 869379812 -639569670 988088932 210442211 549224330 976001306 -451902344 856328824 916932324 -978897191 -710489013 966545271 -38477432 259805363 374303189 691113362 -307481947 -91737509…
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: 53 27 -688735256 -303025898 -381545262 -119010059 845403514 603100671 -578322340 -309530751 -175601305 375739514 784666631 318797424 360026318 -87956850 917872518 -881398340 -555459293 -269118497 -98664931 -309955787 -621531300 -758589225 949027157 -186014747 -272730907 -708081575 -616435285 -770523766 -662993146 152459128 429739672 -141138182 -129272430 372581404 -453057009 47355272 611777324 -255371298 -188920424 927709450 -755857394 -471674060 712630850 868412619 135857169 -655807722 284057796 909157830 -517794596 46288026 -434290229 -739307614 509391786
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 -881398340 -770523766 -758589225 -708081575 -688735256 -662993146 -621531300 -616435285 -578322340 -555459293 -453057009 -381545262 -309955787 -309530751 -309530751 -309530751 -303025898 -272730907 -269118497 -269118497 -255371298 -188920424 -188920424 -186014747 -186014747 -186014747 -175601305

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Azure registers K-th So Far - MEDIUM Coding Problem | CodeTikki