CT52826

Peddler's Ledger of registers

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Peddler inherited the signal tower at the quartz ridge of Glimmerfell along with its curious bookkeeping system for registers. Time to make sense of it. 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: 3131 715 -950194849 780805240 978796142 -728543109 -773265708 733831193 662222118 198910041 -691938737 -941499076 -849278950 -913685293 82162767 -147974123 986725880 410809207 -666984901 -996562282 -502777427 -119238454 25261572 -268376184 -897484361 -957801052 -608973160 -977271094 -34467663 -512610249 813871677 118598496 -153782154 -608653352 -828973778 773863911 105610449 847355659 -321844611 -685999552 -827106105 -76467054 -198612416 404130333 -704482097 -723479619 -909434754 292566052 625744433 220852127 -187526439 -874630131 963808496 856241426 -643745733 391535466 -672573389 347156533 -481328907 969189871 707075954 -756593410 -636343341 -625966214 -851318003 370119911 -965894329 -546964633 -40096807 756197991 833169835 -973847472 -261715043 -550047492 258664891 640281599 -622445041 …
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: 1670 658 -333233252 615941704 318110870 -668302103 843416027 941905850 368672514 -211958269 779267991 551677015 -290913206 782036195 950982092 878849344 -412332125 373233978 145178432 -871243640 526040574 -47121819 462949732 -531211454 730682950 -658305329 62034294 -923610052 -134865076 979178582 32525961 -201517660 -133810915 935561738 -982317008 115925434 994300090 -812854175 233071540 159859939 -729704968 -333673646 -284276493 211010399 -270158192 587682763 309750406 957461232 -776772647 -896811114 134407876 926672016 -658537743 849765290 246792668 -425277143 -36056292 -989487289 -609379464 -587996727 30149663 397953502 -84017083 -946147045 498699301 -412662411 -103499061 234629601 712194300 -923903502 731707445 -240155458 -925578158 783789909 -167827270 304754532 -617205116 -949117270 …
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: 1981 1304 -160844916 -378014265 -374212454 -157629528 328232862 520116496 799656009 216506855 822444864 -940579914 -759116537 -623833624 978991686 537953391 885673083 -56856445 779290260 992489357 -538715104 -175314668 -472140456 238986175 -908277862 -745618370 349752542 901606934 877810253 -372095578 -863708549 -351942838 99513389 -727569096 -5197745 187626779 -207910514 554433264 74204242 920182085 543833891 772730855 90667208 -549080854 -445885154 68207952 -424651955 -864251446 520536284 290119313 535897669 -331098709 428861193 -52276392 170254776 948890435 863923289 982512191 -696859598 -944146415 -859526244 664593312 108191825 126891977 -482608451 -517100280 -247637732 550735663 -698955648 161412674 -120627787 294671736 751671019 -871674900 -139045152 -640629786 -241149998 -817005078 …
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.
Peddler's Ledger of registers - MEDIUM Coding Problem | CodeTikki