CT36550

Ivo's signals K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Ivo found an old ledger of signals in the dairy attic at the coastal hub of Tidewater. The margin notes pose a precise question. 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: 499 46 -504438265 -884329348 921019515 -67679496 200565604 -346998454 239393267 723867025 301905960 147389193 809134095 -182347409 184243960 -643521718 -196305402 670019964 -818977834 -50682892 -981683580 866463702 691185681 -945645032 -680395170 430955733 -791633324 -654127077 -337358765 421655187 207193289 -347579596 -51516772 421794002 -867768808 886348483 61432245 -89446606 -397891798 -693773846 343768713 46876579 -48276021 148877487 433903158 849824123 -221335272 594791846 813094621 539883710 -72159369 -193474679 -438197899 -993812018 -459786206 -999339003 412927729 87682964 223865353 -260596471 -819015806 -887056447 -517958662 199643858 407793730 252277832 -13413675 -89196636 -79330193 874515467 -989187037 654952186 -429601390 725741669 -684656075 998682352 427163385 -592293534 72998…
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 -981683580 -945645032 -884329348 -867768808 -818977834 -791633324 -791633324 -693773846 -693773846 -680395170 -654127077 -643521718 -504438265 -504438265 -504438265 -504438265 -459786206 -438197899 -397891798 -347579596 -346998454 -337358765 -260596471 -260596471 -221335272 -221335272 -196305402 -196305402 -193474679 -182347409 -182347409 -89446606 -89446606 -89446606 -89196636 -89196636 -79330193 -79330193 -79330193 -79330193 -72159369 -67679496 -67679496 -67679496 -67679496 -67679496 -67679496 -51516772 -51516772 -51516772 -50682892 -50682892 -48276021 -48276021 -48276021 -48276021 -44295681 -13413675 -13413675 -13413675 46876579 46876579 46876579 4687657…

Example 2:

Input: 3446 882 -253471395 -738566356 464338554 -977153833 432952488 -803232745 -916272057 627154261 583566110 992238509 692255189 273542355 -862419125 63594040 523308058 -159569005 -830427743 884403801 -651787983 -52655754 102825417 -439931967 149971988 414431412 166552806 699805945 -632039959 99809232 -582714325 361273954 -207775660 772297488 -454932798 837403678 613468118 91093457 -318303466 -539856193 626844228 947405145 798703155 -787111337 -595496062 -315248110 -120603964 -553316971 -498978361 -397593867 -253110117 686344555 52911342 -37992656 -491993310 410543070 29588901 780084282 672859111 -392966945 752232717 -938798193 -179609046 -256416841 533726106 -282411180 -192388723 523145042 -580372393 -856985230 -383462699 311593097 -826210285 145997052 -908469677 -56231894 495822778 935822824 …
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: 2462 1574 -998530262 -361402917 -787576220 186826618 869240198 -628688083 29977025 -429012702 604554701 448441197 642175859 954730767 -312058932 58127592 499528703 -865196907 531493119 804170271 224970388 -839642392 -716544442 986185641 -239997823 -512857695 989342011 932485235 510731559 256037673 -343894982 984482638 -482940115 -771506546 -852238594 -22657990 741152812 -863816277 -757112302 891982802 -194861664 -633490087 747642308 150094830 973843229 791781959 -777049001 -488522640 -970463457 -887016226 568760803 578976544 201889078 429037765 678153219 -704614315 446892543 467385453 416514000 -492468454 818398876 -553225594 -357497038 620014029 -890900463 129452697 -376156579 328382116 983755682 -799838932 778935505 978507953 398661535 84969085 -517397709 -705593126 913871683 -596356083 …
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.