CT39956

The Jade beacons of Wren

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the orchard lands of Applerun. Wren spreads the beacons records across the table and picks up a sharp pencil. 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: 2850 748 245683839 456996308 252819557 11525913 813453136 158285596 -590095534 -456185782 116716314 -445385030 926868174 71513101 972959266 346730597 -744773596 536008579 -178212092 549345642 194798304 416434515 894694176 948584511 -502725682 83835310 -551950598 -863101997 481243169 -602402603 -964136556 -42751464 -591248399 -983376982 -894553365 -925690443 719480944 -437282992 -695878896 738628738 184789340 702573849 167335095 -194660138 -48029160 -164153616 997364875 -402582147 -333879291 -622978688 -226113134 118624139 705277706 -63032295 -733052865 -794103505 180334957 -815195551 524359378 -510480613 -857143380 -245223542 287473711 90602836 592821841 738837511 41156894 526961130 -872692091 -523145974 304082589 211779862 -638185332 39557784 -400425938 -670477329 842001616 -286129957 -50…
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: 1484 1159 -33292200 314529490 -117753021 47638288 74802687 324232368 199592596 524233870 -17730697 778947912 -180647573 -90542740 -858805426 -505690572 -555802107 -828359407 512223239 -922408933 -605624919 6432366 -484258156 973120347 -349460892 -698431591 -642461918 570499701 295268415 518784967 169668891 -910997821 -773880816 596126062 151539890 -22750071 434439671 403944979 -882761003 196097725 899579425 30388433 -68448018 -515565347 382924069 207560155 15633195 -87455972 324504192 464756939 -949960608 -696864424 -177215392 -611416718 -616458788 659021847 -406745031 863889419 975875732 993820902 347104054 -789808963 -292125903 -376316477 -104215924 -776593482 750743850 374095137 -884445420 -769950063 72863179 -307302791 608286552 355884014 272905949 1115040 -582647521 644942392 -8772227…
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: 514 439 409503461 438999538 64634171 -134080002 880576538 103679083 772414829 260877829 876988162 253505909 -502091302 -702855916 994982748 731435704 -259989858 -652150525 -864927728 306535719 180688011 -721205662 -291753944 953364216 752214440 -404973976 399069706 610645800 470140511 364491863 632647318 -779647956 70207690 338139212 -558975929 -883904600 -891315331 482360596 -346777809 -127094390 -76838560 791221452 429085034 -823796211 -922657387 573977156 953443515 754615414 -771594128 35148852 -727456890 624227333 -237078375 -894343263 -806021079 327210417 997783185 -112498266 -945781303 928727239 -855743796 -989631217 -111384828 -633519157 893924680 978299923 -505903534 25530552 460447362 -936082418 662110292 635366739 142764517 360068431 -178374287 -591128482 921191134 117753221 -910…
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 Jade beacons of Wren - MEDIUM Coding Problem | CodeTikki