CT46362

The marks at Padmore

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the lily shoals of Padmore with crates of marks, and Dorian the log keeper must account for every last one. 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: 3125 679 969341764 70675178 -88261144 -630484450 106856387 285064357 472503411 699453915 -240587135 -445864725 742307739 71513326 666945763 -472561123 -478416834 -188007139 316948132 645751124 -907806471 -335164766 313955949 -706688175 -769053095 474801963 -917582271 75274766 -668347129 -884964367 108552092 496152824 414771196 272789207 -50473323 889113415 594257022 -543928190 528749862 -916852763 -465580618 223598989 165976391 -248693652 -66712341 880863062 961248982 -51589984 845562874 101955809 -52504761 647687828 -553671442 -285350358 -984261650 -708876228 139967923 -753724679 509072341 109291390 -965446220 -883153852 764994207 648026667 -844542657 -310790551 772194678 922836788 -979925540 380278693 -896355782 -720660709 -220147546 660655340 -629589947 297667827 -226969008 230401229 -3…
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: 3981 3119 -415715991 523387393 987109835 830077818 377616096 -681546415 -571408463 -26986783 -408063716 -238092610 902493748 593236062 -419665746 -122137616 -559871021 463278008 -835744287 -389650080 -368442012 912485199 -608312883 -275804215 515359153 -329348126 -727322661 -62807 -413612939 -422837720 -95805149 237594898 776116774 724459106 -363478077 -989207480 -619132089 -641744889 -866637991 410433560 -332279235 -920922753 -573192184 -159568017 -610074878 958819726 -307887254 303325096 -47093255 663269485 -675555244 623565489 -738880310 620339147 -288274300 -697789690 622434053 -609280407 47031153 931816516 -667634579 -377349272 902496151 -198492452 -516546855 618578414 636129637 -542918747 -478379049 -906613495 -454471979 126214463 -666125627 763868340 72056860 -811637819 -642843040 -…
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: 3730 1186 833075365 -889937929 -357013226 -495277808 310702765 -99583481 -810072941 -946388764 191629378 913353593 280527021 -256313310 476302250 -298256084 -226441909 934802380 -929664601 990378577 836276348 -664755881 66844644 554615700 286850320 774282216 -856024047 -786489517 -880291480 612618680 -225250123 -971132405 978317329 -617850434 836149021 -993354998 -621212338 -778662146 506703108 -83264877 517290324 204040962 442354088 -855460466 172873218 -882985116 -601994779 197148019 -767593711 760730530 -246230612 -538236903 909295589 552863174 -262516006 -233886849 660120349 794658806 -907493001 -26365591 741619759 -349193076 471234216 477263216 -618390669 -500780510 569958030 -592487579 -250202953 177666500 227668711 302017808 896992696 66711595 884070595 -958047400 209945094 -9311771…
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.
The marks at Padmore - MEDIUM Coding Problem | CodeTikki