CT53408

The K-th So Far of the Sunlit signals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Dante found an old ledger of signals in the brewery attic at the ferry landing of Crosswater. The margin notes pose a precise question. 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: 1873 224 -81125486 -892635276 -10379756 176257147 401086168 -45712583 667687705 -526738800 -12339727 -935402690 -925110733 -493589701 109343360 985257555 295395935 213099058 402176826 -14888780 735171920 -394894262 -276080572 -678336667 412410320 824379352 452610398 692245949 407539835 328106511 312930289 -751342596 633786769 -422100598 303566112 -813711754 956101669 -401716943 -750217259 -303305624 900200621 473009650 -58499505 -61928678 220445916 989128613 618712310 -554566431 -239984324 -159282165 137676119 -321268790 -276966583 -280689521 -799130925 -740380213 371637229 534009346 -907493397 -759469689 438576296 -418434923 -398566856 476912985 -792469172 -801289802 -125166516 149236732 88597555 591242578 -114486216 -509304435 568989862 -540108271 958016683 875573157 -256220446 -79268492…
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 -995242975 -969066059 -963906987 -956284538 -944547079 -935402690 -926848930 -925110733 -921758714 -916792716 -907493397 -903663792…

Example 2:

Input: 2552 2248 504002898 -766245318 -509624056 -983892429 369000060 -723355055 -355946518 647586636 -305623448 -594591864 -959507940 -885891538 -826459995 -323322755 -802619992 722619423 437579680 -515795561 586030901 939918682 -905290393 -814686461 -207766036 -913677615 -544003758 740182323 -772941888 65790906 661115834 -638323857 -99883516 -372579457 627664068 521408462 206239276 879947525 -598495646 -31300283 703520240 -927909954 -737507940 -801425565 -535938696 302580291 932884339 -783206166 239335160 318607628 415380862 580807774 724621186 -158819966 482767476 -507222491 -90933644 -412624647 -449545863 802354450 201253108 553025201 511208921 761154482 240793529 -847115289 -616196997 -578207057 -827672851 -761245452 -752402479 624821178 741101895 -784701170 -549097191 152428920 -667778584 -…
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: 2757 1406 -57977396 -326622798 419061612 29383342 615305343 -686903208 -158974699 381334065 464773871 598739290 -529352758 -811740230 -718755085 -93981227 980921298 -629297561 417278380 577024601 -883009408 -212743411 783448448 -425479682 909220453 954243913 -150407321 -240443413 296218716 813354488 -263405670 919695535 -668280035 -919753487 716793421 407532491 -40936058 902294126 -765128308 -692089599 757254763 126835716 949391913 299862151 -980485543 244200189 707732074 -147009310 -270315211 -122779126 26563475 226779368 139003279 598479429 -108555778 -858809472 -634512399 937776851 -734330013 19277438 459949887 110305075 478788565 -7058845 517808768 961108077 -847523828 -946621352 -301185040 -391134276 -68031039 386656544 -357148424 583820532 -415210160 479749245 -227918979 175881897 73…
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 of the Sunlit signals - MEDIUM Coding Problem | CodeTikki