CT40451

Qadir's Silver Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the mining town of Ironvein, Qadir the store warden keeps careful count of the marks. Compute the guild dues owed, every figure matters. 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: 3740 431 71499515 891426243 -55001751 -292684570 177452539 537400321 995122684 130466872 -534777212 -308382628 537858422 -889137233 641278647 238485932 618485332 -472712739 424879700 -396976243 -988423504 54609431 726650167 -132541863 900495890 796914224 270188712 -91619422 616289592 -878069643 -33722409 797176692 -486301683 775021684 382270404 -602118502 -193356557 -327131234 535847687 406609682 -387525370 -805955242 -485402 -920887879 198058618 482423769 489653057 -32621253 -308491775 -439470006 -104433194 -714655178 104915677 -825494351 -357990591 410403168 -925237511 -548565167 627943375 -376987108 767517924 -449172021 412526979 776463896 -257126199 -651139360 -83265919 153368381 -322252576 -707438397 -926961339 -351182178 -844136074 777598888 -869349560 427776596 -770587721 -924491573…
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: 211 174 43199114 722520418 -200339937 -25451538 -827077430 -823893909 768189223 35426454 -351922374 54872379 -145370851 -308658382 -915554680 156286798 804505640 -35090548 547531393 719604085 958017140 52545916 -667288662 -717750796 -477550557 768987457 -939541782 -491390691 -194216523 300016588 208978713 484264627 530330294 862034897 898687409 -892795369 351237921 -300179909 443174092 -978854743 250367718 -770290467 -687939212 -11370403 332061543 955429100 -694098983 200929206 -32635252 264709017 333904025 438243554 -328878490 -501809892 -736967041 -136358591 4518717 86611046 317149398 875674893 -329439376 -942999931 765146456 -450311483 -438933389 -337673419 669350249 -276433107 243892585 -788017740 638708204 29653480 541510769 350256269 408114697 -203085060 -358890711 4827428 -983512151…
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 -983512151 -978854743 -942999931 -939541782 -930900602 -915554680 -892795369 -891824342 -877608942 -836307116 -827077430 -823893909 -819335689 -809037407 -788017740 -786618947 -772659779 -770290467 -736967041 -735637502 -735637502 -731364595 -717750796 -694098983 -689041151 -68904…

Example 3:

Input: 3719 642 262645397 -27069555 821272128 633126162 42276032 -51236977 -804906029 9860792 975695088 627340287 -708217460 53307119 596712803 28490830 -330905138 559883829 827232830 765108719 -673940392 -958617544 -973446554 -60562616 -227190456 -472811178 312758267 800318786 340260419 175135518 571759328 -990166132 -648640325 554988162 -456021117 -142183813 903770700 566542352 943518284 417308297 344392793 82176883 354217333 -283357652 -318007832 -466899749 743753305 -971188219 -79924471 -807674211 519492173 -173087344 -970253242 316437040 -803189415 500235595 171224360 21095827 -255166450 -897971103 691675079 329414128 869329816 -116622681 703814787 994041939 427071318 -33741350 152581300 -820952805 340875302 372671717 -244687007 -795290360 508879074 -610676630 909545580 -66268748 342088287 7…
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.
Qadir's Silver Ledger - MEDIUM Coding Problem | CodeTikki