CT43335

The Teal marks of Quartermaster

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the granite steps of Stonehallow opens only for a perfect tally of marks. Quartermaster means to find out. 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: 1577 1346 333414400 319406833 -534257606 -188381299 799950565 -171403162 -31648724 42042410 29419021 -255874579 594732370 -253579758 418682780 170671506 -159089184 9828845 -931480896 456740623 942162663 -47053294 859612516 -695350057 -851967734 -324227256 781955979 286921465 188979022 813487790 -67785239 -760163877 459286760 67420013 147295576 -175662670 38149887 294905564 831979560 -465799774 931761196 -553634370 562759106 542026613 977746418 -165693051 446213084 32921846 509066034 -125954087 -456897251 -149267460 -903607592 -343683179 926020587 -44841560 594931643 -619821593 433495006 -544229175 465597143 -229237766 37875801 322482843 -777614195 813627410 -663359343 -588282155 -725198332 774076182 48732073 -820186399 245418601 -653718478 -150792986 -418051721 979826002 -561664340 -911354…
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: 2242 845 -914836652 585516711 -824890019 -170987585 89077507 13037071 -269461593 822505575 260344531 -762225895 -245531596 564873086 308688760 74083340 450607675 441341853 135246971 -675874805 -625942976 -990271731 -252335235 -708050533 -228012448 952551778 -606816284 -2212361 -813298225 -935834715 726321102 -814069928 -844667722 853070365 -822640516 -175075010 -361788418 -669178084 -441035614 -797424251 -756348878 -905501201 213639704 543767661 770875282 707539228 -651939056 157873573 -923612452 873044230 -998135939 -977597106 898481215 -359534787 -124017762 662481402 -990230693 270168228 -998323852 -384660611 -903519172 -507590177 -374094100 -52048690 -733893295 -685736755 -388048878 919646288 337205442 826085187 -531139957 -43947108 -813512921 -140138990 -329311019 -961820488 12698858 -…
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: 3700 1182 873682425 54379794 -736108479 -684895954 -841947204 732938528 -378488158 474214148 158140289 671525257 261465432 -879256774 -758522755 108465283 -511663067 978598444 998560840 -256957601 -944031462 403873726 569964477 -820970392 -503033523 -816794841 -391393339 92010295 -393105951 -695803772 -3179221 -971067675 -230240121 -892004605 563301770 -588876093 -538101598 30194206 21293598 -809400205 50924908 632050523 822233156 902211511 -72536791 -451859996 -467272468 -665488747 -757197334 -601116163 600985342 -633219030 -980469006 -683172940 -823828979 427634458 350170270 -425500917 -137908055 650074111 -24761524 -508034322 742555706 112170812 -533647051 -751414852 354105079 259101717 -155433079 -160863857 77403240 -390428664 624614011 -839587504 14833725 419425271 -321443936 -5355276…
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.