CT53339

Rosa's Silver marks

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the floating docks of Skyharbor; Rosa weighs the day's marks manifests and starts the calculations. 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: 3817 2732 -570594080 384061635 -916913317 -331897453 -241782549 -996506506 -589148463 906235722 379006294 -401050166 -327109662 402637160 797183607 513608896 708347065 -603113371 790773562 415380686 -275546680 149151366 822355589 442713539 -201446717 -310523476 -709775907 583596531 -551643670 893946428 -276119590 -897030129 -972774530 86918097 604950909 172691043 517626963 -29873792 -547312982 -712835473 164548271 -231954279 258678316 -103947380 -467040995 -151974161 779876347 244792086 -314358259 209346134 601448918 -919058364 653925774 562553559 -481739746 628030871 -169513225 -137874176 -31418638 727531536 281174957 -643281028 -153456511 -2274658 -258463662 892654098 955339845 -748706013 968964086 -395742910 -80386185 -1038753 667465372 -677775344 -569457580 -25163341 -983746427 9894007…
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: 1130 817 844472673 687192951 -924133497 152966856 660157667 -472491273 -196119092 -993509216 -560370399 -423936341 -208132953 -888935044 50030410 4076443 640186908 -267673648 7470727 883530746 880385500 746396352 632666246 123837593 328247328 767289886 -365682514 790187678 -433023802 -897994361 -559463467 723600243 -984381760 232246593 -527084487 30310032 -706833719 737781097 -343572116 488953383 112526276 -524637899 270186964 -216929290 -775429355 370061854 635937310 -878914138 -711334747 -253159643 668583669 901663073 633640261 -114169021 -651574506 506980150 -58547850 172693405 48730219 -124704919 -764375528 664641655 94180926 -344379840 773850806 112346586 207158196 -85615523 -755427664 313395642 -238058107 445559450 387089634 -543813877 -336221293 553219642 -315376713 -625999608 -7344…
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: 1508 1406 740650175 -952491882 291836804 -344764719 -376615155 712283791 -725795607 -318650413 -789213880 878012716 127096843 907183635 350469008 -489086456 -205880877 630922631 -960818203 448337955 -211339521 748129296 -943579567 -121615517 776561046 330518136 -447626055 584582183 717648660 -634620586 -91557895 934991400 -10116664 -243322161 -361099958 273687260 688486209 205892680 -750237592 730277704 -416795602 -628046461 -614753432 -720020198 -297653125 420216063 859055799 -215281865 664807320 744161286 -798223088 348440592 -355782636 128800444 -534766322 717029151 625848460 548818114 636258439 18304314 426093825 669467226 -694736494 -434915255 334722741 859080013 -171239084 741268849 -411381935 919846704 -13006787 529426767 484960370 489727861 357907484 -883607578 459983610 -348219971…
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.