CT37658

Yuri's Wild Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the bamboo terraces of Verdantstep pays by the answer, and Yuri intends to earn it. First: the full register of beacons. 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: 2711 760 -609582467 674417786 517780720 -627401577 209405633 -709775734 -977201186 -510269410 -341978015 -151578455 -947454586 -85681801 792711406 -45348402 303524092 515461650 -954811724 -771862189 -622341428 400926566 872949259 322995479 483631326 194155408 262395481 546446641 -583236400 -402412711 958450623 278506539 682862699 770556230 648508442 -795758494 -697490755 -290875676 -70797956 757000885 -232426195 -320253471 -680181612 -277657866 -355126396 93341688 -187532537 -352023010 522935291 990583863 -79115898 214000376 -244893121 318944810 -295235419 -584503713 79953473 -642576375 -516728556 489727020 914912862 121577929 -24360307 993934657 951553658 -43552257 -668284661 134989888 -350727988 719154806 952268543 -124733973 180634824 -866829387 -781289997 610980278 939523594 829670026 …
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: 2279 2171 -41336832 785129089 15118544 -375215365 -802607948 -41009532 920794802 531527866 -6214546 -39878674 -107884534 -840417505 633972184 338119347 -224105634 -109963756 226201952 54405025 804212792 102942373 -410365177 -654490087 -356197800 -823121990 -582247100 895467664 -534073450 373135851 -933076529 47817382 -822614921 -973766785 382480228 -365512478 427023357 103674472 812268583 -459723248 338223847 -914787683 472474147 -622738873 288666582 -761439313 887298637 -103937832 -350808540 494707459 474790451 -747816110 587009083 741016485 264137220 -694705135 -254184148 -556186389 529327095 446046679 725671448 48553201 786973356 -104033686 749428784 554749347 870699586 731316616 -467955944 555602995 763839323 -190470136 -492018351 -604708421 -505279033 521768262 718226169 -880742086 -3…
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: 1253 314 -236650267 -796852067 264979394 -604034245 -469181223 -36852342 -800107409 -976371477 303813445 -311008502 -213989225 -561417175 775985809 288632196 27492091 -470385677 -883058348 945601977 215751141 341408323 168499736 -236814744 451531360 791289203 176163617 393952716 -679823687 70344336 550499834 -735586161 411056297 782122413 -840767465 795749353 -393913664 673902470 513331661 248046195 -748104204 -810807886 -696013333 132031212 378544104 321066529 -921195300 -452162557 -49147353 -536876662 97388889 -766270543 -587705606 505261 -27024615 796868490 420804545 -396267978 -498960772 -107706775 650743021 -214685731 704290465 -936471594 -649198659 -39318498 222994819 59596856 380506116 -871077799 -152082334 -815273679 -925840373 -80864337 40952496 832924794 975450823 946717649 77667…
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.