CT37769

The K-th So Far of the Gilded registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the fox den of Rustwood pays by the answer, and Zane intends to earn it. First: the full register of registers. 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: 829 472 359227365 -719788403 -436249196 655095572 -736618932 -68072002 218069028 615803079 184464662 -585081706 -399292163 806354337 -805638260 -283581168 -100075042 -348790638 897535230 320931608 -216942209 -255692037 42398002 536318366 320208444 -388310680 -432636159 -443612750 108224613 29894325 -484087637 930280848 -493582732 -57970980 -138075860 -867009928 201249741 539707432 -104705485 -16421662 154336419 732615004 -401374935 657047809 961557564 283618270 540085336 514950672 -586298044 949422123 -302990944 906478622 434526853 976820327 143230812 344762210 730930602 414234573 108863644 -488962645 339704036 -317544849 789714691 644139017 -421742628 -660519434 438547838 381707817 -978321220 218574713 954063877 -761670134 868143591 -445046866 -481585304 443709740 253776701 -475877658 -37…
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: 690 436 -36751677 642865822 -715048237 -207312330 539783895 31122423 518649209 -478238654 -329748737 247652106 -446653891 294775162 630178699 -293947441 -62219166 -813950447 233157503 716525270 696180418 -308899381 -366468259 968780462 181173560 3778349 -475130361 -143242244 58449993 -809131906 656795520 172919993 995055897 -580491356 414131472 58062502 643171144 -179526804 -772860141 662960940 211219831 -415314152 -849428202 684943733 -651976029 -680966593 666629498 -68226767 -260639192 110605190 -537540452 554871145 90025548 -331533948 950185541 466687014 344900845 79378966 599353164 361850466 130653360 -439653597 -106617155 -295352520 -154249358 833636893 -640454684 -799579465 -823872174 -663534750 -677505654 -685707396 -341624072 609147060 -818895799 -298779550 -499760634 -726225441 -3…
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: 480 461 -485171541 -781029466 -752363583 -536000236 -812391104 -390526059 434753273 -957844376 -247229460 270996841 -474607371 478365892 867425213 907474608 805983577 475211504 -407938722 267768667 -303160155 -203864540 -919371276 -306740251 -394555916 231363709 512358038 -205240258 -718456392 702526244 85708285 891259465 910127638 242476627 40365331 -970101653 904595203 -612879845 -593757590 745680757 -240709599 55010089 305626340 491585556 775566396 -913183962 -16685876 -272684434 599496391 -362649983 -50328620 -762979236 -728692994 560114457 -234870787 -163101285 260173805 -194824036 874632795 317089379 -145399343 -787805929 460593298 -632660419 -711918859 -132768208 28123579 -142491953 386487656 482816734 901869070 -433619202 -308661895 -497030777 -418622861 -279250943 -486341613 -6005…
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.
The K-th So Far of the Gilded registers - MEDIUM Coding Problem | CodeTikki