CT54835

Wasim's Ledger of beacons

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the gull cliffs of Screech Point, Wasim studies rows of beacons 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: 425 65 843830747 853805880 -13443283 164224540 972626679 931766050 -885834985 -427281745 947168006 -335890078 873338311 -923487470 735488361 707601214 935767441 570651619 839068653 144691211 -92260374 403518741 573980448 527598496 -537281913 309260105 434098297 -338225720 -900024920 369372342 996437456 912461442 -832748209 -513544851 903603642 202631116 311911853 -176600062 -602798795 -382161184 718244472 -819410841 64863979 -892060011 -145174673 223594873 -333059570 626661393 928458559 -949776785 -881609899 -829377111 -969170807 473727845 -108756105 -269244273 795892502 361018159 -369405991 -681007694 -143819097 112592412 -564433652 -759343975 90258903 -37805263 -181802873 -232195847 828324839 -356703931 360996295 542175938 444883004 -499183750 999220281 770682143 195704584 884566312 -701…
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 -969170807 -949776785 -923487470 -900024920 -892060011 -885834985 -881609899 -832748209 -829377111 -819410841 -759343975 -681007694 -681007694 -602798795 -564433652 -537281913 -513544851 -499183750 -499183750 -453027276 -427281745 -427281745 -382161184 -369405991 -369405991 -356703931 -338225720 -338225720 -335890078 -333059570 -333059570 -271158188 -269244273 -232195847 -181802873 -176600062 -176600062 -176600062 -156074475 -156074475 -145174673 -143819097 -143819097 -119138796 -108756105 -92260374 -92260374 -88824492 -88824492 -88824492 -37805263 -28238343 -13443283 55080201 64863979 64863979 737090…

Example 2:

Input: 2465 1500 144759596 -517348205 663360282 47729470 469034245 622439139 -752742206 36293565 10915845 303535628 609201109 -191321521 361941022 -973528175 -906463240 239809169 -70673897 69129067 -544478027 -590296679 330314321 387669668 956636250 -629030872 -643564115 669014735 863631642 -883777811 972693524 854285520 589817692 -642816497 140768497 -366020423 859422338 -407012382 -862086229 173571216 969789754 -998687103 -614595548 -515464390 309378393 563095344 -530282025 169327071 -923305304 796696111 -368772631 410699120 -820641320 68866167 -23349066 -280501812 285167157 780788535 -835368615 -904020142 532678668 170500962 923901788 482292947 753226561 237178586 -992691464 -739544928 538856672 -566567651 -806301993 -949125243 684345607 -940468598 987319873 851258980 607948203 -797410796 2500…
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: 2945 413 -140580038 246666388 -440609373 23250833 -584383616 -235276163 688159405 -2522792 -314301079 715448664 861982915 -55107929 -286907101 321737370 181992908 692804507 783706651 -326638899 -833619042 779860126 -88293937 695169331 -454851794 -95261037 -38289609 -703790317 -455921857 409455995 -62967022 -616217199 862691335 831725514 -240695183 234530364 920029407 -420437737 73318330 761374501 193331166 538139610 110730644 521645535 466501612 334363029 -895761496 -72348183 -562787120 -856779194 694497205 345152764 -619510592 813822001 563495367 326981194 295773012 79596101 -303787191 850015386 -916169899 -169704905 178922594 816309950 431500887 -283472458 929778080 898552837 64943286 -646515722 -532063920 -408281655 -755622982 199559049 511032498 -716240952 920139444 -455144919 20722370…
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.