CT45243

Hope's signals Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the fen lights of Will-o-Wisp, Hope studies rows of signals entries. One clean number will settle the guild's oldest argument. 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: 2431 1029 438331520 -671902266 -96872627 -157841807 -955732709 -855973050 -537258094 486159193 -851815048 69967466 -952757998 -993351396 -747684958 -42301996 -33552839 174625200 987176526 -976569194 492221794 566197540 492871302 -265158436 -147404425 318753857 -736416446 -254250867 -655041670 -180393615 -557842300 92606839 -265238356 -93872636 -443393485 20818757 -258663581 -602501273 707766604 622270643 556509322 -834021821 -615390135 6172733 -76814841 299620240 673785068 -849097013 598865685 563376063 75107688 -343550841 387145772 918946407 -390652992 663187318 131835709 948143464 711706073 -984860874 149610671 -890322638 405650571 -914212800 172785345 922540036 934000691 -549153570 994892396 844972495 677650288 281411514 583946306 -422483834 -891193 -793320940 -830765343 692805078 11085…
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: 2394 591 555924732 -511105200 -309897811 986317892 416625163 -477800972 486289556 -485435153 942466340 -97502098 -97666395 988690141 322437764 -492983077 401774473 580801604 357472404 715243776 470627501 842677154 -626720566 341027913 -821215782 931995075 -31743579 -821269399 -336421344 746405484 816817990 -530107419 -298417938 524654889 889694738 541617809 582198369 -182649472 106224600 -313641852 -155154651 799715038 -250622176 -335815098 -198856034 -823814338 -158036938 -271203114 980753332 327509704 -204359900 -110463603 397463334 208253890 -221490233 287787131 -223790090 117574833 -110922817 -134256036 -597633784 -687179172 936519527 753443810 -204036454 -11869717 -248177445 844065177 336999199 -101432204 733420538 888580448 -705662587 677344631 -392446024 878900011 -979138161 -803091…
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: 738 165 505264968 -53175427 -1277559 -440101238 -569453833 -680319002 -992275338 -445010584 894234400 528284405 -899331529 -758774983 661934322 -106979190 -61632921 973877994 301426685 -188385770 972577063 -189805186 -886002835 909422200 383324190 398005054 -847384112 -899389658 -831856058 -268258438 562528107 734057300 -558207517 576559534 -23398281 224878514 -380635720 779080872 -739326703 137666664 15236816 -256710508 754357520 208786186 -861739708 619239814 -174733707 -361992806 -542934189 748815420 -158526238 -31528278 144868992 371462941 -133714179 -730922961 595194077 -240321568 893653361 -518867679 -311847347 -465013128 -533579539 44869398 591908126 210596096 -182870519 -826641742 -962227874 184401652 -4995722 896154732 952505643 642385441 812610540 616340165 -468139520 -23156166 2…
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 -995421403 -992275338 -962227874 -948020357 -899389658 -899331529 -886002835 -883823977 -879522822 -861739708 -847384112 -847384112 -842485661 -831856058 -826641742 -813801532 -795503142 -795503142 -791979540 -779477088 -765031691 -758774983 -751208708 -739326703 -737047825 -730922961 -728692666 -705248113 …

Constraints:

1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Loading...
Test Cases:No test cases
No test cases available.
Hope's signals Reckoning - MEDIUM Coding Problem | CodeTikki