CT40288

The K-th So Far of Winterholt

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the snowberry thicket of Winterholt, Aldo studies rows of registers entries. One clean number will settle the guild's oldest argument. 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: 1713 426 214433129 741356275 236273512 763778220 218867027 346598367 -669964439 525747744 -240205750 -952199311 990039743 -438082388 537174021 54693425 603537054 277584171 271108003 -991028690 -443758989 -284214868 605469701 -611514801 -671055688 618388618 -714786850 965083653 -460165706 820592908 -704691259 355620708 -889497698 -921567730 56075880 830994223 68664575 508390292 -561968118 -222074676 -389010208 -236417280 -826280070 78973466 450354857 98480143 -290328444 -155026515 -861486067 -375576042 -987578851 -976639310 20904275 -494117605 341820610 463374787 275332210 107464428 -990121776 -357403447 90466295 -113589800 -421533790 565965697 319319607 719070565 56753597 629609813 -690008450 -558205873 883203092 344869813 -648727125 -211439490 -62006990 811302844 160322705 883333374 -1667…
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: 98 14 859578658 546752842 107972478 -951615131 -275163346 -473055658 -304448724 -287647405 -215365860 -478354568 -859963673 -560533802 -174408507 -233753114 -955421793 693133581 -883956073 -3213472 192237572 795977813 -695086437 -699829153 -222266559 -485355237 240706490 -340631970 -776798852 374882111 -339301661 484414626 -47134126 -315909792 -612322553 827990946 111459060 -904134333 -567523777 722859639 -30734145 156079916 -416408643 -70618811 33263066 334098379 -408612293 -474513538 -557451169 848019437 -477160831 -648075680 240436864 -86619039 -459654845 -786511785 -112152033 353042139 -141656282 266158706 760922026 -741196386 -426556807 866837173 -910195388 -244954587 -853564157 754421849 738228286 671372896 -837690103 382925872 442401617 -504902815 646828948 -704913091 -346618394 416…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -951615131 -951615131 -859963673 -859963673 -560533802 -478354568 -473055658 -473055658 -473055658 -304448724 -304448724 -287647405 -287647405 -287647405 -275163346 -275163346 -233753114 -222266559 -222266559 -222266559 -215365860 -174408507 -174408507 -174408507 -47134126 -30734145 -3213472 -3213472 -3213472 33263066 107972478 107972478 107972478 107972478 111459060 111459060 111459060 156079916 156079916 156079916 156079916 156079916 192237572 192237572 240436864 240706490 240706490 240706490 266158706 266158706 266158706 266158706 334098379 353042139 374882111 374882111 382925872 442401617 442401617 484414626 484414626 484414626 484414626 484414626 484414626 484414626 484414626 546752842 546752842 546752842 546752842 646828948 646828948 646828948 6…

Example 3:

Input: 1434 326 -950843911 -671044358 310561801 308094996 929289814 177630204 489383959 -14432746 318171246 -813110914 56563975 83157688 -364893882 -986457144 -703276155 -431939627 -145741555 962680038 711657072 166312756 -428569677 -900478594 -961751866 -366678415 77837354 -548125549 -171697801 542806761 -581078913 -699136655 26970498 609220016 -258198741 -693531948 -297344124 -416259300 65143632 413037585 717911327 -126501707 -520164585 -59417203 658536612 748151997 -614602340 303220747 118050059 556266776 -928723822 555658809 -223391303 -470893973 -876461378 -37314987 24218633 -397084988 -382014520 100321747 873493305 -868670121 710642903 -193719097 441808309 -407505630 -475392695 429596601 907857760 -715519501 -480948993 954859945 975261630 186979933 788174367 -543497943 698841104 -28419906 -…
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.