CT48405

The marks at Caravanrest

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Cyrus runs the stall at the dune sea of Caravanrest. Today the books show a list of marks, and the numbers must be worked out before sundown. 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: 1274 268 369518022 325998494 -916949001 32142142 837994596 -524858785 -976737647 706522635 -238153417 -29561211 514278462 612235182 -383322534 -535002335 347111343 -160372128 180351902 -229401244 135261782 909465366 -468886137 -954661664 -721701695 4049724 321834064 -975532086 -591991240 69956298 -738120523 -554559763 220767207 482502351 -375767807 89474497 -211324800 -860857011 694370747 699478505 -633248422 513789253 826320429 731021343 -963760513 -151336139 551985975 298530247 722609277 -374993737 874148305 779105261 -896231461 746455458 -748889124 -237092044 -192209838 -820168194 2275395 359055792 -93780952 -681050867 314006522 -88041849 376807595 997966832 -834884168 565489262 243456411 -899620739 663760160 879183632 -724449573 36611353 977389437 -58098450 565278451 -198299967 6124818…
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: 2698 1914 -867115893 -915713907 -551721579 -269561865 -440250298 -827360410 -529892050 261801000 -623509252 -84458467 -478278731 216743521 -236884528 400596949 363537660 481706010 -877828781 -837068481 369093252 981702470 -338156174 -233222714 904844155 810459189 -19968565 -481279537 157615058 -763277230 -778681085 841793420 614749074 -774852251 914201380 -756696557 -916159769 -614955157 -422688357 942925234 -291926420 376111513 571318897 -245040892 828747612 -507234421 -622641716 581738475 786692631 235548455 -63513381 -79654128 891393936 -950855987 -82902813 -109344738 126150118 835218259 698549734 -711071055 -759805327 865642169 587297750 172213739 724967998 -554231599 -655119891 764767452 195078537 -80746320 1675506 399268206 227906515 -946881808 -559335733 487147581 155323261 11382203…
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: 2639 2593 -221999829 285105778 -553865001 -257718263 -42406412 404391348 -830383841 636536554 908246828 -692291526 -395403942 -50145271 349471691 315278214 374061893 -900898749 44021734 374781216 854603065 -606984060 244563883 -814208206 -577677342 -724687455 285583237 -518984643 739961595 -620952269 -870784526 -937433696 -601698959 104785417 722450522 435342321 -694231009 -394145311 189440215 -349035295 91829461 -559664313 -370359329 21089437 -881799837 -154731789 -970392863 380155199 736700548 -159254731 195726854 943868388 -978387399 -105039866 966496760 93832614 -293772363 640270497 738950262 -744068658 -787470013 -391524642 -21430578 828773083 252537999 43952183 -191871199 -950649353 876120613 -261005136 -611319352 -556848456 -942617191 426175788 -722496257 187747105 -818193954 -32197…
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 marks at Caravanrest - MEDIUM Coding Problem | CodeTikki