CT39879

Gino's Ivory Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The clerk Gino has been asked to plan the beacon maintenance rota. On the desk lies a long table of signals readings. 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: 2887 309 -964072491 -148637030 393432889 -837893094 68020242 -442411993 748170780 -415359098 836476500 -560130275 799696725 -565894002 -436763665 569698133 -384000043 -30891679 124429488 -182578330 -389045758 -150995977 194214320 -943137820 504095268 -117919333 289468748 550390861 -79192215 -356954511 305255031 -618713307 359124524 986422224 423057854 -236424065 854926408 -714587607 -840394041 693083892 -869177987 549566402 531233563 637709242 107523118 -902231992 -821163674 224688867 -64109165 -526039647 220527985 -525530648 174899914 -287418052 889366335 -581682118 714461290 249882087 -392604875 359483226 294213394 -118145226 507008169 773067144 574219869 505012193 933069374 -148451334 77310414 406653114 -959139529 -437900296 440057551 561777619 -958741666 246067020 -364828361 289486252 …
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: 3882 588 -831489756 590842200 -352372389 647985539 -863026977 -731534586 -430538977 -360899878 -703028635 967950924 -646275553 -584536862 600253215 65507351 -615393292 -595265454 -461075306 -557414094 -48321109 892878546 635547946 402296749 986436451 -395373466 550840005 725249199 524911688 -865080186 589412565 -102363698 -102180881 657313964 957077969 337909581 567769689 -744417400 799901852 -858795951 -168244671 -568810654 585014297 -59835009 -550671216 -739389430 -346626543 -615412959 -228923632 86887603 147123614 -393948894 -155370204 613679018 -446016225 -793840485 -24490122 538561216 -883488047 -642938811 -709140526 -282105757 -259114493 421922304 394202030 -874599859 -287473842 22533691 457070806 418262439 -62746550 -290045691 -905954626 -140916995 -196430757 725640643 -445393820 81…
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: 3334 3145 875440051 -999333104 -398670252 238947059 -874398029 -660465326 -363330526 454792325 234340546 -143219824 -273195054 -457279088 854961607 -434457128 -647045254 314835363 678045104 -48474561 -700518641 931309055 -847222869 -384856468 418787032 514177356 -852164378 653885998 852370075 -865289290 -420525328 82729766 -11762465 587369440 -321554567 -807055711 804306532 -42528950 685385440 -999769946 108353271 -815432413 -278519606 173461272 -191742773 -94090344 -299746017 926628217 663375690 -151450173 -197621715 -695887332 -440428287 -267069623 445804462 405396413 729470043 250837217 -676696183 -859773269 842451041 379361762 303591752 -791523110 -71162621 200213897 -131330919 313799323 136284220 460179781 755611326 819482024 -235667973 304594748 51821348 -737495916 648489075 7261856 …
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.
Gino's Ivory Ledger - MEDIUM Coding Problem | CodeTikki