CT52803

Corwin's K-th So Far Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the windmill fields of Gusthaven; Corwin weighs the day's signals manifests and starts the calculations. 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: 1653 1015 740249934 -312046709 -9573566 -26644944 283772869 9035530 -17375372 249369438 -749546468 -761459214 41548230 -794315030 851109290 530586180 92956549 -625334376 459796713 681910559 377704552 41836956 -161666201 739093193 562727246 682218495 535571476 -379473756 878919319 -272696627 -65520927 589454900 330071790 294582249 -619474258 -603170141 442395352 104650923 -970304939 950482768 -945455922 -538426310 138955305 751429335 929217486 -764893541 107594520 492722859 -648708632 -252932261 -53855555 675415660 -684355893 899214782 426670405 504284079 -182435059 208259862 -863822459 798850990 33454398 676197535 -206002039 799441421 594038553 637325627 305448601 162996161 515257476 301933206 -251985368 636418065 -244753423 -687360068 -174402552 -725638850 355556466 712731306 709767826 41…
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: 1902 164 -663739915 883297834 -392402291 968172213 330438 -417051009 -495247117 388078930 -616467595 -439578659 710900976 -89614239 -86495866 131307672 -761493708 -770201095 564058006 -876410359 -963084177 865432378 857619081 859582001 864140324 -645932243 887564150 -739424389 -846684101 919420181 878522397 -265530508 772954989 502728246 -680026200 -765216130 798061432 -461621504 95192060 613710530 678831482 974848945 177870798 -803346492 -644099524 -343105003 756092957 -328990031 251840368 -728695939 -26228676 675320302 102288034 397405070 147357521 241479782 420598942 144261963 434371338 -127568899 595473687 -877770309 8995989 526010754 702328269 939468601 89050631 -504341447 221141124 510782150 202317315 -490221690 996012434 787393162 9164547 607409953 -790832295 -942689876 801189772 10…
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 -963084177 -961394687 -959359142 -942689876 -936779689 -929464267 -924829202 -914151608 -909558887 -890381195 -877770309 -876410359 -876410359 -872468854 -865263543 -846684101 -841516770 -841516770 -836469612 -820177217 -803346492 -793787348 -790832295 -789850146 -775459845 -770201095 -765216130 -761493708 -75…

Example 3:

Input: 1146 727 925109191 -169539070 444922515 -781292702 337251912 650551412 -886678428 -924095455 -831891378 -70579804 618124252 664849068 684245739 -576540806 -586731633 815711756 587092731 -467622099 -748773748 378138286 -130764489 86928817 -46032325 -148346125 -988050219 352645122 416959591 -971538016 -150457716 564858710 453130154 -704390635 701828370 -784302461 -284784483 954371845 -550698699 -781022332 195118814 819382961 -2729754 465765511 -539236559 -537620220 -635639111 -922639812 924265369 -249460953 -126605388 -571040571 -451293150 178123733 -178131994 128924869 -290651955 -392478087 242032080 -979301748 234629664 655798376 -839026033 850158819 826050333 -567526246 -440958214 -325973098 425506755 -785921805 973511088 619856816 -868900108 918792212 518311638 321402661 -192536907 -6265…
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.
Corwin's K-th So Far Ledger - MEDIUM Coding Problem | CodeTikki