CT46975

Nila Counts the ledgers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the floating docks of Skyharbor, someone must price the new merchandise line. This year the task falls to Nila, armed only with the ledgers register. 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: 1614 571 981276343 -67589253 -765417892 564245569 430235245 197994611 -883452987 271673276 -772039704 159107736 206776953 783971095 561272814 -647079229 -526946050 806262515 -988233344 -127376765 108873228 729099233 -440423752 -206091866 -207692122 -372219265 602470507 -575874124 698888836 697497033 586668543 -814466554 -526714548 456685483 454701084 981182491 -418537644 -434604343 -754674613 198568019 -644121910 -725614982 686109019 462159679 156601972 718498255 -689812157 -55701274 -705909948 -543701475 -270843973 104194459 -147059415 874846225 575307978 786065909 -740349496 523922318 -820931756 113691740 28920123 -524652901 -489412379 -729572922 -728928048 881182074 -781293103 455100690 -208223075 86638966 313168429 486443766 68081848 -62866335 199518521 -513930884 93286091 -727087876 -…
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: 2340 2142 -972362315 983470961 34301313 213098971 -369830388 120658715 932781880 898520165 633582005 491047532 -799846955 -843498765 -50253161 -716747242 887264220 -982525133 135358519 -323192176 -53282970 -741263268 -659167016 -929894500 795328242 839577768 229337425 -177405535 -497039789 617396508 518442836 -998331028 661604207 -619749384 -105332271 393276541 -330818231 269596083 -775620404 -99398066 551727633 633958428 253330201 616836101 201351842 179203321 -561440853 -22775358 685477175 -100718723 -902286985 491810494 -672675716 -436468738 441152202 894217187 96901196 683548109 319705823 -988152891 291701161 35802417 12621667 15322919 -372112940 357461353 -599800876 -157377991 -72159309 -473309023 221237115 -428695898 991850043 484488101 -406356618 -700725882 191538663 -450923265 8592…
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: 1816 449 449326948 -533614925 -224768494 356022720 360760097 935318722 -833746170 152497143 -218792979 -183812727 891309965 564550635 761280079 378041136 -147729629 583592207 -574431548 -287807862 306818041 -621732630 -825617741 532321282 666757627 -214064588 661097830 87954540 664496316 839314143 -798114352 407939167 -900659331 649522104 -590710462 -710782727 477481860 288286607 534660198 -796183929 333766008 -615317469 634091281 206094000 818239534 785897979 815312242 22059240 921160457 468316695 -145454905 -378892783 875769096 470819169 733498208 -776877266 670299636 -7093473 -483535650 -411453607 652375620 -3038387 -394417456 501556851 -823753779 -386345130 982923786 -344388307 -761744673 -448451988 803753756 -732230533 -770740143 -689149778 236221670 732997009 49619114 611009684 -3937…
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.