CT45670

Last ledgers of Warden

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the alabaster quarry of Whitestone opens only for a perfect tally of ledgers. Warden 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: 2422 2326 -928928351 888949869 215835905 782432998 665616256 358221893 -554225367 -317452840 559411467 170537438 -83357272 -206899619 -394349398 -157637378 -875693413 -931172538 572693534 -31777140 419373421 188668132 -243953769 -202342130 -624752567 298825065 -13325932 -743390210 -445601244 705271533 -506437757 -957732420 -229264198 696834856 491401652 -30466179 25380512 573853441 -492813329 -785245891 -387776578 629600883 750315377 403628956 740829162 -214713854 278632607 82152397 876415904 -452916250 -154778473 -669337456 790179356 444123957 285505086 -879915372 -496039910 734601892 142441609 638338578 -281501366 -541423017 641597630 226509846 -831357172 -380298117 871394730 334920835 -940206840 -547994125 326125728 -143713295 -42602579 948517780 -891243957 197419748 -140117133 43005290…
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: 2564 131 -279973172 966905637 -62765110 -276782006 -251756581 684615779 110856342 809693464 -754458731 960277727 838910324 456660258 860122151 901171622 -344808167 -867894396 -597357078 -422260507 460865863 944471621 867118060 421473855 -682915826 -386666583 -848484938 -907919031 -213778676 440374742 -376860052 677149886 -913678254 -166169451 17637380 -928717564 655394872 -152628736 -182281817 447679800 -118800488 226154200 -538944427 -900345051 -43307850 -137422762 -178944623 654599008 759528192 -917501104 368390478 -364172876 897657275 -610920650 458940974 428386147 -518737235 837142455 565945581 -495326061 -484691320 -375525365 -564740732 -93818184 925457692 -90679275 -542694517 880317127 -993990108 713473298 -526941708 754945281 -354044716 -709751685 419683482 -396252540 18408711 67708…
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 -993990108 -987729023 -950711429 -928717564 -922984313 -917501104 -913678254 -907919031 -900345051 -892337662 -877227983 -867894396 -856547178 -848484938 -781244098 -781244098 -754458731 -751886551 -709751685 -705892004 -682915826 -675811703 -672729905 -665567832 -665567832 -641474604 -610920650 -597357078 -597357078 -564740732 -542694517 -542694517 -538944427 -538773893 -526941708 -521380581 -518737235 -49…

Example 3:

Input: 1955 1332 74137811 -495649455 -496164815 -214341378 -375933431 -183102390 -770051710 848403035 325059335 -323172790 89375960 -881700594 347843462 700558309 148260639 722732224 29558828 500547164 402100532 -566343967 -641574992 438200509 -393552070 640154678 662607171 -253965113 -90708435 -967099166 541109533 -646411494 -429280369 340425020 390122826 -341121442 -887864955 760082513 -56906445 460390710 -585367390 -495127778 -398618415 -192857733 -885044405 30875345 -917320390 799790551 -49094378 -322452037 176234726 -517288192 208487758 955244712 979402367 843590269 409533768 -172052828 88312408 438686156 621913412 78762291 898609901 545838895 719806197 -137971152 -858185554 331080524 731965773 -797329629 417000641 108815925 668489482 442830207 79513343 772204544 662103802 914508849 29319428…
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.
Last ledgers of Warden - MEDIUM Coding Problem | CodeTikki