CT52871

Jaya's marks Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Morning light hits the obsidian flows of Blackglass as Jaya unrolls the day's manifest of marks. The tally will decide the next shipment. 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: 230 2 677506118 439191063 980800161 -939296559 -386547661 -423363961 475854440 296162654 -882750939 -246734064 466209011 -443161319 458670582 -849574436 723733122 -269319739 -771821395 -866751895 -274744481 508459952 290061554 -238838154 -513815258 806655191 -32130427 660174523 300957388 -773807517 346342406 635079203 -238588149 -78515749 -464815090 -737329543 916672841 856462728 -547648283 -729046648 -888587783 -617243740 -191188106 938440677 -999992144 224001499 -678565080 502495282 91413019 -909869391 379143587 -441109662 -738125033 -230409088 -989801561 838539086 -964095352 -525600042 255490100 489513662 740193320 -256421114 864083974 -877187504 -682795765 667410193 -515958342 661132885 401528098 58657348 -597498980 641430002 -46438787 700738386 350144589 -182508217 -226727251 6437631 …
Output: -1 439191063 677506118 677506118 677506118 677506118 677506118 677506118 677506118 677506118 677506118 677506118 677506118 677506118 723733122 723733122 723733122 723733122 723733122 723733122 723733122 723733122 723733122 806655191 806655191 806655191 806655191 806655191 806655191 806655191 806655191 806655191 806655191 806655191 916672841 916672841 916672841 916672841 916672841 916672841 916672841 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 938440677 980800161 9808001…

Example 2:

Input: 2389 1740 461975815 -127921388 -754142661 694734690 361021915 -962802747 -712691003 -605647630 -21794730 -380430236 822634547 531692079 426972309 319828767 208317578 -847918397 418847134 -106854984 -382105910 304541104 -78421058 303614227 -680261677 -501595661 -957165245 281278515 -416989443 904165201 -14109977 -603793266 500686269 -602517663 474518918 523386833 560184383 743518709 -402444203 -889774124 -378753709 -374703670 68752249 -135092575 -67060633 -575980973 -589137344 481710688 891583889 -318424109 -15333869 521612881 517267644 -671793788 58634450 195721495 -494341553 208508276 820934947 200125849 -110744476 -467749775 314770726 131207579 132289099 -592239927 829117281 891257145 -865400861 -89293379 -32193427 -583232859 -435589364 761129287 -910569038 720686983 311588267 -392947317…
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: 3611 2981 -540655820 281449866 -930704110 -183854866 49533902 769063848 80438389 -536497625 -439993397 569065924 -632676350 644471711 277379378 -604715657 -511067212 10666675 807131241 -368237301 791819687 -418870999 723073271 -300676650 -185246451 56045175 776274307 -638949602 314976857 -280625880 -403752933 -179461201 618461102 906878234 72473817 -323196226 898152744 -53580346 -5049323 -590550166 450435894 968699009 320889839 728283709 -539648249 -702448851 381635787 -81810682 583965973 102262559 441645487 446016376 -86919565 861906819 386632129 -740238812 -825496718 910782383 -746890493 38760527 698753068 -85148519 -637108241 99956703 560745874 646309507 460279680 -445615044 963339431 -354116731 218632075 895264898 -496365251 -357258002 -760967289 -329255528 -842503601 927119590 8561164…
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.