CT57113

Bhanu's Ledger of registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the lantern lake of Firefly Mere opens only for a perfect tally of registers. Bhanu 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: 2812 2596 -490627674 87750536 -754254160 -775737180 824629902 683391748 -335677438 -386459516 -187211558 -182965972 954737165 -363311351 33049068 478101409 384717590 435760392 -63203298 -699550278 456373255 -447968876 -888457749 174049674 961246474 -182752924 -404158932 -142603489 -16304847 -983461904 560356476 332441553 514720202 -421750313 381165964 -577384420 403458200 -759991048 -364717951 921985129 338724277 457308131 658352437 421158166 614723435 -688087586 -888864862 172707876 11011689 297975609 -74202305 923382247 -667403192 324467885 -247894693 -802900735 686629541 -213217426 -347212771 -453964789 890112085 -909664978 496097480 -594007899 -392032865 560315280 170440561 935528615 -978114319 416140997 -129703120 781906712 -998704009 387625207 755183308 489504939 -570126885 -7119198 …
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: 1655 1342 730748748 246133712 -692505241 618250424 -647069141 482431983 -700090351 890434885 520311462 33586978 -264515354 509881732 -632407332 -496174447 872345155 318694148 -932876061 -269923438 516656388 712716995 -106828818 -669841336 -639990779 -930672563 78544047 808486037 -895366381 588087380 291670534 -950796865 508340640 -719878823 -455556361 534515679 -890041779 -705058093 878048419 114208942 -109791738 -611682764 -645236806 -833829877 -824824840 772772015 -344647839 462505163 806525607 272617490 -288109415 192999672 -593116578 -454304053 514398600 -862267078 -389166520 282341501 -669845908 518601587 -937990172 -17945674 146062993 228905955 -255954281 642801255 289779341 -739687215 61997463 85179143 -653608594 243339294 -450747238 891159426 -188506200 -230118109 555449650 7369985…
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: 2860 1531 112457570 682921876 706056776 -449646566 404514559 -5542449 367845325 456989993 139872491 -635976809 -980669595 -556192306 670524490 365226882 445988400 -699087284 188751080 502752560 601543087 -302041239 -306007071 -166841160 570892399 761525162 761243737 365529141 -37119155 -542544325 -553627023 -436609228 -280438741 560642396 -106134878 492972087 455854639 -433014753 -645181556 -595978246 949372909 -633921532 320945054 -398637585 828114987 -521547351 462751428 625741494 -987143984 -915222406 864240362 797651715 63842068 -632492310 -813253933 793176845 -156397181 791993632 547308081 36655016 283636140 786442679 518988608 -938044703 -80895953 -873601378 -810938921 807549365 82554524 -246147184 -200434336 -695933273 195875483 -975620092 172430710 -972690678 121726590 -296936630 -…
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.
Bhanu's Ledger of registers - MEDIUM Coding Problem | CodeTikki