CT38105

Last marks of Sona

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sona found an old ledger of marks in the archive attic at the savanna camp of Amberplain. The margin notes pose a precise question. 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: 2029 1713 -485626776 770244463 709627463 -723059315 -356201322 -897549919 287176691 99533747 458176370 -48213450 -76509907 394898742 969382222 -178506182 -793898472 -104539060 915781408 -28680125 -8255166 -383490144 502324508 -542517806 -916350966 -749096537 737667659 -228515789 164266182 -6524364 -803320477 -576384350 -768913910 995685641 -671744683 -326884315 766934752 -804070255 -589846002 -988471402 -207907998 -265831193 -683268608 554903442 -95961659 898649519 -606730102 -960893608 89299742 -835535845 443040203 270588813 -915587286 513028542 -581366333 824460953 354260864 -360516756 -302707785 348894131 -963465706 139069287 -835518036 -311740978 -611815608 531374983 -789057263 250730957 -988262268 -250139467 -916116204 -674815075 -456849054 -140225389 973436913 197478125 -715271990 -9…
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: 1226 473 -145501512 647248479 -919527767 -867290535 692214485 703674260 47641460 803079066 362358758 -978620223 -381556432 942230341 -756076330 896046596 516339845 586157723 942953976 -150860927 749324890 213992663 -806259094 -599992825 990406181 -641862329 -913370425 -285553861 685527656 171093266 -979747846 30493575 -783941137 -636319647 -364199333 106630646 -241196428 -780149477 -402011000 -684368774 -559491386 -388395304 348940512 758080355 167406298 517367108 -667904753 254364970 791263339 844607130 -696693886 -969689579 137856716 540451055 -344353954 41758599 190306553 840893149 829017519 -685785965 7611172 -937822583 -760615873 -981459135 -950195079 -564417107 26719697 161707263 831310868 171232385 -753183669 8597527 184063184 319469388 -305090665 -880579459 538272063 563411040 2885…
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: 1753 447 -298655782 819570342 954767638 -418458181 -142197994 -982398609 324617291 -144199151 996188498 28972720 939391585 578028438 -455797136 -249374840 79685003 -857440500 -718938060 -189194358 233867140 -962971146 -2435197 624615566 -490500519 -902751656 837156781 662482565 -220694410 -320899674 -128086149 513905362 576486376 -120837864 353693384 854623507 85883305 669390136 -454518991 647534297 653341544 576594096 -317542508 594896775 -890432793 81491827 708283317 484413994 804043893 918484826 -824851422 -139172862 -56973943 553828826 95239139 -468344192 -142308297 430367087 195136667 -61665289 450990754 -572593641 69282592 586199561 807263631 124531475 606430510 -638481953 -136280975 -265769959 -478730202 -584846886 -848193617 378536851 -621715875 -401940819 -443395037 52212998 56302…
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 marks of Sona - MEDIUM Coding Problem | CodeTikki