CT56489

The K-th So Far at Frostgate

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the northern keep of Frostgate, Quill the reckoner keeps careful count of the registers. 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: 3470 2571 -828811553 -307789086 -633980809 -874575387 -450144328 496708414 -567987514 -716296957 -211239603 -509803859 440838797 -964596866 -983177982 -549596298 433236385 -230179099 -400981358 895428470 162661612 598296083 456883043 138760310 -190414705 476484699 284495171 865650219 -807103217 -794751283 -952435170 360468704 -559283717 -846585233 74319427 -427604003 -427635757 979683192 465843796 -216308390 201703146 -652523549 163389921 854179475 -311186338 612899771 667006760 683830799 -392317739 282948045 28243171 675152548 -650565239 880069180 468822402 -294305422 -234567323 804938371 -683631942 -147357121 -426758663 -411973922 64853680 426302383 -423289975 -941242708 481051600 -65522308 37478190 -117391626 -85033931 -31333491 -160883782 -866088495 817170770 256699624 -541279762 -8070…
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: 1636 500 534327635 -949950679 -266432666 228004042 54815884 238437537 -914110237 -461472873 281260113 -100979397 472095238 771448743 291665423 -648307557 -494904410 -603771865 -647907979 140458545 855480835 -31330024 -28507168 -319830985 -967511251 928316053 -194511676 240445466 -617278541 981804588 607792461 967960857 424443308 -994795276 -176026018 548206146 -748985233 27995966 -21269504 -444858857 -465375207 -277469271 -81074204 858936561 -197243868 -670976013 -527432224 210557130 -91763379 -105187599 -354910890 -375305699 -990078453 674744045 -668157389 843436547 914800447 -888930559 496619047 -610701529 -215301302 -247501507 -911576141 84917822 -670255924 -989547412 868940862 -332555088 -394863613 865819039 -384195888 998408029 -372009638 -257091771 212994723 490426586 233172448 89836…
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: 3350 980 433048082 910986476 -625607746 -971596074 -174961212 372438341 97566103 -674594381 -109358190 -654494603 128073910 -337077550 -360182630 965319603 -263995298 102496589 280163465 -404415665 239637716 -851533493 -700999662 -749019497 -926017271 481099771 427940350 129528854 -215787722 171656904 683134102 -271611014 978229273 365416772 -771698540 -858377751 -502331599 695970087 -611116546 -229311092 891852406 -362383885 142015181 -86679016 246161689 159764851 -451861470 931629697 -997951620 -255963564 -307683825 768318036 902294064 -999376980 -901833416 -32452783 -327143134 156664243 323679855 305815151 362488525 -263229919 -738993958 585499797 440631567 503265798 -846037065 796908431 601776831 -163983727 -695826059 570231845 -502283872 698622912 60903352 -700748314 -121844142 -64268…
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.
The K-th So Far at Frostgate - MEDIUM Coding Problem | CodeTikki