CT57137

The registers at Longlegs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Jace runs the depot at the heron rookery of Longlegs. Today the books show a list of registers, and the numbers must be worked out before sundown. 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: 1766 1086 -58740210 -422785160 -858265590 -192085731 278925505 811515755 -510799683 504231304 440682272 652494855 -590742522 367434275 -995959014 -442322892 221624915 77995046 -119042083 -264069573 353235298 232705297 -163313882 36192550 171808518 -412826960 -792684982 517041320 -228954117 -56298083 -101298359 115571089 -602242467 165563641 -343835986 949352957 521252432 -470300601 906283583 958654765 731151040 -780597251 -117387509 942562705 642970655 928684582 368207923 832302945 -654572246 -387312857 978064249 609179678 933620618 124112708 4332276 94302663 231051128 156766798 -332726712 992647632 889070790 -822279777 -389351256 934972950 -229251347 974990220 -411160035 59827528 629054150 21297060 -392643287 729935155 527182030 -775107576 76812531 943319948 452321308 478505441 695205651 …
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: 2596 18 282987274 -657426876 -266335255 -254397108 79722733 151543441 426133836 -436947648 503105880 -301029235 553935056 -195849621 -265315607 -442070414 -85829465 54402994 -78524426 592475956 833271699 -612860919 294272436 365237240 -964319542 369516299 -772331475 991911473 -498485051 372573998 778178087 -353166370 566477373 -683992234 321988770 -283233239 879144592 -920051318 789964082 -101809845 245135291 656236452 -27561236 730783173 -595155221 -138177075 332140722 -284791804 657802437 -768161020 -704022225 532959692 510154998 -693019470 167652005 891966036 481634899 260140972 944500363 306438312 827496426 279990427 212587575 535911459 -23470533 -827476656 448766325 647279269 -842205196 -593016679 542171625 -767078568 391381221 -358349710 802682746 931619999 546053641 713551009 499787…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -657426876 -442070414 -442070414 -436947648 -301029235 -301029235 -266335255 -266335255 -265315607 -265315607 -254397108 -195849621 -195849621 -85829465 -85829465 -78524426 -78524426 54402994 54402994 79722733 79722733 151543441 245135291 245135291 282987274 282987274 282987274 294272436 294272436 321988770 321988770 321988770 332140722 365237240 365237240 365237240 369516299 372573998 372573998 426133836 426133836 481634899 481634899 481634899 503105880 503105880 503105880 503105880 510154998 510154998 510154998 532959692 532959692 532959692 532959692 535911459 542171625 546053641 553935056 553935056 553935056 566477373 592475956 592475956 647279269 647279269 647279269 647279269 647279269 647279269 647279269 647279269 647279269 647279269 …

Example 3:

Input: 1747 197 105620332 593289639 850334269 -627737217 -973102735 49657428 695452309 -42505916 -825935758 522085695 -353604076 686025847 -369312782 -941395061 -871999148 929339597 -68246729 498788666 -889696018 525444603 160057685 304754239 -241382874 998846629 220756080 857208037 -327338228 -229519126 600492851 298354764 181710035 221181204 223594981 929837382 -262179804 -736245640 -134431991 -361924043 -664818028 132295259 338673681 337322525 -622633510 958951174 939816432 -651186588 -366799857 -86869870 -560613443 -506361093 -305718656 879295775 622256586 -817023713 -933800322 -447236770 -911928764 613439027 496787722 945040857 835554285 82743354 452117233 -587141331 -18889724 52298888 -561513661 81142039 -834929812 404489600 771043037 552194199 886000871 -161820746 -470097716 -728433029 -57…
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 -973102735 -962684062 -941395061 -937996584 -933800322 -911928764 -905828134 -904105443 -889696018 -882986412 -882986412 -876838071 -876478286 -871999148 -866898195 -848652091 -834929812 -825935758 -821150982 -81…

Constraints:

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

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