CT36625

Sona Counts the ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sona found an old ledger of ledgers in the counting house attic at the mushroom groves of Fungaldeep. 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: 2149 1874 323934218 425463259 77162400 -88369389 -824314862 189739660 507613812 -603161144 160845459 -550181209 791407628 -580793785 -330716937 -521654094 909904288 -341987840 -529421314 525280788 -728531741 -414704617 528198759 915836136 -320174280 374971097 129432876 -194451684 -46884851 854040217 400586747 451896253 -204867892 437411396 211801862 471006440 -333437389 630453051 -759872979 -151060875 -997033853 -65131681 -805421263 -160578762 868667510 -777963039 -856987530 -243619430 -272065522 176986413 -958675497 -160684919 -848370442 -869628608 -813648494 -376356637 -242925182 -949422 -759423383 545692179 710173856 -715410110 60776782 -89958521 294792813 -9465545 826050949 -114191199 131174021 91798348 299540257 348462611 -34647626 700985916 -425682617 -782982537 730791517 376191382 5…
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: 3629 1434 -386799886 159802122 -558668400 588580337 356369738 -405556878 -594236169 -439595627 -254034142 196734699 -403912996 832048967 352959212 739126297 614012322 204441852 802844180 763639869 -390512074 468031028 -568754004 654919 -314037552 -226779365 915911801 -559574767 -132969497 -530266573 670363922 591337012 -371814176 -125953319 -717951803 -26099471 -548872027 596688893 -806845138 -144173592 569831128 848936228 -223789752 98672799 -409195045 964741008 855051684 -810890983 643246089 56428381 654848728 832288129 441753062 -77159623 -831341251 475488722 -432429321 -151459593 640276144 279095535 -851942630 900166513 -73374889 739493284 -570903270 734679456 286884521 -632592238 907976806 298257831 720027511 724590717 -558737406 476359344 -622817190 -982460097 -815076971 -433824788 -…
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: 3473 1013 427468444 -939206109 651783129 -344098981 512774211 808524530 -527363481 -340696629 181225213 -153679718 -676666594 -475493095 457636719 -814820127 396681292 352361732 -979525276 -653912744 -359204606 462471372 -619463877 -652965518 260745186 -362214039 480690977 -893020812 196849202 -145791673 -967031170 -283182402 -344437213 -606989167 -10707501 -645306765 683241520 -120336280 286498629 -466454824 -254850744 -995362236 -496124445 785384589 -930230683 909835487 889342964 406107722 -586692306 596786707 544947014 -754681495 -956871668 907622449 -253013692 120321676 -70468232 618829275 739588748 -408048476 842124881 -696198884 758293432 -40844370 -420250194 653952995 124689738 -718380127 954927680 -174849388 -169207655 198248375 -697325320 -160303836 -783917648 -30439488 -319105673…
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.
Sona Counts the ledgers - MEDIUM Coding Problem | CodeTikki