CT22426

Granite weights K-th Peak

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the otter slides of Sleekwater, Quin the log keeper keeps careful count of the weights. Plan the festival budget, every figure matters. Task: Print the k-th largest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th largest value. Constraints: 1 <= k <= n <= 672; -1000000 <= a[i] <= 1000000.

Example 1:

Input: 480 234 -33821 -74217 660384 103599 376708 -977321 -255513 81691 -501806 552767 476278 -997945 347757 -492929 -210721 454441 -318393 -678764 -404918 381236 336187 -490781 -714401 -168597 -139532 327769 -723905 49127 -498182 909995 892096 -261825 790080 -921908 235244 -658825 367897 209233 891051 -987397 -274601 -756879 -172150 -714278 -600193 469364 -949929 108770 330570 -69126 -795570 -251338 812511 -451557 -361796 -418767 -289437 759789 -534588 599808 -986850 550399 -27290 -319382 -485311 471161 345735 942180 -813600 -592608 -306245 794793 361742 813842 942798 700992 -960075 359494 -248577 -610590 -578711 -796092 -237314 -121441 -990463 5053 160145 569013 144048 -228866 65378 -972195 -738182 -724719 -962870 -824498 625782 -289731 -831910 694379 -117359 105617 548172 -635914 -831992 -227426 374367 -84827 -237353 551297 152863 588754 -61363 -144417 -504968 -420275 -734956 751011 -569712 881806 -307686 -991291 571555 66365 389907 -546125 -989742 942200 815059 -733744 -123722 -2441 -55763 372693 127622 -68124 6588 -779433 -633219 -739491 -676294 403067 -526860 -918352 271468 335318 219241 -999300 130100 236809 468490 309090 -696538 -104805 396732 220168 -911077 563030 -484547 -893662 -22628 -361392 650806 -476879 314128 203707 -265238 -878267 85076 163526 -662219 -77770 669456 -659662 78181 -52851 824403 921420 437331 55402 -323086 -230161 -521222 -143369 -920718 -44313 -33271 -453604 993230 425309 -942867 576423 -918786 303390 286388 155133 509962 42435 691836 147827 -380503 -89879 780014 -749405 -892134 624496 627943 746206 -942101 -954636 466173 57089 -204443 123079 -258124 379749 -460063 894140 22073 147539 446988 -518143 -431179 456872 -888192 -434913 -406008 578340 -816865 182751 750289 -565075 354971 126358 649444 649290 835050 436687 939305 -629120 -900731 502702 884817 -889133 -385987 -352962 -21170 373598 -568649 186546 40043 -302645 433088 -490065 -7986 -126431 914685 973992 51217 -782687 -136073 163652 761038 142977 100690 -522583 -679440 129581 750848 109570 710225 978008 -258167 526103 698410 118537 -856843 -588872 -864072 812621 -152741 -605328 640210 -476119 927966 63108 836811 536846 340975 -845989 -651969 389532 481219 899583 239728 923538 957674 831576 106449 -299574 741816 17644 -741618 -231322 -283993 -854356 759283 -684329 -916986 845186 -156057 -818848 515229 38656 -756487 680052 2851 480342 -239977 -715564 -705754 -483287 380204 -693039 -501324 668603 747945 -733537 603046 -722480 -501741 845095 -336349 -317743 118263 627397 599442 -153269 75829 19181 463873 269460 -716716 -147922 710545 -288976 907453 -950732 192520 -941834 551938 674531 588590 -903736 641668 648878 792447 225848 -1832 -542374 435491 -306235 811164 9083 495085 -983046 948053 -516442 897230 184524 832545 620310 -361713 -264772 -136378 4819 -994543 888214 -352437 -991665 -632730 -364999 508305 328029 -564251 879179 -20153 614105 753181 -744001 326893 119212 -715381 -719623 154306 -604712 441978 -638652 -711388 -74262 -586837 720277 -133959 -926338 528077 -501422 199346 -509218 -357164 323312 -404257 -787752 951635 -772535 419845 620187 103135 608854 479340 697876 -203770 -287087 -936859 -27621 -564602 -515159 -260728 12362 -686761 84242 -744061 -941369 429575 755772 -317341 71438 85535 -784956 -266111 -898486 205772 238446 -323160 149737 384571 323851 -167369 -615757 121392 543710 -674347 452836 661279 623872 -708633 -128122 563971 990778 501987 -245969 -813323 849698 698102 -451926 -296346 29814 -826235 -882130 -873689 97334 -953433 -901298 992362 681053 -985807 -998490 -132058 -100368 -736354 -232424
Output: 5053

