CT45196

Notary and the Tempest signals

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The council of the gull cliffs of Screech Point pays by the answer, and Notary intends to earn it. First: the full register of signals. 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: 1602 1360 705037207 -390411444 -583363827 -392803867 439037731 -125638419 288861756 -145319027 889304204 223212022 469675455 143715592 -202267067 -840521063 -727256757 -267232169 800572309 -296703883 3361788 -243281067 246961164 -9260953 630215046 -914496778 -586987626 5868484 -800300238 416760331 548331893 -374506054 545417931 47405856 798902745 -191445063 -563981636 195900347 827769934 -908481801 59088054 -352966178 350048389 -763737302 -175083100 -295162903 -907478311 -998881540 -839822442 -737717710 885866144 -203380379 -253047970 152554168 -498867576 -449792885 168280647 -473902792 273821306 -866921940 38321860 -321718787 -88120480 158269817 -845893331 804641458 99696925 -51538194 925563606 -267536617 335940065 -570916999 -632665030 -445939718 640500428 -451055680 314862785 814864394 …
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: 1002 601 -618508794 -75646075 624196136 65750168 864447651 370971172 503008091 427138466 975242406 -195870411 -52008988 336608902 -163483485 496694015 -11593669 -763397399 -763279714 279400216 -524001761 166810312 853783325 555492676 -229038319 875796653 -791196673 363705320 -481374379 965141377 423236954 301807358 -489195885 629111539 -147438283 28420481 328176809 -504194780 -342647700 -563607439 219223608 218395361 -394238299 98886202 -532159300 853496361 -469635965 -796161836 -444237511 584585825 176968097 -952331487 469528305 -827300848 -544339827 -135673182 991499734 -280252119 -735187823 -943068753 363270966 -18990680 924246398 -542288137 738555923 -818486212 233469244 -310380782 -152518926 208021146 -312110946 260706423 -137347017 -953392336 -163421278 829034394 761289830 916491033 …
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: 627 110 -508169265 -389578148 -874777277 -839930889 -919616898 388766980 880682603 -38600149 349068845 931906575 807290855 688595548 -625570247 182793684 443398187 908480746 852883676 147248178 -750711821 -160057025 463355129 -488648305 526566150 -132278819 -758424008 -139046487 -132344592 329303142 -2851859 797162327 -668847165 -844925779 888871283 790830641 -143972244 810221209 -160535107 -735455928 -586263040 -350037971 -757587948 330077724 -6455921 123525762 323652557 928760451 328463546 -456566991 244816147 925396390 10591246 -441361236 -112499021 555474569 861945849 702831700 -541207880 -361106657 735763648 427325612 645011276 743226084 978233756 534218513 -430302221 202849695 -389274618 -180746926 -192268654 -225354092 324810932 -362768268 124778531 -257536362 509216659 -491971473 4…
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 -987447431 -919616898 -874777277 -874777277 -844925779 -839930889 -758424008 -757587948 -757587948 -750711821 -735455928 -684327983 -674604595 -668847165 -666444128 -656799821 -636063797 -625570247 -625570247 -602596180 -586263040 -573649497 -573649497 -541207880 -533193042 -533193042 -527571816 -523659751 -508169265 -491971473 -491971473 -488648305 -461072010 -458612330 -456566991 -441361236 -436121326 -430302221 -430302221 -389578148 -389274618 -362768268 -361106657 …

Constraints:

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

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