CT54580

Bright signals K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Cobbler runs the shed at the tundra station of Whitesnow. Today the books show a list of signals, 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: 1531 992 390117742 -304511593 532872535 862332460 -167262941 609050522 701738240 -360112810 622244492 -124764481 -140599368 -20727882 -183138349 -676315825 95393123 580766892 369563027 740009662 176884339 -805267311 639137893 730287250 -390751977 354624419 -718757790 982271017 857375538 -15551789 397068625 997199680 -305601834 302537672 -546565653 -241650544 819859559 -921742771 -63842218 97987608 -385403685 -213924395 566939282 283626117 250840057 125335830 988053353 -486378067 -786706826 -285034671 548556204 -183028857 -631743540 -292868461 -968103255 655744059 -473148454 -92761647 147033457 -338394913 438795986 -655477898 -231087321 -355808306 346307844 -748963352 -72666521 -972425225 -934943965 152725852 -751875021 477489268 -113440442 871711087 172291143 -683558067 -88241764 374158127…
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: 1366 823 569440319 -982101693 -996074300 425622844 -994553708 915469230 -467743090 72378282 -971589900 -572162326 114620551 -827048709 -763988747 802307577 993888379 -960271708 507681977 -315236439 -306676954 -701117068 -31704428 -554559210 95804329 718642294 530391535 493679298 -760109638 361153564 -631659228 -944903696 202233203 -618487220 -89915242 -270337791 166396573 -182678663 710448121 567737128 530608173 577407565 704428049 789778051 -760557987 913861921 806816571 -443618909 -189130135 -737032380 -758834817 -23045205 15363911 391413140 335666664 -366421553 340946128 -419975016 856486395 407775938 -557443687 271801971 70141480 -768573692 142646676 -701226321 -863855790 -431099062 -125912374 29055239 30369677 299848170 -992196033 726250001 -468202914 584084416 -952962139 566984691 -7…
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: 920 400 28048354 -997611664 -417985185 -744160016 721873842 -442861633 -915227066 -321335526 -103326593 -835278656 331058291 -889498568 -244681063 968712986 813897525 -42715180 260408290 586592418 745373126 195661106 598941158 -834131906 -435127166 768152136 1454193 -844832896 -653448674 945397167 815863815 -573118530 -165943916 -289439534 460950609 965401717 -351302012 732390173 251977579 188195405 17958165 -684696543 -629878770 -398888591 -950809374 613740318 293965147 698582826 109708733 370066861 771487248 187592814 -55237503 540344114 -920699413 -149098328 -969928825 516007538 737039137 -162902128 955247500 348942350 608931327 871393207 10648538 -633869042 -616784559 -883125629 823027117 -233824333 521631325 470711681 -921094089 578160184 -418654538 -119483279 -184396266 -166360846 42…
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.
Bright signals K-th So Far - MEDIUM Coding Problem | CodeTikki