CT50575

Last signals of Quade

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Quade found an old ledger of signals in the observatory attic at the lantern reef of Glowtide. 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: 1859 1704 -458563981 12813107 555745761 -498063206 -865769162 42187442 590810441 556656930 126310176 215839109 508241080 74607572 997757500 338963109 -28660935 49994222 -697482565 510474120 -10933119 -510475776 333042821 -967548559 44390323 -272916824 -921885983 105306428 694165314 -750182951 956131181 -487295807 -369201239 762503034 -154591862 560305844 3724935 -443260725 -374364892 106109878 296812483 978388200 690374469 305129949 -385872059 -298206007 248861754 -895665967 -74718279 -826836230 -906925751 851440117 502244322 300294044 146924119 -23665984 37218854 -288512502 -322440230 476210670 746036713 30656627 -817029386 -474705965 -452460316 -152526581 -691177133 386453698 207318562 192938849 822557081 531623372 691117203 137891089 83719335 -605263685 -499638099 413581014 321655848 -2…
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: 706 651 -7321050 -83139703 258374917 488410634 -597012094 -296186734 -252422123 -991612266 864206798 132714560 -524965169 -446977445 36451194 -142747609 122844817 -708813696 612243842 -11879447 493680685 125831165 -866081517 867568239 652107881 -938353302 -968207251 -40754741 -135887749 -683612931 362218124 -364143927 -817561355 -290743309 -837210688 -857026486 -411433811 -355635146 -80028933 -265790373 -138681969 483688667 147063351 248767729 71985715 633309514 268348254 3017364 681213685 -480072171 -690272050 103632309 5226087 -71749736 414985479 565034163 -513549191 -331717826 -367979905 -72546657 -278389836 -68584030 -250297061 -741897939 819832875 267127862 506406023 687856234 -150230187 -632847572 471346715 -602704109 -902508332 -23406145 -778369225 769944370 210026770 -481088571 -78…
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: 1669 1074 148054042 622297684 -681453521 -948584197 -215731828 -408102166 849956858 145700978 46157595 997662519 -267844844 132347172 59081269 413497424 -264504726 324902127 -403200208 -71782414 -275269389 210653883 315748793 910580472 57261009 -427300356 550797136 -100843872 -518418860 -45980888 -928998919 -207778298 -391134872 -978646995 -987792363 -603413093 263752775 86303829 -750966534 -291805496 359953535 590600863 111366491 969738202 -727824950 -497320441 -775960708 926907927 -238139715 351362285 -908362142 232941499 -709006675 802495803 -743811866 -416260811 -179233679 -827218059 -514068035 901742091 379197996 -890021333 773566435 -243712498 -363741191 86026024 846086311 -996816122 -531877604 -252723816 298384762 -515501780 -505721525 -44590349 225297792 751181160 -668194545 -95019…
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.
Last signals of Quade - MEDIUM Coding Problem | CodeTikki