CT46050

The Sable signals of Innkeeper

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the saffron fields of Marigold Row, Innkeeper studies rows of signals 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: 3084 2999 286468698 362975886 815909696 417248468 616406944 -592745759 -698108820 -527417021 529653550 -235706948 -627621105 -646932050 -881860540 889369184 168162676 -776688978 79615071 -56786751 -554758591 838506884 -501858181 545983866 410579514 -289980896 -775706601 -736159042 286877719 -409553352 28469897 -775411455 602241122 -659971342 414045962 333740969 797040001 -79927349 -329129734 -718013987 17698030 -231245821 -409105028 895493326 -776080777 -388500795 -941202003 512021104 508617151 726089653 -685853571 45429154 -287428345 90572843 -640158995 126233709 881119855 676431850 -716227949 -404563244 -431188941 -94173277 679891329 -819026366 -667991923 32484257 -680831064 792288569 -727456285 -99204382 -342715855 -337383083 -104936197 493462451 -339093634 984416223 618772211 -63594817…
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: 1476 319 -583104712 -130448955 248686357 -433414086 -660970775 751181948 383940704 -962914645 -542145122 -502665201 151553814 -972954179 -145075599 -127843929 311583269 203849706 699070612 376510524 851610807 153664619 604895064 -597670342 622988727 496385636 537783913 -531013887 -129680587 -850604110 293193747 -158820574 10498402 891560097 -589484351 -392469516 717058913 -367701550 -751130469 -75845432 868814241 215946364 756948748 853142673 -385265385 746135908 -696185730 748770080 -119094478 -645800540 275091216 119201984 -611628640 286324134 -993965025 795370261 -887552567 -872496768 243620830 240117266 399537784 751351568 -747587168 -331537197 113675417 29984404 -497320191 -566266795 -442497216 758832038 282048733 -28359287 -212568566 -50130429 -28531508 119085349 870230119 -620836842…
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: 905 415 404197256 -473650979 -220672076 284184998 -761820742 -437141911 -852485713 -414794842 -326743602 403046543 -373815077 -704344685 -816770620 -910078972 -680967654 245869121 610557336 -517877774 -566982692 -874825510 110227622 685016768 536799356 -26853950 302630663 944208398 992076929 -212049102 526482913 -608547896 -624833438 20916013 -354203900 86478262 991593890 451994978 999784932 298102140 -744333366 339958572 156536475 295142170 -912425071 54707391 945923278 968768463 226590668 947496561 178361432 388929715 -828369789 375301344 562843329 -872194308 90940194 -604187606 205100538 -428114219 650182255 -196609736 583687240 843332219 -318530229 -812003021 -468147916 -995773020 -833293676 158250139 -383277570 870978068 983634106 823781095 669810222 -926636119 -6543932 665898180 -194…
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 Sable signals of Innkeeper - MEDIUM Coding Problem | CodeTikki