CT35551

The Saffronia K-th So Far

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the spice bazaar of Saffronia, someone must rebuild the damaged itinerary. This year the task falls to Isha, armed only with the beacons register. 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: 889 821 -773506188 228759309 358963445 -832689472 541715707 380461910 913750066 500903400 811315527 -820275775 -760535266 -174533821 217655892 -336127983 -578891988 660868683 -862560677 880375369 -246141152 -650845976 906933979 -180967209 -57511713 -778016930 -896776033 -921151903 213275535 -479113032 621459277 -870503484 741383377 -797904445 370387434 -180862447 -536981125 887927098 -954565646 293713401 69288372 234352254 -648440633 589815697 -248733314 -733635171 266993815 742588714 326628591 51280978 -832309187 974907950 3337321 -71687444 122061900 583789424 -431023122 -927255107 691977488 -972929609 376969730 -536779914 -523377772 -532048772 948505583 711710613 -44491400 500555790 839146839 -192453496 235880696 -262761335 906250093 443363652 676753031 -190704944 -521732381 -283734019 -…
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: 738 152 -118060064 672327249 590186475 -241218450 589168826 -355286942 -773848998 96785681 -157486676 902504963 -281452922 -541463420 383691007 162115272 -666869720 -789768469 -408527210 360805379 -927252161 -949914044 -67537117 67690840 578093449 703459620 333857420 480398483 -104246721 644326780 70840629 4855964 -313799150 -941318576 254804823 788407587 -19757411 315345603 -733106919 -552591292 -912998495 -890122130 -584486897 -380686229 -417828581 640478306 -478160727 -961993833 -819483563 128667580 -828538020 -541972532 385551536 -320229864 305804436 -393391926 -585483712 -569156797 659126759 946413248 996222388 -772918600 -18818767 870064961 -176429482 -183024237 829905244 720034790 -231065889 960715142 359146618 840393233 635533297 456796504 100812001 -552343208 848305324 418121285 4…
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 -996860016 -971648828 -961993833 -950989277 -949914044 -941318576 -940789741 -927252161 -912998495 -890122130 -887501871 -866373553 -847403053 -842404061 -828538020 -819483563 -792403247 -789768469 -782356418 -773848998 -772918600 -771472897 -770679190 -761394446 -760508604 -754432163 -752293806 -745930427 -733106919 -731396597 -727198314 -72420…

Example 3:

Input: 288 94 762865585 -441877005 -111009806 86191228 293506112 -742333118 922311695 223692807 888159275 765266065 -307232569 -393120721 -381638031 -381204004 647032948 367540292 -792933278 496626437 -671471988 -48123196 -258453634 876470597 547109454 7882909 -57367783 -252533620 271962823 599945644 973057986 -12913905 362292641 -777399029 934984131 148339530 -18934602 448116287 -510337097 -415527691 924233677 249203409 -667759584 -138206583 -170097358 27484446 645602088 -15502693 190031270 16981479 266635 456112949 -475287040 529375002 -552225374 -509297657 -236272027 917937199 -96222087 762183168 -685375665 603622876 -706847311 255688710 -472977129 -850161181 164429834 -661473334 360643860 394039386 244334147 -488345163 356570258 -520284636 -912351197 274569790 260181367 518076426 341582728 45…
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 -912351197 -850161181 -834816704 -792933278 -792933278 -777399029 -765753416 -742333118 -706847311 -706847311 -686017540 -685375665 -685375665 -671471988 -667759584 -661473334 -660841019 -632556583 -552225374 -520284636 -520284636 -510337097 -509297657 -488345163 -482228299 -482228299 -476113900 -475287040 -475287040 -475287040 -475287040 -472977129 -441877005 -441877005 -423545193 -415527691 -393120721 -393120721 -389517504 -381638031 -381204004 -353782368 -353782368 -307232569 -300748071 -287070155 -258453634 -258…

Constraints:

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

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