CT49925

Devi's Windward Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the salmon ladder of Rushing Falls pays by the answer, and Devi intends to earn it. First: the full register of marks. 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: 1053 530 -812749816 -247889765 -92613333 -720277426 572549557 893803465 -282878189 -41814260 907165183 914961215 556251009 515996380 -461465605 -970318039 -36256235 655929094 797973530 -588727433 -586093874 -117735885 947158478 -375695086 481650064 803294666 -429183657 252700019 201424979 -61655188 -283642801 676131640 100084809 -893076183 837748029 -280257375 -728647027 277575022 730419746 -90154931 -820969817 -375507694 810190427 467250788 -634612397 -982132399 -304931354 -842834852 -934879986 704884647 -81184912 -458655120 -683018942 422018828 -959458886 891273941 -295203161 712879193 266341500 133191157 338706005 -898590774 80519226 -173903697 -702837571 882519065 -227410444 -88009486 -60335107 351699693 774022081 -554259539 -146205205 -382818025 -478164256 -704468282 -2446073 -9143082…
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: 1763 1403 -919769734 312766284 177882676 -766860909 -521251337 -928054262 -950596260 -914910896 157963538 928713234 -43062207 -31781171 -54487731 -237417655 -711195076 326006216 203519822 606590796 94942892 -748594126 543388495 828167978 -680903034 -701750510 -884305610 -151463900 164327840 5417782 -371815746 970976417 335518184 982208583 -793071634 69178429 -490295375 -337382485 398704972 581354093 993461609 -328731116 700002503 -418416325 -959642117 48980917 617588808 -429079600 -976203573 372720643 -865696520 -730425434 -517356150 947582980 -32850150 -394561541 -388351174 -8347435 384110173 -109681109 559901076 450141051 -104439136 -501152837 626114616 788748658 61927103 383948130 -849404384 -714810306 951170125 -369821375 -746911629 -34173147 516130022 862648606 616861252 984670560 -11…
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: 3475 1834 -75321156 382214899 611413802 246669457 -55982693 869548854 -117787912 -30535041 -677728187 698954670 836691355 -276854578 -361384877 -613076158 -863394461 -415535341 594672843 -570739901 580597453 584293263 657720654 -291641557 115173564 -310043800 428839261 -341762652 -42564472 -373480322 90850448 429970199 -432880396 -689194499 -928577472 346732225 -416777236 242396977 56975647 354075925 788142017 -972343688 -368717091 -844380096 232096933 -34056123 -517783380 790497770 -88133239 672000316 -882957473 92610372 -113422400 -163661362 -387697159 975461224 769038056 90814797 120310978 -863908009 642895304 -716651901 -894880529 224314085 915639209 399481885 214903474 707747753 -631657611 -538783520 351150920 898509425 753294960 -180735018 -594902315 -667890928 -580375817 818291093 -…
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.
Devi's Windward Ledger - MEDIUM Coding Problem | CodeTikki