CT47582

The K-th So Far of Frostgate

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Aria inherited the print shop at the northern keep of Frostgate along with its curious bookkeeping system for registers. Time to make sense of it. 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: 1514 1409 648044931 -358693830 966246445 -654957037 -851186827 -96414215 604558217 678553889 -369843710 -673139623 -778756668 -791434707 -581751191 22898273 398538652 865737218 -519634308 203455221 347415454 -450746091 -750082576 846326997 383258176 984119721 247702471 861230629 627650598 517821957 -857298681 896442202 286451559 -419549242 874277631 -197250201 -600940661 878233764 12272280 -373735948 859214299 347188446 -232917871 -174635593 112879107 627598240 -221329679 682914652 333921149 901704346 43467682 971953807 78973011 68596595 575527036 711153387 328318213 150697405 131106730 176009921 -67992040 -307211227 983359293 433793064 -331019285 739206953 799894180 76028728 827850815 292844496 620903051 -767326919 -461203423 -455600588 908875310 -918213205 -278794301 -620571300 -58903082…
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: 2339 1762 -683730570 -786206616 29133372 441132361 -438448240 864103963 522358801 708740430 -249655159 537700894 -504887260 143975234 -429316980 -915192639 -890238209 512678915 403810271 -825881651 -901133125 177299133 -904092429 434497902 872000219 -446503402 -606779320 312545311 -565788192 -903075778 -290964190 785861881 998146670 -570750772 30514376 -490027320 369380625 612508696 404959495 -231572661 -115957161 44761038 -930969045 822371051 112900247 -97395336 -402010850 -393776938 -668437778 -746518864 -673986430 745246103 -466622532 386397512 -467992942 889047958 -790988227 155334142 -907687608 -868065547 -774775827 186824277 -859615440 498514916 -333937266 -201210574 111509224 561010066 614567417 -198307315 -57911226 145894705 656951562 690782532 -118120332 312573522 859070078 779058…
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: 67 57 203316831 -293612765 647192490 245207725 -646920845 -86631362 -927068962 473564268 957850792 -829086568 -162636204 -742745258 -732120523 -219290439 685212976 -252692034 539587547 -252749075 -965444012 -976899568 -239171354 985996022 -385993762 767537355 19797205 114390398 -876273166 -581106566 78520781 -998566204 727153926 -570939135 348354481 -876154541 345196325 -610173713 265385627 842018978 -75366659 697538852 407570775 -601700964 64838060 -913279267 -823136611 698788840 27110406 -223091504 -266220349 176923165 665645008 664876393 -186182774 -139963698 -802899910 -840728256 -273495964 -69355088 614393249 498590926 -662235670 380710609 311758055 234559855 642454604 -667325755 396494898
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 -998566204 -976899568 -965444012 -927068962 -913279267 -876273166 -876154541 -840728256 -829086568 -823136611 -802899910

Constraints:

1 <= k <= n <= 4000; -10^9 <= a[i] <= 10^9.

Loading...
Test Cases:No test cases
No test cases available.