CT50335

The K-th So Far Beneath Gearford

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the clockwork quarter of Gearford close for winter, Viktor must finish the beacons ledger - one figure at a time. 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: 1242 375 -334436246 65783541 -405791899 421523940 -736201955 -107706930 -843153520 640397942 262654160 -811371729 -468868652 677098334 440798186 474817499 -430747671 -795511837 617099925 945559438 -730554695 -711668043 -514743349 878024819 -307851188 -654868962 142340547 92639189 -330006483 -879593150 131752503 -656244927 104735811 323608403 594515688 -436679537 134225968 -90289714 -645043553 162962691 -46227105 -826474691 638132443 929616680 956940273 867434698 439619318 -810795842 819643844 118038022 413501798 439092417 -269999348 451471919 -7068507 -577140312 -664695665 432471173 -891836776 19732897 -408047646 894847799 -871973169 838501018 -719623897 -937549663 -141613582 395081996 -472895385 25532429 -916926557 215847134 -812389132 983822056 -739614460 409617962 987108765 76205228 122…
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: 2694 1304 -350152594 881409383 -742527641 241901931 873214365 861576805 -862183748 -687052379 365294086 -784606619 725597708 -242678400 -209249467 382416678 690706540 437015605 872126226 -791735037 -506114921 633751455 -835887324 -115923640 -84920184 480185539 767401696 -949604318 723425191 -598451327 169226527 802952183 411727511 465922300 17422853 54033485 -190744806 342139045 506132617 -736717409 -682621900 -157078800 -586097179 401046857 -526197487 -988416066 -539193014 -582684594 152653593 578324145 785823081 782464042 -456842190 677075951 -856691198 179668862 -103564754 51359167 -474982237 412979268 -631798101 730957935 -842505004 -708052051 -777388636 806303923 756919451 -796223496 -410043792 -259196457 886034716 -722758733 -121665317 -667084894 519996929 784724161 -750147999 -25242…
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: 3513 3014 -274659823 -699538799 -963848340 -196602594 730238548 832965009 417953207 -495007738 -132328818 -347953109 996337235 156533193 -449998424 -410314824 -44894556 -20403798 -211662378 -264133245 -56561065 904049747 -208096847 28421871 -928969393 390814624 203038248 -786898555 305181473 -608931181 -848636154 -820208473 192248670 -147977886 -961901144 -305432496 14188642 614466478 -82646162 -107180829 600443023 -857149634 -763257526 363814099 846358361 826836644 379737238 -438522222 -985301100 -554254843 -217242513 773702814 -382420012 476985413 806518134 764670407 567031807 615238602 680858561 297138591 822598334 -575927829 -756446329 536079354 -999702718 450888515 -572667243 766126645 -491915100 728480538 -381040152 752522571 994918072 -994064412 -846123021 693589391 832254630 -84038…
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.
The K-th So Far Beneath Gearford - MEDIUM Coding Problem | CodeTikki