CT44054

The Brass K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the otter slides of Sleekwater, Nyssa studies rows of registers entries. One clean number will settle the guild's oldest argument. 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: 2348 1788 -773712915 749829237 589622348 -841012859 423178848 418560201 322260629 -389284160 -669884290 -277602923 946115283 396716688 -858533902 858720179 646646325 185814833 -790512638 -446942362 -867618049 -239698961 837365181 805115604 -428605198 434813109 982677076 -842450249 756126539 -361613162 122026991 -540177266 264486564 -778422249 -841453907 -738706028 -495654545 -704919640 245021236 338013224 847682914 -568170387 802018721 -443076702 -874964703 503451872 551762099 -7306501 615372381 9211406 351753183 518498462 383444285 434771398 308002556 837639240 942967801 102094171 635955655 -846818410 418013532 989977336 -162997264 152788520 444432225 224524472 -722295285 -873223651 147144379 -247023142 742405914 327930877 -442352177 354555715 156201225 -317483834 134189700 432077751 -410…
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: 432 250 485017087 863972700 -103916819 862538821 -913108158 -168006734 787634268 -546399397 945726491 647800397 497777590 567026382 319459594 -503465680 -851136201 -311282874 -308889150 112456049 369548263 -79216572 -687981153 601058666 372264899 623891058 -163568355 -881108808 442602346 -642632699 -102959208 412947970 735379185 939433498 -417660132 -404728176 -49898075 -151918615 153412869 107578062 -940822541 330246710 -432882612 662107908 216234314 709979055 937792353 -342112635 699208535 990236441 -48015363 264501 -597009570 -695724079 358676472 -290807161 -251857037 -397656493 -706066263 114755866 525109526 66242744 756203778 -633634975 -471025685 -365009705 -551731470 -696538292 -653923840 463438397 -661147780 831451870 577224956 -830339657 -918616546 109255953 -572273596 322143424 -…
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 -999503161 -990225956 -984388728 -982760192 -97816224…

Example 3:

Input: 138 114 299387998 -937766157 577597542 730916454 971561208 -371821772 -504623397 802528345 -424956740 55903075 -431218272 112785202 784402855 -536273103 -768053497 -201390198 74887067 966140849 -698718854 -351276576 753814476 -658319632 -712156200 942182143 -449326867 -220886946 -646691829 994046913 -663893757 -376447108 818521652 -426770573 294955036 287502626 227054404 47557290 -759156357 -624757841 707522046 -733600291 -633207525 -380442499 -503197378 458472337 -294694270 195551520 -877934448 511929081 808062949 550429051 370131412 -832603306 323787980 111759177 182514189 202966403 175121627 -331444591 655323698 815112153 940649216 872125212 -763228448 -252779959 -61111341 334543692 540457579 -345403275 584620105 -74859725 80461027 -969209021 189648177 -626184484 136601818 -392187225 -2…
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 -985555629 -969209021 -937766157 -933061677 -931807522 -914903056 -887868895 -877934448 -847163410 -844282550 -832603306 -809922697 -776750051 -776750051 -768053497 -763228448 -759156357 -733600291 -712156200 -698718854 -697089171 -692581986 -690922016 -664828152 -664828152

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.