CT44368

Yara Counts the marks

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Yara found an old ledger of marks in the customs house attic at the northern keep of Frostgate. 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: 1980 1362 521481854 -906277806 88655397 -315931190 -400602970 -710969097 -464170129 -148010996 305165941 -867100668 162499781 -884179908 937769738 807111472 -574496902 -752779929 516856311 -490730085 -210330256 799870219 850224569 -805537680 -960208449 -973859159 -955816362 -440540007 42064012 579155276 824557974 -653392937 -530373472 903315062 -300002921 -832521298 33388476 905116033 -642512515 -239408356 -630229720 601022955 448055362 -914084278 309404839 431254517 -314714763 825893269 973202593 -878829938 110281078 638056829 -504589100 801568506 -640290592 -412005039 -819919116 707295081 158883586 101968280 -219630180 314326003 217810496 397369116 -519197352 -841728805 -641426378 175059929 255875363 -464020877 542525793 550366696 -923412223 -196583263 -891237646 -128411675 -948544271 86…
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: 428 354 -455647685 -106507287 -681779847 177294993 953958152 80566195 543201318 -599053718 435856686 -98255457 928503714 -699707 -426383020 -921570426 552784469 592634969 -430182456 -853133152 -270204646 744489165 -301330770 104471544 -879264085 -578955921 -716964460 -161125876 451673175 698891674 -859640749 -117888841 -729039474 -598217864 -789525038 -948555435 84757239 978146843 236236253 -466542897 470064115 536390316 647483852 -278430247 940729244 514431349 444127572 536350354 -866601795 -133172013 169878176 160517618 -758527335 999535776 16114190 -507040286 -212359033 712445836 395039658 771166335 -983955932 -14957284 -869024156 302481686 -131898521 34214621 706258669 -328353811 -833526099 -675075736 470331514 -341474741 -227442173 -128772567 -524913162 -421064721 53683413 506506208 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 3:

Input: 1921 183 161994880 -51905783 898539790 719200373 -373873267 -690966411 394026390 -121096563 -450856808 -486685428 -937784250 -956230758 810706945 -378758055 386414463 820632923 -552901250 517978218 367449322 -902009343 -514653881 459907311 926711993 86674387 621502748 401314915 -154824387 -547173081 757501880 -592589214 -394782499 687973884 865355499 -206576140 289417571 35194387 888512454 657438048 -862998320 274172980 -380934715 -477459565 439892282 938497007 332984747 -577782167 -602501590 461134835 736813695 -69178306 -35618320 -794988896 -972656189 -698324968 -820502808 -924957602 -559440287 45294262 -265145979 50282885 856280962 396365127 -886386974 411756864 923875012 923922586 460643909 -201550484 856167908 527211879 155484333 -95699824 817559055 277636759 -761746078 576030829 2952…
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 -972656189 -956230758 -943984107 -937784250 -936824232 -935816159 -924957602 -920855947 -902009343 -894369468 -886386974 -865552393 -862998320 -860388271 -860388271 -854087306 -844385703 -837900605 -836745889 -824802642 -823066140 -820502808 -799629502 -…

Constraints:

1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Loading...
Test Cases:No test cases
No test cases available.
Yara Counts the marks - MEDIUM Coding Problem | CodeTikki