CT54404

The K-th So Far Beneath Firefly Mere

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the lantern lake of Firefly Mere close for winter, Quinn must finish the ledgers 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: 2639 349 148231890 660662200 -390589983 652785550 -263430775 -459625569 336378068 -134087564 455000362 -305899028 473817381 857462142 797367666 -823532497 -75431681 590799069 -622474283 -731088116 992805456 -393667301 170125520 -253526993 -465224105 739259387 -551654370 110804510 -555286110 203297504 551678475 201210786 -949488672 -659003079 -891384556 984083852 849003098 526653845 -735744556 973894417 -914962260 836998505 -366117896 -29649171 -778247618 -920350840 941985754 90705430 -619204301 820728562 -161327622 -229594146 -562147558 -157655079 -596217201 373550829 645076257 841944118 -207433507 -799494264 -513753495 -63126445 226080045 942458223 -106319667 756576539 -900556625 -549623772 -140453126 66376507 -123898179 -205866494 -804981946 -11780692 -491131866 -923784280 56746928 -4529…
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: 236 106 -770352966 -507580484 686696114 708900329 -197706222 -740648997 -913196364 286345324 227202162 390510791 -512143348 -152140100 496060308 533375424 222458282 -220350116 -531250624 -741524628 -874271113 -510250118 42514101 240151760 -13967267 850657041 -654389336 -709654053 -658455759 -631959806 264663203 -341590531 461337375 -351220527 -491676696 295974189 -765970853 391177779 73977791 -605948444 -942396367 739302413 405172257 -741326577 842680286 217586730 548772104 -425509543 -477687965 -199204580 614146216 203543180 -150722580 662972346 307270994 -618536161 53385318 -821457591 660038827 906034653 -3758098 404657501 38804771 942003371 306129596 -789713197 504491280 -199272080 -712455983 407802409 -320671289 428207831 -125664936 141442716 -738814802 531054594 -226887150 880590856 -…
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 -956494653 -942396367 -913196364 -902825942 -874271113 -824633595 -824633595 -821457591 -820535310 -789713197 -789713197 -781094932 -770352966 -765970853 -759121346 -741524628 -741326577 -740648997 -739737791 -738814802 -712455983 -709654053 -679518921 -658455759 -658455759 -654389336 -631959806 -618536161 -605948444 -572059909 -572059909 -572059909 -560793775 -531250624 -531250624 -512143348 -510250118 -508010456 -507580484 -501224153 -491676696 -491676696 -477687965 -437764364 -…

Example 3:

Input: 3326 316 -634205230 -797213910 181053065 186096773 -644377543 606070904 -597209714 -845509861 -278605815 414232999 -897787651 -306354851 -56916666 -943050232 887457184 -349609141 149649038 459452844 -907790861 -653927944 -627853396 533540612 -643752959 95869444 -511795286 464638182 475499013 949981090 696137459 -238403373 63061736 811734233 577375784 -257149116 704991131 -407566776 880367097 277332522 -854454214 577695098 138104997 84194965 -462711408 21853927 -653634984 557811346 814992293 -707955571 715051727 -607804306 -604257398 -223957618 -330318330 -374477459 -542839113 350180094 617011712 -652805140 382020412 -428818643 589529292 234986230 213937289 -519141909 -502960278 411486076 -843511867 -512212083 -306584568 -754048470 807473902 104093618 -530207820 28450959 808206893 -26183689…
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 Firefly Mere - MEDIUM Coding Problem | CodeTikki