CT41600

The K-th So Far at Bloomglass

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the orchid house of Bloomglass; Zoya weighs the day's marks 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: 573 34 -296517398 -38906855 -262639578 -997746175 -631364189 303781999 -433485021 290207116 510642445 510245411 982881216 534418572 872529698 -97868962 921436338 904349448 -993040232 138591686 -114585936 304742985 989988421 616392228 -812385366 372624913 986282376 -392222052 453252759 -321588262 725308003 231290545 740217424 51815738 -36080170 -744143033 492320472 28837362 32849293 -80554049 -223805683 679371313 52427557 573976344 528149661 -152868285 513150765 878563891 515935436 118581294 32585489 933741053 168560915 -1906366 238236720 -2965613 -759277829 401740546 477673593 -106985226 777249693 -150355140 385578572 989739581 142373472 -661064190 525831414 848659439 -663954071 -632314672 -709016586 -403723268 606289811 686342583 968356498 804135394 292810990 -7768987 -590740449 371487986…
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 -997746175 -993040232 -812385366 -744143033 -631364189 -433485021 -392222052 -321588262 -296517398 -262639578 -223805683 -152868285 -114585936 -97868962 -80554049 -38906855 -36080170 28837362 28837362 32585489 32585489 32585489 32849293 51815738 51815738 52427557 52427557 118581294 138591686 142373472 142373472 168560915 231290545 231290545 231290545 231290545 231290545 238236720 290207116 303781999 304742985 304742985 304742985 304742985 371487986 371487986 372624913 372624913 372624913 372624913 372624913 385578572 385578572 385578572 401740546 453252759 453252759 477673593 477673593 477673593 492320472 492320472 510245411 510245411 510245411 510245411 510245411 510642445 510642445 51064244…

Example 2:

Input: 2561 1214 -362940276 -111368490 852350987 186855329 -377807252 121082488 -202712942 15502727 720389672 -179737285 107237113 565077682 -9765383 -982207356 -489839110 -153354094 563624693 -221373926 -766995123 403323629 465659499 -663328822 921338387 892771904 -693120686 -480828721 -193408901 126725810 -382147207 -65271006 -487661234 -367523536 -668837674 -640887428 -796290625 -689280148 -767316570 863847308 623594698 130372401 -951169965 -11865951 -770402411 -737252464 -283652700 -554700354 505259038 493143773 -298765610 -828350263 383397496 288438930 735583477 -192401711 -832870296 -792854971 739112264 -411345104 929833622 -240672391 -935288800 472042322 -684345423 -956794299 -196349802 -318828372 670503575 -72191318 155069039 -655478466 927565569 -187880551 -27424876 -980377456 293523685 …
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: 2996 2773 215267864 -213899070 -334542586 -788922934 820259123 926964804 -724353303 830934952 -908065570 -514918608 139090770 -945310988 858992192 -177941717 -569668676 -594512991 616450838 424015032 -814672337 615369132 32416159 208929927 816215293 -832771590 -217466158 -398142646 -445030346 499733551 272253597 -506516656 194264380 -88234643 -949938460 -72602223 165153000 948451098 -58554380 442523869 876347836 787264377 -259754178 -443114980 782745239 -831977810 638167918 960388045 254303372 -241249629 -303548955 344981425 204951416 -297664258 719311877 -789146780 232873233 -235773304 -913763376 -993472672 697989850 -689287846 -336856258 743812345 -420688644 -298468889 -51809531 -827091464 552086679 -647366403 866972534 -143863966 297835260 396912831 -838123331 17834130 553714266 2328135…
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.