Example 2:

Input: 594 478 445437 -982045 -101236 -918449 -876965 822425 -728771 881744 616121 -551277 -826989 -972445 754529 570415 964846 76046 946081 -337081 -271282 -698950 282620 -151999 -134446 -721847 -159395 140780 -956825 957147 962907 364537 -368435 104277 -298878 596271 -540714 -742777 -924684 328720 964787 583447 59437 -2966 -698586 -296667 985402 581516 -887595 960415 434187 2282 -247841 -418419 -83517 -671085 -772196 -591182 -501223 624871 980242 -60014 -128735 -911404 -983061 922789 134219 381857 361176 -121447 -186092 -544234 -915169 -674185 767711 884834 528997 748937 -840667 -627401 -18090 -471299 -518546 -224860 700040 317004 135489 813462 -813023 -96855 676736 613772 44760 -538111 89629 139992 231429 -268330 143908 75820 -701122 -223626 -297447 -957858 554670 -954993 707755 442350 -388372 892824 162286 -256262 238303 -223220 996780 785204 -608887 202081 -675537 -362725 751073 73649 670316 -915730 392414 -810073 368602 -125322 -286781 114736 -825467 247224 51028 -522165 883466 -715330 975975 -60095 419546 758358 -1348 291449 834980 31394 189937 -974238 264846 -20138 -886269 -634937 877074 -56073 757306 743608 -864139 265964 -844137 824414 213539 709436 -83954 -305873 138869 366510 -862096 375096 -809825 87420 -864730 -308787 585145 822254 -718433 570577 703670 -867630 -987266 -397524 -27312 575712 -130821 994754 -135754 -252769 -125739 451729 -211419 -615690 -731752 439410 -540375 856449 667990 -543484 -230399 864833 986332 749628 -993541 70777 232504 -530431 756189 426043 144371 293529 -994556 539016 569042 505049 -93084 256413 -902013 435523 -182160 -647546 -449433 837158 132844 834494 763270 -820296 -15824 -57133 315819 -615693 550856 -331748 248605 -811321 21732 -274628 973708 -745766 -458735 28079 379204 330230 -729337 -470013 520759 -702009 -562708 346562 -60041 -870582 373130 -704403 298722 -322882 -275451 831465 902954 -426618 -656685 729147 -200160 -738567 -495671 -779406 -779681 -779432 449414 751556 772902 -432837 -407319 -672942 583855 786503 807678 -438044 -424967 845677 -7688 442269 923495 -711272 232611 -544446 -567683 -183274 -550075 -627459 -976871 -780594 922719 -576416 171454 -16717 -503073 234270 -337610 632019 -686558 255209 -485091 -300501 342833 843867 134202 219587 41987 617987 902040 -136988 437793 882392 -292792 154412 -421061 80133 -82954 -853406 -489223 554396 -559607 218365 -45710 -595285 427077 -425859 -194551 -829380 -833978 -32419 729976 184456 552303 -202592 815068 -470967 -851734 -643309 572094 -201383 946841 217500 620801 356705 -536874 18207 577914 340145 208575 710448 289051 -736833 34061 907784 812813 -832144 923655 601535 600209 834073 172912 -377758 -613666 437767 -429728 -761226 252762 -894633 -70111 -461590 -563453 -663037 506165 208495 -401282 50047 837164 991873 706499 714938 338002 -640141 -742985 -285692 -386654 561086 401038 659948 -663475 -509599 -845441 69787 -105706 -20996 481286 -879700 28802 -569679 -157096 -416270 -963834 107915 -345227 28542 -242569 -168692 -310473 158310 439681 792848 746999 824772 61078 -75430 409320 637653 519383 530931 30784 -309514 -554258 129551 453677 -726850 483603 760549 -491340 994704 927086 664924 -704919 5609 -926391 690926 172302 620714 695271 -192855 -651721 869 361079 857962 123909 98925 471689 -943907 -355649 -975072 173870 -78066 200961 309254 -342784 -894929 123420 585098 -140387 361006 -340017 966763 309548 -431395 -587264 -175838 -346596 -916356 -399302 696079 -766978 -746985 641759 -411126 -669824 393402 -227905 -764316 823593 976102 196866 476121 741723 816613 424950 994463 -675382 61187 523420 377060 -318576 -295476 765178 618890 748171 958645 -835542 -329119 -40456 -299649 -651607 -145163 -606442 -910645 991047 -915452 500586 330163 207696 -512193 793111 -488740 -400642 986040 -520550 965114 184115 -139193 685032 258120 -329796 -409170 85201 795579 503123 187350 834387 -646817 73192 834969 -326246 786785 -465719 434922 766247 286991 -756309 180014 -303642 562939 18957 -607227 -672810 -979612 518153 309984 54714 711051 665074 449241 452603 -426626 686806 -242997 -491190 -580121 -317058 383670 -144078 374230 -436542 234532 -961700 -774537 -158925 382993 858144 641054 144383 883254 -861854 -895854 459226 -686176 639454 935750 -90870 -176572 -576425 -77620 529283 210928 75524 816706 -987175 917248 -351652 -448645 -451211 -796810 -605631 427434 238767 -954234 684835 -845306 779314 -496033 -901093 373206 460292 -900719
Output: -607227

