CT49864

Emeric's Northern marks

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Emeric runs the kiln at the mountain city of Highreach. Today the books show a list of marks, and the numbers must be worked out before sundown. 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: 63 48 665633396 -89249493 -332373864 685370626 -333909292 869836417 165141651 -193901770 -722909408 -671680633 876717902 75787422 779515479 963043859 500592884 405903337 -802538412 759103443 784962323 141898071 -905938425 -787487414 -381565809 35646070 478343736 -359575613 572618862 681866372 252380668 206802250 916646654 -356404382 -539910683 -368190883 500834578 14558937 -739186979 783384663 761329387 308943699 -596050202 -510899946 593965567 -65675992 -285513777 99817168 4422973 695709400 -379786827 17288030 972056870 -670931063 -506180896 -460557290 8239214 -49894374 -414106731 -113522289 -354415092 -928975215 -995693900 68124226 142775933
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 -905938425 -802538412 -787487414 -739186979 -722909408 -671680633 -670931063 -596050202 -539910683 -510899946 -506180896 -460557290 -460557290 -460557290 -414106731 -381565809

Example 2:

Input: 2254 469 357965124 401512649 363753614 -252818880 924782753 216593420 699131433 246628375 -758186277 -24180533 -371628933 519981361 -431150036 431115942 814211428 61629930 302747412 -579794661 124484935 -598921767 -423384453 -603225118 -844219761 8661191 444575662 433648285 146381547 91622952 -843713800 298610283 753599706 -837534396 -208201194 -898644462 -260818773 -761984781 -276839410 396018455 61691482 -479549636 -835731734 -752382537 -754222625 796972458 987678638 697727537 -297882892 182723419 -54197707 -366264058 -457140820 152525405 -784891449 -224571707 -459010560 -12395994 950508016 -131704285 213356923 -245647258 -104709688 -467851319 460232608 266391341 920730561 -253430739 -648985321 -607322150 -354659396 547368200 -484479226 -319212302 807922845 -831121925 -505269005 -7336622…
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: 2567 656 -884519654 -94978060 -29629747 -279803305 -548230750 451017577 523272937 -247893911 -508656231 -442663654 -97149377 767539778 312226218 -142886173 642409373 -896453218 -369241190 -690514311 675874459 312700625 751599667 -217212891 386463780 739861137 533729377 850914184 -272346438 -260849614 -834724628 -783521879 -942852703 -71774531 -882461756 584127162 129778212 -401434329 -278757626 317291034 889365790 -428338772 -897841225 308244524 241271825 -405099005 -564053673 -61648737 -395938575 917087911 742525596 -515683981 -949879610 614855484 14059769 -622550473 -389729780 60537442 -833794091 621288340 912487753 855044882 -879539259 -851754602 -606058789 -31564530 -192640518 926635171 87197939 889059377 140579047 438703341 651470677 897656193 -976238369 -392246660 -534235997 94712028…
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.