CT38453

The Faded marks of Kavya

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the pine barrens of Needlepoint close for winter, Kavya must finish the marks ledger - one figure at a time. 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: 1852 719 728229171 -474752144 -708626661 -204035188 4635758 -445206819 330031164 -731598939 311842175 341375477 -501014816 16087124 935100694 439719202 -413197389 979825850 657149307 -607540330 -719413390 -765408502 -396663984 757501710 209898414 -4354204 -86230209 566419406 -252317523 661406446 -306743551 -779944506 534432116 -468005147 991509732 -166323832 929062174 -767377968 397342911 242227077 -432496715 -165310068 709291980 -337140408 555101227 318802005 799619445 433427170 -313059293 -29966126 -362006507 -430815935 -460656845 -330813420 922638293 -127168428 -850384487 -994246911 101352313 703056378 -952146877 350169801 -68501738 -986345034 -229536300 681081593 -230939039 -375568589 -239462191 591258429 -495043128 -578510603 -604900394 285086967 -13247486 -629837279 417899763 -793227…
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: 131 18 -417625174 147411275 -491069851 316395519 653547282 125822370 521857412 559412639 -560348801 -652380024 904358220 249443157 821955858 -991445304 -884255725 -620897194 573569412 -675892161 -693821004 209167017 -454484090 -698350163 -337396582 -697865054 154658445 -733745971 647717352 -921249498 497024976 -664281477 612243855 60556267 771432596 -676595108 -175279131 -43841301 -246998750 798915259 -584930266 104106976 -653443754 -188564479 -432317391 -343805014 -956423895 33272546 -596358634 -522780674 -255388714 299188169 -999765192 -638273327 -692176681 791872362 -166752834 736475960 176122870 -98790919 -298132250 509027166 -546648717 562728127 -676555287 -192406053 -12262973 -943274602 -257256344 866981227 -892738876 -763598987 -939577712 -147098247 -480580875 247825927 -29990599 97…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -991445304 -884255725 -693821004 -675892161 -675892161 -652380024 -652380024 -620897194 -620897194 -560348801 -560348801 -491069851 -491069851 -454484090 -417625174 -337396582 -337396582 -175279131 -43841301 -43841301 60556267 60556267 104106976 104106976 104106976 104106976 104106976 104106976 104106976 104106976 104106976 104106976 125822370 125822370 125822370 125822370 147411275 147411275 154658445 176122870 176122870 176122870 209167017 209167017 249443157 249443157 249443157 249443157 249443157 249443157 299188169 299188169 299188169 299188169 299188169 299188169 299188169 299188169 316395519 497024976 497024976 509027166 509027166 509027166 509027166 521857412 523851707 559412639 559412639 559412639 559412639 559412639 559412639 559…

Example 3:

Input: 980 283 -511345832 -382507430 -335338921 -439944833 -768143623 768806462 681240825 -889993647 14415080 668874371 704353976 415092260 -406523625 198272053 96540654 -896012929 494955230 378387339 -967331568 -654759407 10116047 -531497392 -380010370 872895568 -928291635 435960358 576213391 -811537360 901176576 745412262 -134523375 -108111160 264576322 549815647 -414782768 506953175 -740973755 917659239 -750979037 -936227699 -153242877 -969731907 607414028 58297536 -115216277 304631582 992370645 -466038381 232214251 228490044 -174950353 281827166 -829987588 -433908653 -43716043 37264780 705462407 292411924 -418218213 -573902189 -272540758 -344766776 -10281307 270969081 947602668 22519345 562991173 852322944 963891343 798698077 440750557 -105041517 43189504 -528281010 -650971878 346773841 35873…
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 Faded marks of Kavya - MEDIUM Coding Problem | CodeTikki