CT40838

The K-th So Far at Skyharbor

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Darian runs the apiary at the floating docks of Skyharbor. 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: 2734 2028 -700581770 -120568068 95927080 -917413303 942751726 -706909140 960031873 -62114997 -374446955 -921586523 270358755 701201139 965129774 -376308273 140189765 -235997184 -942094989 774460994 -870382305 -21264753 -12106351 325395038 -686194405 988627591 265512826 172765146 627390064 818883853 341191761 85189137 -5489919 455525395 -930665005 -406065897 -850515822 88699201 360057803 -486688236 -170813092 792169417 366520715 -59107848 827774664 423665425 -881524687 961440783 -61510269 -751240489 -527680905 384591688 793361203 597984873 -377664024 -41288680 -390129468 -659392765 -973257331 -694235564 55130708 528569210 361286046 208171099 -758805191 719149237 -888688059 -467084419 -817140212 444443858 954790825 837515526 843427955 123884018 -279705511 -14487931 384827252 155970322 145896…
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: 2447 1377 -307871979 -528365961 134249403 134463484 -565174850 -469387880 18804361 -254706654 -437548795 947819443 347938438 547905211 862881982 -807040377 -178736265 469768313 -726392609 333755252 -410830896 930989146 -910105352 -488523552 364787319 -877547086 814449751 258683979 -374589807 99972389 -899541125 -601792226 -280341516 -206102113 -968101016 411121343 144744149 211744142 845700389 -444698952 -22825083 158232183 -69963412 981680775 699753369 502855305 317796813 890256719 -884118381 -359081454 -55479684 263758759 -458376257 640860668 -611161987 939767848 -962036636 -257809808 -864457180 -495469121 587118516 -483094767 -467394813 218816891 174424501 -660678201 24467205 849719920 657426162 73719085 -515745589 985777845 -254690835 -1664315 939480078 -82552737 -594777295 102751615 -…
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: 1006 307 686192523 521971153 -761099952 -499580514 -209717118 33212481 323962059 -142828488 261058077 -145183076 197090670 292719997 578571368 -940966106 380233316 181361303 -202832621 30588356 -287966783 -87054613 -699022777 799235426 -197150029 558925029 429403748 597501334 985155614 861506374 414569063 125754508 771174087 988265779 -701510426 -652458124 -152603901 616313923 578514659 682719161 -466842652 -433977742 529689023 -558657884 632691192 -260051563 -72809220 -520876963 616495200 -17127916 -168382642 954133202 192183333 -473329055 -295601823 -839955453 -208223833 -935967166 -760922088 954738424 967931772 -514529298 -65638729 166427659 532440615 -149544476 273312010 -561681629 644035211 -964532954 261156921 269413699 129543601 280882949 766579044 -666565916 568053752 -50774816 -95…
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 at Skyharbor - MEDIUM Coding Problem | CodeTikki