CT53324

Uday's Secret Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the gull cliffs of Screech Point, Uday records each registers in a worn leather ledger. The guild wants answers, not guesses. 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: 1852 326 249045788 188118690 489600333 -469253536 -278645612 -21459012 -760863318 168926585 85229330 -926334499 394236949 -462125633 238491772 708035955 -640290996 -598011179 187488023 -323303259 744631112 -69088339 163432331 -123613775 957799749 348961094 426087848 669522644 401322749 256353087 -734443038 969318250 391929450 321345391 -728815523 -936298727 -536109029 882547088 307324838 953913800 -527206553 430270367 -442184639 707848275 134334102 989694612 -767709397 815973043 -330121149 -94681802 -295311736 850162479 957500196 315445260 -725855429 851789681 -344941645 -724730323 -866169974 -527735566 -385083797 -329596770 131433728 -673408735 -420004555 838674146 850330110 -807251625 -717543092 425856060 540001863 960312296 -698431318 -331751479 510557619 978854285 -670368025 561555246 …
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: 3362 2706 -982012778 -198471649 -838480712 -323086631 -668638551 842499469 796816975 -260148773 505197421 475514878 -355537913 -161506364 -503629077 523540631 -306294724 -244591142 -467404531 279972869 605274582 595084856 -768463999 687402887 46850639 22127383 609086827 925099610 -790752375 -970306461 -352536377 161874542 -984429615 333127367 411944029 437008834 328530850 42358739 -510843202 -347750522 652351492 -436861199 -229810020 6755242 -359408589 -577857738 -887233106 317038398 811999541 -360067103 252839210 -920939898 960958126 -658943505 -174564018 866640396 338199413 -852281539 -910035510 707224502 -789801249 635460003 288415712 246026086 460535692 -406393611 -263787919 -630105348 933098184 -312963196 -430435702 -467840636 127938335 860941702 943385868 -861344034 -223941722 682661…
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: 414 347 84256420 193351136 -9698566 -667037018 -205200771 -376025233 888800575 -601673321 -192698546 -197911282 177488485 -928174134 -733107941 467350032 -401204686 26979354 -417529937 -354053134 674927964 -603297379 -752457391 32315034 -328837423 885338122 -642499510 -655825396 -892374209 -928622155 757936906 -926954399 -68757949 518323096 -553088229 -284055309 -971438612 950319601 662913424 -775061623 587639850 -312203772 652684667 -56210725 -141854620 -422655214 697906901 -225990364 -597574821 -883827794 -529568436 -580569401 -696486457 -11540543 503949306 977151668 734426162 -700024196 -348170711 649504819 -873691497 168328129 -393309741 -278715453 6476139 8738918 -443901894 994672152 -517045367 464452026 -16212829 994598894 -835838292 133385536 864108052 506414196 -26295110 747728427 …
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.
Uday's Secret Ledger - MEDIUM Coding Problem | CodeTikki