CT52300

Vera's signals Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Vera found an old ledger of signals in the tannery attic at the quartz ridge of Glimmerfell. The margin notes pose a precise question. 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: 49 26 -209582529 483377679 -781963982 -380388361 362309678 998147189 -24949245 -53233320 -512323746 -134007048 502448717 -54838966 798739753 86724455 562798907 -641255866 -319653670 -24705486 -443919035 390891696 -753214677 -114921812 83487518 -618680574 -618732490 -884673762 128460005 214136250 -300410561 -150378702 -570378882 -62670843 -319458921 759973234 531379622 346999247 865058098 778825312 -126412835 269526 -622342782 848936963 949551343 -617493782 -908839190 -394379921 -585061161 944880531 -790557586
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 -884673762 -781963982 -753214677 -641255866 -618732490 -618680574 -570378882 -512323746 -443919035 -380388361 -319653670 -319458921 -300410561 -209582529 -150378702 -150378702 -134007048 -126412835 -126412835 -126412835 -126412835 -126412835 -114921812 -114921812

Example 2:

Input: 3015 679 -561129086 416720871 -287829699 769197637 -1553751 472801874 -612067615 -551659557 758221610 493481023 230088294 -416762658 -309833878 -8211701 230974892 -43977682 136533989 -467442132 103522112 902297701 -705135173 220025878 458883634 761858537 -883683696 267430607 -67103630 -183279509 806083139 670034124 -678251843 174362778 -997920282 -202199670 -498338209 98825995 586292296 879851750 611516938 849777887 632061628 343288211 885917487 -981636587 440830748 -544902807 -101148788 599245028 -876530509 -819109748 318736364 -594483491 947464130 -196761835 -495534660 167819277 -386202605 -388354455 -858960528 -316799215 642022599 -124651851 -283634569 -405071090 829741687 -157786535 -60826547 -356973492 -641038021 650632440 -439221314 236043409 -130616186 -668294529 -30066250 -87748904…
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: 2510 1016 -284015518 378597877 -240322312 736576102 -404614417 -722513154 831977062 -996842203 -665580408 461582528 474381507 -981561634 469493826 -319842438 -880991045 -910703758 250793278 630093818 358768066 664633344 -937364648 -931728351 707761735 -108043106 -748511559 516361490 -884068419 -754794001 774703153 -161850509 -989243529 -817704181 -512808489 -817263438 -921548630 -497818743 -416379441 873700457 -934074111 -3177302 -781839733 -870649098 -442026935 186132353 654389309 787158377 924489508 680342393 -752367728 -893970437 80343409 905684853 653645724 -317785524 -768700014 140615199 -849802981 731974144 -548960536 750653965 -537087954 -75443282 468125938 88761954 -573542516 772382420 -117921437 -556278561 -937323925 829571396 -66830894 164288842 -810304223 -858082254 -218689814 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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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.