CT40122

Last ledgers of Axel

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the fen lights of Will-o-Wisp. Axel spreads the ledgers records across the table and picks up a sharp pencil. 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: 2828 702 -546965769 -224082938 -222230875 714903572 47280952 -335487760 -839418214 93604675 -571733949 291342924 289309392 -181277518 708293971 -722161238 646547309 348765647 -394679242 -995936726 45306725 21086989 791516468 65858149 -683653820 852111021 597749834 -175194756 -710539658 -365686247 -351730938 -840177817 -980214434 565205403 859407851 -483704465 511515986 649833640 619488764 338959750 -465069918 194053952 733393272 -163938146 -720797292 460526306 115928674 -349573550 303449637 -746091752 955172744 366971615 653866732 568583190 425952629 564243490 -43219710 245088050 -919087957 942166565 -758020450 -425234704 346573799 604136629 632953311 953570542 -913411685 -104880306 920742134 -940918527 -530389380 227739980 811043278 690609828 -652395370 441829828 227889027 432777557 37275…
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: 571 569 -60918683 -570156806 393992996 -698549881 -874440251 -852208410 347318322 -802779570 953926502 334945260 608400397 98430899 964396335 730823962 974794713 311282840 -231654284 837979073 461940363 286905040 497927592 969004653 419803255 469554427 405554948 -553966036 -414372779 257379320 475047240 74205428 -159360851 -366989145 -594980746 -385844380 912395553 -789175314 538205819 -835568858 -812885528 -842186732 118175917 -864479369 631395230 859958646 813157535 509647472 -461935258 740901618 -900807347 -623066279 143658761 817553459 303020124 530701845 870279317 -765528770 707549150 -211922103 136343103 -88377922 539081244 744029527 -108744678 -781918182 -348489908 -90556838 -798281890 758963745 472227648 819333381 -497053201 -614512039 301966193 -743526278 -445323747 -84120741 8774…
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: 750 399 -860515361 395220229 -676310294 661943513 -792953147 867314237 -151546219 235811049 -127243167 468119333 -668726989 -637669897 210136158 -438592582 261921130 284327307 143675455 -408215774 551953331 -904241523 315364397 841706755 -907881052 74600951 -307468733 -578069547 -648471701 17575942 -745520343 -44557900 44637755 954340802 -296708520 -553426933 -561543978 -494409967 -864537239 987335723 442762058 379062040 -350440846 98557066 -776642920 -781160768 860149397 345060901 54495523 380564687 -304704073 -847545014 967013521 213007573 -288565113 -292689781 9832866 -997386638 365420708 -201291562 -810933539 -476768908 534595301 434838558 -759741293 424412809 -381591356 -944736531 -197500828 914498071 27540053 -53010347 -29354808 38074000 -726982046 -663390487 82067103 412687849 -8682…
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.
Last ledgers of Axel - MEDIUM Coding Problem | CodeTikki