CT56211

Opal marks K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the obsidian flows of Blackglass close for winter, Jarl must finish the marks ledger - one figure at a time. 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: 2537 663 -776415701 316086695 -809757398 736683870 -88253418 16804036 -683414918 -143433936 -926829250 454730692 197836225 -850600832 58043399 -55386497 -142213847 -76277285 983330484 -477374270 -183279348 -195992224 -397413943 -151279899 398443833 -869259555 342536203 757102936 -477188624 -127655984 207487917 302313993 -75532767 -116586744 -558771209 -98833106 -274838450 639116761 354643648 -188378985 -324392397 -296483115 242470367 505159492 910017406 -28102156 -384472905 426428355 -261706021 551226019 17472246 316965242 -369835399 -803214859 97719165 -18779548 950506237 91612876 -453252043 -571422105 652481047 781225959 -315293725 916205411 -517962549 611125850 226978166 460623225 -901778939 431685798 -669443909 728536350 40884434 -45684887 -174080926 935971663 35178710 -310409590 -2679…
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: 2764 1019 -397864867 -418929924 -507203421 775572307 -942278725 402824523 450382257 -735248169 -245521961 909770724 -676092673 235975047 485692895 -925889603 951275770 766855620 113344027 609612566 209406662 -604853274 -790451889 -68457909 925840898 -100992009 38029347 917283866 -88006007 891919489 -921614987 -365157599 -353313121 -488103707 723618905 963198761 -544572725 -787615936 251352000 -363493681 -119010414 500675790 -78501873 -252189550 -999470333 -148223784 -572893033 832882792 -61838432 -713512597 -289805177 -61469263 221706567 -706090504 268181337 382858536 236113133 102378218 -793503483 -665954760 960316499 -744779970 -563938103 391156596 308324742 40377049 113702868 476310871 812152708 318930571 -335396522 -553320916 -454644096 -168103406 -625941926 387019248 -846494347 -95550…
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: 501 374 692110244 62850296 -759511563 826180096 -374385381 749604428 76591819 -193162015 -271605191 410091345 604255896 -616513096 835107437 -1797396 57064281 933522987 101150729 105136472 -207717313 -827398162 -226022540 -71155078 240789753 375443541 442950317 873084977 266701808 208795804 -170248192 -908042010 536797804 -271826623 193460469 519997179 -249010095 630205216 817227964 763789397 -230109396 -997447987 987685795 890928017 -611431519 -960067300 233319517 -614516930 521194773 -471302403 287925570 78802441 -4249486 -790313953 352027031 -791275030 392713359 223001346 -537009550 -76772286 -246741921 -167508922 -930827288 276458491 773413224 -768426618 719047781 638852905 -498662683 428129262 -418096536 399619008 -699317425 628101989 72642067 -141297558 -805351215 794697985 -19080744…
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.