Example 3:

Input: 361 70 -590603 175385 766822 -380172 886319 -716369 306587 -499904 391056 -665641 -967102 545263 111606 231066 310350 -468247 -256885 -497594 163866 -473684 -81293 724734 -893237 249062 481119 491781 638854 -87797 135384 -278671 231017 447359 -9979 -316804 93057 562588 299548 -999933 -596899 195369 -6257 992972 -656718 238684 -498765 648933 -975148 -372557 -184060 -479437 790968 -594789 -954960 -314906 720374 -798997 -193748 144443 -983573 -147730 -681495 -121839 971380 -545678 -553456 721313 885035 -626229 208115 965806 735676 -594867 -574341 220047 -296940 -952157 532589 265932 -206479 487929 -18440 866551 216445 208796 25337 -145725 833789 -419928 -881083 -218462 -681786 -204767 248178 798082 -132628 724412 609324 -964398 -377173 834033 -919711 -921338 235406 -480405 600679 481965 -931010 897941 -57288 483245 97215 636318 -561136 328240 -682518 -588756 -125895 616109 -544849 664282 -342835 -885798 1255 81297 -678563 219118 -351308 -560143 674438 606483 -155853 867197 -898820 249031 -401369 -9318 747284 -348754 -409618 -430384 -443868 -191814 85491 -706549 -926564 -872857 -333561 493729 -709303 -441128 901675 831345 -692155 443629 497573 316551 -718086 617547 -288182 -490717 185773 697768 -499290 -424341 -867341 683134 710492 -373708 -943887 633681 -991223 -664139 -114644 -398702 846760 -673618 728521 38701 -3874 620528 -219844 281651 -215480 434131 540190 -955289 315784 446397 67711 374060 518174 -64477 417696 -651956 204590 -818890 990729 617154 -261491 47325 225421 906402 63953 -863082 -587690 99175 43016 -200029 -205613 -894695 521205 -964661 376055 915889 679064 -291791 -229065 -704635 859304 854736 755684 324688 -306 -10610 770196 -124265 323369 -100834 599819 958225 81598 784718 391556 715147 219598 291195 -389125 -338704 543069 -990948 548650 789483 -754575 -510731 -275118 -336352 605975 -18861 828974 441901 691931 -709980 -175930 700751 -400344 -771793 362770 275523 -201062 -101301 157168 -295019 -997257 -783384 830167 94110 186089 654727 -607907 -389577 -870152 -923643 -530347 905242 -702285 -801975 701769 521530 -307838 813070 -677177 -919070 -37651 -790467 -453836 -921297 -445738 -501600 -692294 268840 -957951 -637633 914971 635175 -75531 -59037 -520393 -446768 81194 -250578 115598 936220 451738 142214 932952 968925 479992 221555 -156798 -304940 105144 -236950 815538 323470 218814 52564 17214 852722 -520294 -548625 -766336 -579099 149608 870857 -440085 -755616 -302364 -201768 408323 -866220 -67368 -881956 -539509 -734673 -211313 -541578 379160 725189 232232 -755760 -565742 -490563 806814 -958283 -781816 20352 604863 -582617 -435274 202242 -787169 -981094 376336 212485 -859388 721704 -60778 432599 740483 -978398 -799913
Output: 606483

Constraints:

1 <= k <= n <= 672; -1000000 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Granite weights K-th Peak - EASY Coding Problem | CodeTikki