CT46492

The K-th So Far Beneath Leatherwick

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Brewer found an old ledger of beacons in the studio attic at the tannery row of Leatherwick. The margin notes pose a precise question. 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: 3020 156 78320432 248136730 -70845619 -690689344 -718707019 -413639894 207512716 456607773 867066513 295716312 -96605383 -655421154 -185904493 131682264 -898416127 -989197487 -115056912 -984322091 81619787 -699425908 -368817950 55264911 980136213 -425423666 -12698661 433551417 -977448053 -904302714 437085644 -595819432 -219674709 555764045 -245217994 226683714 -656285452 407828658 220313831 327377975 729605090 368821527 205585389 667188584 644787501 149791073 -538215866 -557860675 -321896920 926504956 -270607660 -518105334 914808830 701320014 -742787446 641022102 567887497 -176471064 614771639 -15030186 -120663128 95000733 968231861 -62882808 -867127936 923228779 -113761678 -179272206 199671792 -955622951 908631859 -610546751 912920701 845532829 52160283 497702983 74780416 -678711149 -9941…
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 -994144300 -989197487 -984322091 -977706744 -977448053 -975647110 -973924519 -961613888 -960697777 -955622951 -954012361 -917970747 -904302714 -904136676 -898416127 -895975575 -876587367 -867127936 -859540874 -854001989 -813679763 -793093811 -791566575 -766510504 -749819456 -749819456 -749819456 -743573032 -742787446 -718707019 -6994…

Example 2:

Input: 3073 1697 -534692044 725584794 94621809 384349700 56498939 907117200 -316070916 659911665 263990299 945662519 -834953996 467235727 -241417348 -451200564 415510893 -367122211 -165667208 703586419 381560529 -239343880 767556323 -28246117 -775803123 -234705350 168026483 -768917396 -180205099 965551379 238125837 -414615156 630535385 -659698776 789247489 -235122025 595134046 721442674 -296148676 -270702302 567265834 -976288784 256377530 -66943082 527177922 -179881873 633771842 -306170402 558735047 432306126 927439149 166801128 -669182098 -906950271 350275356 -297032111 832748989 -702399177 -51519288 -936034025 -330834544 147867874 -94753714 -554758414 -509429160 561399582 205690265 -999473301 442970920 737529477 860335833 -683281132 41507679 142911401 734754478 289186750 430209798 339630232 389…
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: 3351 139 943724418 250894448 -167065588 711149651 359673444 33774522 -470602196 497400956 -35169906 178416665 -832961024 301789465 -506954276 999880534 -842276501 -244253681 782067204 -932933710 442700344 968717630 -696054884 -608318600 764922873 -30232496 -165658114 -576062391 225719945 375909536 -792175851 527174737 -966252042 610175832 466912449 -445580285 604411792 -266635381 897513296 -59375981 -705849745 -309485587 731541026 -336616794 -584619718 890892975 831352789 741214690 430666955 785422497 -482789160 744454119 819418315 572996013 -290961496 -853245789 -617585984 914712673 206450723 788331355 -361569579 -815005212 251403077 -427059623 -344934276 893156596 -737213522 230865601 -316089449 -682718044 -92756204 486586439 648522949 -47914003 194127798 490047542 954080283 957539212 -4…
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 -983930325 -966252042 -932933710 -902934934 -895188401 -888504407 -853245789 -842276501 -832961024 -818081523 -815005212 -814413806 -792175851 -792175851 -748473566 -737213522 -714341985 -705849745 -696054884 -691661582 -682718044 -617585984 -608318600 -606164910 -590142943 -584619718 -584619718 -577792840 -576062391 -576062391 -543889188 -522193428 -513577796 -506954276 -506954276 -…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.