CT43015

Marek and the K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

In the acacia flats of Thornveld, Marek the tallyman keeps careful count of the ledgers. Verify the safety inspections, every figure matters. 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: 522 18 -915176644 -294295687 -147157579 -32358255 -645342751 -955185371 -763610868 -521294786 930432245 -372972494 458193155 479280274 -269025030 -379378468 202797021 -761165834 -143715721 766333751 213437985 443935975 -300567210 -438354356 -450248990 79339967 911239947 -737925903 676619537 684186267 -660651414 -411216911 799414435 352674530 511301364 -842796376 -362961533 738977273 531107344 787417 404253374 630969466 782639732 -168130359 970545098 -593861047 -690804161 694052123 336979321 -224089472 593341073 169509723 -480171182 282722434 -397342426 -43833084 205406197 -37359550 -740595207 91785122 -415231622 -181881062 -839839539 156931131 -30641916 758723979 -977076079 -424316364 630373000 -252599135 57482054 -299420255 -659887818 119461486 -202614113 818570227 -983551423 -194353656 5…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -955185371 -915176644 -763610868 -761165834 -645342751 -521294786 -450248990 -438354356 -438354356 -379378468 -372972494 -372972494 -372972494 -300567210 -294295687 -269025030 -269025030 -269025030 -147157579 -143715721 -32358255 787417 79339967 202797021 202797021 213437985 213437985 213437985 352674530 352674530 352674530 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 404253374 443935975 443935975 443935975 458193155 458193155 458193155 458193155 458193155 458193155 458193155 479280274 479280274 479280274 509444721 511301364 511301364 511301364 531107344 531107344 531107344 531107344 532848564 532848564 532848564 572952982 572952982 572952982 583…

Example 2:

Input: 2150 542 538896836 -867299171 -54098914 -446772181 55155927 -430507202 -763926409 256809832 -316003363 853219428 703707645 -109361293 -150236361 541980292 -864092357 124325092 619265083 549786333 689981999 -835154290 -215455999 518614820 61114128 405514665 -509107725 -171882588 147960784 291683514 -802193597 -934468851 848681590 315694872 -849192719 -187619267 -321341700 840655061 -450402896 -536541234 941298126 -480516562 735329288 674500773 383017689 145516998 56683035 696903381 153219847 908051256 802621406 633616038 -593417053 -856080097 906614101 -687046028 -605130495 -671391406 -660236889 528918926 -693966104 -952695919 -951129445 53135421 -420395822 -555473551 20075283 235264103 -991052257 -443555136 260706078 982329439 -909111827 384024970 11567263 640415475 405464951 -180440558 -5…
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: 173 52 656261646 -933035374 -623325898 751940716 -468155659 -155285516 147509062 -951833006 -120513782 188105524 354150782 155496264 -376200779 889287891 -883967639 -291500272 553167508 945093484 -312665283 306773482 -243489069 -459380799 665112668 513941860 -28610416 -543285869 546973525 613658241 607936007 154607679 -710755037 -761369732 -101432155 286426908 846004276 506854373 733658236 318377432 72432572 -731760507 -230551960 122453602 -502676219 87669466 236469473 461313990 -176601495 -955261240 71682589 5607542 -939567373 512731897 -87965663 -738901707 281060743 50781446 4824129 583367063 580076361 -609055789 714297097 -891175150 282221549 797468176 -293175920 -218134846 864393179 951122626 170637550 46128306 162562110 375919280 -271615519 -280954244 -526585226 627551475 110735782 82…
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 -955261240 -951833006 -939567373 -933035374 -883967639 -761369732 -738901707 -731760507 -710755037 -623325898 -623325898 -609055789 -543285869 -502676219 -468155659 -459380799 -376200779 -312665283 -293175920 -291500272 -243489069 -243489069 -243489069 -243489069 -230551960 -218134846 -176601495 -176601495 -176601495 -176601495 -176601495 -176601495 -155285516 -120513782 -120513782 -120513782 -101432155 -87965663 -87965663 -87965663 -28610416 4824129 5607542 5607542 5607542 5607542 5607542 25029933 25029933 25029933 46128306 46128306 46128306 46128306 46128306 46128306 46128306 46128306 46128306 46128306 50781446 53878655 71682589 72432572…

Constraints:

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

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