CT43627

The K-th So Far at Winterholt

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Vera inherited the timber yard at the snowberry thicket of Winterholt along with its curious bookkeeping system for signals. Time to make sense of it. 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: 1307 1016 910792085 -471255057 954975331 147483738 -688822295 -935823147 -596083891 541362670 244361657 -508127989 -944661884 -739368691 295881641 686850711 983259291 318095671 -550216734 323267736 660571589 46721877 657872430 -348565861 -991740056 222226844 314074496 807112638 -903918191 277187987 552012614 350670221 47173545 -217614563 -488256100 -941192983 -100722725 887794536 -430603415 -80806964 32465114 -234145671 717988930 -563846347 -503655847 -820282238 -156541625 865257862 -96593116 -102950866 -742557185 483603956 -604104664 449323508 881243883 -846983734 -343360511 760549224 -193102523 -272736240 450203794 -299276488 870766323 -762812932 -306298215 -77360046 -32232866 925363569 267831396 89372175 -938767827 102402638 153896064 917628308 -704230851 767321329 -66050442 -896188432 …
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: 1572 817 -623317448 -880869585 -236295867 106968541 879029603 518647261 200661374 49657538 -533465028 -931792524 912212598 -291205656 -171513486 275797557 -368648163 -879920460 -847207655 -859737904 536671834 68811963 -314601528 -46250409 949835207 -747151686 587359606 -90934932 601268553 921924461 603425006 -409044229 295331337 -459210580 923280208 -1850775 -517774483 611686409 651596526 725113448 -590674926 568448248 155967790 126460306 -805515256 802933206 -850830805 -761458120 -788212012 -92362127 -170515282 -607888758 -173530398 -401785222 555254775 -675197706 -913404278 -643442554 -678266297 684413041 -698546064 -781667135 306304270 -73588759 507327007 -169984752 -427737191 920553871 -972510965 520828244 550730977 -741882294 309764589 227929445 962854379 345712805 448751397 -37031155…
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: 283 205 -746859193 640759183 -24574421 -571378317 900135845 -597826705 313307032 275653552 -857973681 -358615740 762165696 961641892 72125822 -300416150 927819465 632976692 978390727 794786216 922876738 813057747 -8324495 -612830462 -491343406 -242734093 -615417373 -359922487 -578466393 -248297213 642490941 -981159350 546786710 286001447 -210508127 -4583458 584973527 -623471290 -224061484 -671191550 -8304349 -543572863 751901059 898520752 765451909 -711791753 -368127451 -588763393 523965699 -491220699 710469910 411712572 -837862213 679142908 66057856 551092549 -82479082 -895355189 -88952051 136650201 -752636840 -402244216 2462174 -944507411 -523979106 648044272 776886869 821392882 -986650864 180640968 651879324 -149283637 928686112 -561730106 411418362 -726858205 704441228 -704770192 96035…
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 -986650864 -983429216 -981159350 -957935098 -953657995 -947543831 -944507411 -944050863 -940172255 -934794083 -931936122 -913797348 -907378503 -895443391 -895355189 -882204746 -879873083 -…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.