CT38721

Nora's K-th So Far Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the anvil district of Hammerfall; Nora weighs the day's signals 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: 1808 1051 60810488 -449316866 407604369 -327211966 -632815725 951402533 160613805 284705024 360388035 623297557 -606261200 585786200 171758452 -969556798 -132631808 520447147 -70130263 -457082530 946987091 -269369039 960600239 -614476411 -349366127 -928961851 605609187 656221792 396666304 147707521 -85644695 273804673 -538146233 -497914542 711159672 295084364 -190554062 456961628 -744555025 879323518 236965427 644855642 -451450454 339837930 -368189815 954866689 663348835 473616916 -186656927 -960340014 -946242762 288601215 -928558734 -467651790 850690706 354175695 -349414252 -746747659 95888773 304716667 887923842 -220837879 909876423 -859097654 352045996 452217618 -865829017 662854827 -480127781 -430846172 415625158 312552628 -831510973 -66258416 -359869726 683161175 176179853 -645791719 …
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: 2983 983 441977759 -790246532 958623832 798391884 750608713 -496418922 946971480 -703465096 819559368 775025535 858811543 -815156197 539462550 453072812 -509843342 788547898 827750002 346244444 642820847 925159296 -501825453 285265763 673921976 -34983890 265568879 -633378022 916794197 -170724057 131781692 -649315990 -865654773 -637820634 -860403298 -577529835 -901802153 165680898 699813388 385637411 715371338 620907908 621094612 480451560 943304138 -767360865 -485534132 296318632 -23571287 -222809021 878390091 -101977699 -397918602 207285371 -915544686 674268526 -307122807 16185918 -269884857 -174175235 73853107 489627875 -992492175 329797364 568271819 -869071875 -774938993 845029695 616001688 960907746 -592206277 41729593 32426327 847479125 314066031 -179195553 994086272 445691806 -694067…
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: 525 71 -886970805 -473466116 41115965 301216994 -854970894 278309203 -129390518 -916725053 -106056276 865000308 -883864933 247820629 -429002274 341871114 -101358577 44378940 -863057605 795764333 977571811 -263593187 702363486 233900520 287141801 -572745714 -126868395 -635927774 52748819 453134881 95773407 -502619047 -92936445 -935053959 947154509 -619799689 176737481 -588340619 -293897225 -400887025 444597323 -163035198 167286994 -535944307 -905683168 778689157 17828142 -613028486 183848717 995736138 94422990 -796861851 264202733 933279399 771242561 -349070865 276246534 -440027200 906465684 -259615924 970035129 412824944 237786346 -348886207 87907952 -732211896 321429179 166211229 669285865 -767408424 700447765 -296979027 -765833299 615313201 -87214355 672114315 -770618539 179154650 872484…
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 -935053959 -916725053 -905683168 -886970805 -883864933 -863057605 -854970894 -796861851 -770618539 -767408424 -765833299 -732211896 -635927774 -635927774 -635927774 -619799689 -613028486 -588340619 -572745714 -535944307 -535944307 -516550153 -502619047 -498123969 -498123969 -495437713 -473466116 -473466116 -440027200 -434149184 -429002274 -400887025 -394305919 -378766241 -349070865 -349070865 -348886207 -320327100 -310175299 -296979027 -293897225 -263593187 -259615924 -237588383 -228654221 -228654221 -163035198 -129390518 -129390518 -129390518 -126868395 -106056276 -101358577 -929364…

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Nora's K-th So Far Ledger - MEDIUM Coding Problem | CodeTikki