CT47058

The Amber K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the coral atoll of Pearldeep, someone must publish the quarterly findings. This year the task falls to Gita, armed only with the marks 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: 3198 2864 -498947706 -706309634 124794291 561315361 -771131213 327823949 -332761941 322374096 -625489848 335149013 634049505 7187111 -177347558 -473901369 -190789679 -79797066 265977647 -45271672 -548720111 -2621356 209656583 844252389 -742163556 -694973835 -672577027 -630246494 -528975522 14381942 676530528 696491108 57014588 -445381470 -885077070 945750329 269690598 246285297 -102850099 -292653390 -901426210 -994451133 -418992377 -345593070 -244262708 941321526 -781565367 -981687649 159898499 -75772383 452342672 341043 -181887720 134964210 -265620730 -236698862 -114598116 138379837 206884579 -333367378 737999114 358944782 -577391315 844983546 619538291 143441933 316836824 -859936068 -40850234 72154729 29292768 486443025 -300238348 -832856391 -329488469 332726750 -203831579 -986950457 -63…
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: 818 624 -808763034 -47397140 -866832026 -840316269 323104538 608966976 317410838 509023941 810756750 -742297612 251560801 -258452541 557659434 -606473937 301891711 -57073415 796459388 18877888 -517853581 -792496753 -215878235 720598281 417508602 -639685881 483054028 978789181 730280973 -125795427 358752133 207488438 512313862 849570006 94649622 725155000 -460937879 129890661 -431112669 378671087 -950215130 927298416 710422717 -304232066 -891095435 -759579691 -288545183 222267381 -96941070 -896677775 -433552143 625736155 -426984620 -347282245 595851968 564909089 47340080 -363566092 305602989 -849421034 -316506099 343585529 -584252489 980914469 -117307814 770272544 302947544 420229090 398203962 -82607431 -305316759 80353855 842985716 933578664 -897309386 48315804 132422392 45415065 -74903159…
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: 2626 800 120029819 -375964963 866586780 632553389 674884306 -445533384 -989926732 -987857617 -102361100 8563150 -707391119 -413615955 206012317 -20794969 -412541732 -859584577 729854991 384418326 -701190940 -458179217 -559181466 -246556260 346916505 358851720 812559642 -808909121 916110756 -817635001 609116975 383582391 31107730 383928089 775518472 651569482 632022901 773674557 245268634 607834790 -805668581 -288278464 -363252499 -601152022 375646684 -225424903 -630819916 393025342 185801966 5708833 717645016 -557217694 608315478 -532705456 -814544292 238973440 -3691607 822464683 -250039385 152768925 -107113637 953249230 759094403 340601006 -155300719 -874482362 -681896778 72189508 -304497273 156241274 988690323 978469549 671900622 -544272540 -907723006 -495587873 -256835464 915136366 6415…
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.