CT55023

Draper's registers Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the port of Emberfall opens only for a perfect tally of registers. Draper means to find out. 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: 519 95 392397831 751746172 662649825 -659952348 -75485353 -845255 -646931471 -205214854 -353389207 -631842406 124599619 201660540 -533706458 138058980 265169889 -940350757 79088969 423559956 -926717012 590555820 -926970971 -630285979 -506105578 29014978 981428766 403476619 765452139 -608755442 636387616 422705123 720488199 756634192 239887018 -895889910 610078536 951436962 601725069 761054262 670122399 -536899702 -535461017 -247046077 89757911 645143116 541182227 533838736 734497388 -914694603 -387859796 204463546 -58213032 159866925 -102673258 -710674585 778816801 278963582 -541329580 -319736888 181315689 -426820509 83846461 44031555 678522375 -220197302 -308884564 -736349305 614461727 793623506 -642355583 -872721958 462336855 -527204334 -765836132 645883215 -186698206 -902526774 96825747…
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 -980484818 -940350757 -926970971 -926717012 -914694603 -905070443 -902526774 -895889910 -872721958 -765836132 -765836132 -737536965 -736349305 -713688142 -710674585 -663868279 -659952348 -659952348 -659952348 -659952348 -659952348 -646931471 -642355583 -631842406 -631842406 -630285979 -608755442 -593812197 -578353013 -573052385 -558020939 -553338995 -553338995 -553338995 -541329580 -541329580 -536899702 -535461017 -533706458 -527204334 -506105578 -486243079 -483580696 -449963188 -426820509 -415129840 -415129840 -…

Example 2:

Input: 641 370 373654971 -538950311 624950505 187521672 777675599 -999950401 679794041 336550580 520247256 324066129 295301745 145718069 4552239 -950411261 -591842301 -854121034 -393610438 95902214 -683042367 -525568442 -315402165 -903739685 -823949486 -134162930 -271514058 -167554081 -509687873 -136528688 792662716 -270531805 -965293696 527738236 -755719273 -359691859 -58876630 80368769 550600487 -252673153 -107728811 -123092335 -95030929 -538535174 801930264 -840346617 712525733 -112453610 -753668944 -776625646 -91997334 -647259458 -330694426 -102200573 -774638416 834931978 721901150 325790569 -524434802 629059195 -578256574 -9402218 658225267 514679770 686591039 -139974432 -537126097 155104816 -753670566 698257574 -69774959 796841631 -466222913 609370241 -817160383 -813174540 -318961190 919359…
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: 590 416 -278865120 952431082 709290763 657923321 753596834 186225123 -997991379 752866082 -943425867 40964034 200499411 -802225206 -875075290 -747324435 -916427561 583826177 286371020 -71022441 200563707 139782892 -683749967 -8076497 140933183 179154701 -442353896 597102528 463307898 502806807 39082700 814391182 930157094 541848825 237255360 -963021606 363543240 -936555218 946396066 -631973176 338747657 940164115 -257730598 -629614833 -824355106 -702438659 416269054 241941828 81034483 306923114 177286585 -887023140 655468511 -352037251 757145777 -330218083 -992891793 -16137503 140905427 -417239346 252228423 -808067098 -894226543 56689797 182225386 -98427781 -458665904 367110414 -483653748 -588232279 -9356255 -358554303 244918954 -155490746 791219032 -692072736 995333251 971975751 -34750188…
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.
Draper's registers Reckoning - MEDIUM Coding Problem | CodeTikki