CT38878

Azure registers K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the coral atoll of Pearldeep as Tarun unrolls the day's manifest of registers. The tally will decide the next shipment. 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: 2839 279 736227542 371249646 397819378 789203717 181356185 -906431164 -386223221 952432550 -746518661 568536146 -127470762 -481829493 35088382 -992549150 -120891559 234634184 -602105518 -958801805 789008415 382211376 -198250829 7643335 57507698 200374072 789312201 -717629485 120917406 718782093 116052122 -51664244 -897903439 -275070794 -473378810 -897293803 271730996 -624366322 25070313 -117291885 573596176 483190812 152245068 371872616 -732485833 -16818576 939203301 711260918 475395941 183285602 470445729 -460644835 686928901 946069519 213811225 346547379 345447939 486915122 661968493 196005040 -648697359 518312584 -43184913 -928936821 -448573774 -747568614 454195222 20238256 -711203382 -402260570 538922888 -240728284 -85882155 -504157956 -690583411 237687001 713094704 147074720 767746967…
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: 1007 663 -676503278 804823106 245223726 -128141568 -808239768 -451498896 966625634 -682941233 603562196 534226978 -728738754 -858781439 -651443554 -635534657 190780000 189197208 559133217 -371312633 279640560 621431553 424310787 235999759 -448345437 458731490 310050926 -70319487 612800740 -436098510 -150554792 -617675814 496603462 282438956 877684686 199985553 -521842132 -986529666 -851165934 -333553415 673062069 -125199262 795380996 746488476 -765330234 608106043 607691205 -422879318 -368393651 552805888 465917877 -376027568 -367470512 764163687 -123540418 -611128387 265523408 -742637805 -396495609 -728796673 584079085 340486558 689614932 -99141491 135773407 898639016 -46100286 411077868 -384803794 187612443 583292202 346692491 -662772249 -834903157 288019620 974662201 479530685 -91556482…
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: 3853 3827 -999980899 534190675 445830857 569929228 314201160 -503480897 451480542 381101689 -300205411 225441271 74160220 148676093 -218548654 -925186400 641573353 -831071992 -725308494 -838764849 -948463724 599916631 423036360 -891183938 -503519321 583042083 544069636 625151780 -108059910 -928936668 181684123 568494063 -726123425 548255849 530219407 -881399904 322564964 -856759298 408241398 -606363934 -799367743 -914619764 -778589976 -131948451 843797894 113057245 -738443783 456191568 827817118 -419597066 192016678 82291926 -197011835 431480971 -639248142 -423784309 774251260 -697318857 -342384253 -411763722 -97484563 367475792 -442670831 -670958727 538848 -345074707 -864140637 960218811 163481729 271855262 -892338155 -633135746 -411045317 -350216825 -901418162 233500382 -57080469 -414323…
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.
Azure registers K-th So Far - MEDIUM Coding Problem | CodeTikki