CT45441

The Shimmering K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ivo inherited the timber yard at the snowberry thicket of Winterholt along with its curious bookkeeping system for beacons. Time to make sense of it. 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: 2460 1637 394391747 962501430 974862488 -21453876 877897907 -241914186 -197355733 -591221256 -387815529 -968328502 -243642246 -841700726 -315577780 -384112741 329559702 -29801383 139476513 669070515 749406161 799725103 -919606453 123029608 -925882697 679953371 -822464348 -992999312 -75452672 -634654325 -514579659 780316191 -553316564 20953384 829822740 812926112 -795356329 446065849 -474174120 -688582122 452195540 273988435 589594929 -417781066 -79873132 -434640257 -927015830 -741207974 -342545953 -680580688 -104736925 45392126 -424927399 -951767625 -229406369 -765388686 -655755476 496593044 -609715776 -448347633 206766016 448834022 -471908894 -388610878 -189346775 652949292 -733946019 171901547 -722634588 852183329 -959748124 392936444 -108400343 -275165958 -778801561 116030525 -411020016…
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: 1607 943 -855184912 -890082933 -695734082 -943193088 990242832 -197597916 87039457 -865157473 511544712 -694833432 654610599 -492184789 -123209895 343479477 821906716 684093140 -701064791 -266617995 584740691 854497133 -681736845 -448819872 247908616 351694572 70285298 81883763 -487633544 -270182308 567935932 412643519 24632270 -276620178 438723701 -715910781 92887018 877699718 -403522035 -557035516 -790352230 -60835368 109372935 993991141 -754437102 165990538 -720653704 935940914 856810671 -540244362 -347557411 3405004 -402501768 316824336 -964449492 -712861571 260266004 935913370 430876671 569899369 469096365 759516984 -511672569 -686404028 838175183 789550061 -681859517 -309332389 988915876 -525808189 43505682 78910672 -519174995 939360239 55092150 563868538 383582065 -852008197 -811127…
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: 1312 191 -69940999 503035772 764353486 338132494 -903362354 895172748 886300510 620026286 779627322 83063159 720534752 966121588 -121050585 -914188358 263610491 901643308 -393218196 -384578613 -889484566 -211927163 710311486 -567679243 260208519 -353071867 752527990 695440576 -664820357 -269374582 666033428 19034347 470370299 351827606 929815938 -804019266 -196221899 153196395 353962634 719748760 937597352 -743405628 -736550497 996030972 261304676 -406856922 937969364 200575628 -307389349 -339562696 -511885255 678313852 -620473239 784415 -766993112 -926694602 377080295 -635500320 51058559 650133923 -916115846 -599769534 -167526816 -48975810 -145649232 596634588 -745357037 329885881 -308143284 230596115 466202969 101524079 -309430300 -610295364 719707611 -696008705 -194840366 -449199619 -86…
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 -991552915 -946550922 -926694602 -917144279 -917144279 -916115846 -916115846 -914188358 -903379094 -903362354 -900961537 -889484566 -885683828 -885683828 -884451900 -874633004 -866397299 -804019266 -804019266 -787051219 -780591567…

Constraints:

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

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