CT50070

The K-th So Far at Skyharbor

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Xara the paymaster watches over the floating docks of Skyharbor's stores of beacons. A careful computation stands between order and chaos. 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: 3691 1944 -552917316 564400888 856236034 583427743 379611411 221896470 247359871 53568444 18950591 -226410208 -42967479 56650499 -721071823 -222959431 -420796619 285846536 352420866 862211560 -956997115 936337542 104755009 -169408681 -861050243 202504237 373313592 -708520549 494127600 -155232087 -98132891 -933660224 873618656 -408678440 -286630611 455736481 900741696 434663980 -95658641 173642595 -434827966 307074699 -254550545 142174690 47219174 -740966240 620225854 -910186994 -560305824 162102950 580857430 947721715 -770124199 -799097795 -230665168 783740996 775021104 -349495591 -569690166 -56778330 -424730360 -256699193 893733583 -179869201 323062154 840411122 -999726196 -356530654 687485971 514790884 -139375634 -590159876 850989677 221489486 -793331339 -70638222 620166419 -596599352 -9…
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: 2527 257 -544772244 130272186 427942630 -668824883 -603678609 -12368366 -464996784 -558851396 -736222194 -463644211 690988138 -995613769 904385015 -839857382 -46141147 995864154 -387619263 686796876 -969121597 -359226294 170564446 -746360990 92699469 236532823 593424285 -671733986 42981194 -928119455 -378427007 924880820 272189356 -784750865 83552045 -687891927 999580003 524700364 -544826673 -133252375 -364840279 -305241110 984299121 540698993 -588579648 106627359 724869225 970972180 105975287 -917722326 244360890 -558429711 -891346726 -945965429 944430426 758131858 68284361 915178082 -17965978 -382970993 -192325429 -293224044 -762550437 -190301532 194068743 569150374 -137184761 115414980 -862602575 -141629448 -292318446 830332808 -349838007 -784613772 -915684637 215952101 -309578066 -4052…
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 -995613769 -985360814 -969121597…

Example 3:

Input: 1696 51 -89388456 718176844 -871698038 -156301569 559368750 118506619 963234127 933885112 -927990487 893192243 55991542 -285184786 201665352 -552401979 358719173 -641858494 274190805 937901936 945663322 833156896 -236263282 816510281 -158273160 399897835 -189153568 771639758 -678394539 -948653741 424930270 815106610 -49137856 -108051589 -952338231 318189377 592234312 -448800197 81889445 555934772 993308986 -647041819 -335823319 -628392273 33056283 -810034247 -328656393 -930974567 772161741 -96206264 -778744359 56538836 79775872 126519864 -367699072 827398743 610482077 890320807 793784602 561573453 786576766 683345744 -7468934 -283354202 949927769 -34028910 763418606 -161232281 296549888 -560773140 839564737 665480693 -975100392 277704120 201071215 459564186 562895529 -314916860 -957768152 …
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 -952338231 -948653741 -930974567 -927990487 -871698038 -810034247 -778744359 -678394539 -647041819 -641858494 -628392273 -552401979 -448800197 -367699072 -335823319 -328656393 -285184786 -285184786 -283354202 -236263282 -236263282 -189153568 -161232281 -158273160 -156301569 -156301569 -156301569 -156301569 -156301569 -108051589 -108051589 -96206264 -89388456 -89388456 -89388456 -49137856 -34028910 -7468934 -7468934 -7468934 -7468934 33056283 33056283 33056283 38150928 38150928 38150928 55991542 55991542 55991542 56538836 56538836 79775872 79775872 79775872 79775872 81889445 81889445 98816842 98816842 118506619 118506619 118506619 118506619 11…

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 at Skyharbor - MEDIUM Coding Problem | CodeTikki