CT21593

Last weights of Petra

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

In the jade shrine of Serpentis, Petra the valuer keeps careful count of the weights. Schedule the next expedition, every figure matters. Task: Print the k-th smallest element (1-based; duplicates count separately). Input format: First line: n and k. Second line: n integers. Output format: Print the k-th smallest value. Constraints: 1 <= k <= n <= 459; 0 <= a[i] <= 1000000.

Example 1:

Input: 457 196 330923 487151 840283 949760 959481 780939 582620 144758 757158 71586 395273 94558 918823 834721 692800 304607 825137 623725 364145 222478 118856 183463 521812 819551 542206 319423 638132 238980 672964 45380 913570 939588 242282 883231 266000 190418 914496 745295 954247 573717 881813 574480 124185 682837 658537 588835 591430 36498 980180 334206 816411 303295 510708 76123 292934 356086 669278 483046 900316 560277 134243 609305 462592 4195 892812 18932 243732 731367 953520 872984 199841 784216 735696 644089 521390 364237 847286 884096 905294 527360 277781 41592 928726 359166 549416 144160 847660 276293 709446 87129 610892 228228 984745 822035 527641 756330 697973 44691 416049 147080 446838 88562 981662 932841 700420 116735 689925 848687 213689 872837 216379 307807 443723 655362 830204 507562 960416 460991 989735 977140 588758 509185 511457 997382 841016 354874 705847 902201 725993 25724 302748 492382 337560 124127 718730 484579 981875 580603 235120 702224 248561 855234 540939 124233 494497 220863 475800 566414 545854 945698 824801 595391 128543 442024 777478 374080 899869 930077 153392 863104 72368 425075 599168 192607 419138 389082 890437 472955 119492 225468 67326 119782 252368 58742 210677 141757 880675 886871 234646 845898 775648 664988 614655 393556 215465 299244 648853 880577 281113 610250 361451 679173 477464 896676 136913 91167 589034 715956 755957 859293 538665 778921 319097 572067 706173 367946 726241 940114 546301 471141 914642 898112 915401 827665 614900 156595 534872 585992 829058 464840 234873 500825 470547 328705 892120 270394 472199 257076 161497 716862 747017 127847 60987 638139 551729 530216 215687 149310 57696 944833 259964 951434 595657 331070 534022 28521 108139 592802 211705 463456 788192 175801 766951 378606 499636 65406 256166 286277 296998 148853 13775 419628 591407 51969 409586 332632 626724 944435 302665 935899 402824 165134 126371 194235 935381 248059 15358 676847 640701 156753 305497 202940 636407 118640 155172 25943 524359 803904 18362 360113 822181 182666 629398 520136 477428 714379 666784 255809 778247 775565 4661 278407 29923 983949 28262 235545 81767 424395 634338 849560 507114 123824 412365 315723 245048 475669 699074 477051 749078 285799 458491 285767 372849 556447 812771 878179 806841 999708 117061 911441 332682 479458 321577 641206 112233 402970 964716 287354 77526 986471 74209 529502 756509 98903 768963 140806 250541 729137 267305 61823 116281 957586 838351 116757 325328 448539 34765 35495 589507 183577 229343 254945 951816 179230 827624 978660 671898 635517 874551 620117 923155 201318 911188 46522 473454 317648 466480 207581 496376 591489 560974 337362 832684 614191 939051 672546 616612 733322 89100 331289 453777 365542 455619 801534 689406 54802 472878 556758 169767 267596 420492 633740 322189 795839 43680 980011 825945 910873 647677 793758 390880 858289 152226 313918 869360 842219 368010 72459 778398 773853 505508 710253 18595 96197 328957 625262 294749 62989 538835 738818 173006 964838 165671 593189 99942 250156 430599 251740 246175 507525 609043 131433 325216 203174 861408 529580 109691 62681 768573 316336 985442 453483 469547 619144 892125 468387 122781
Output: 424395

Example 2:

Input: 459 179 735391 636404 303111 295411 451670 42516 835772 208545 274864 959094 286821 239136 876333 225617 91191 575361 624747 644841 787742 579357 532651 938218 544063 734100 202475 386913 87845 36655 539747 165721 551527 764006 503228 215161 747792 194307 954292 92261 822442 27860 236643 306084 182847 125806 973625 884212 949522 844842 188333 953728 726280 84637 973344 926711 769115 804750 356053 598950 564668 369637 310592 574336 829142 854021 548004 990699 960989 318452 10150 390314 634119 516040 337863 636003 119476 33278 782582 525477 312 751932 427407 40544 484814 855425 91396 966921 824562 260876 65571 127426 264739 622644 800588 371239 129243 15117 785761 16018 941656 780170 726748 112626 180407 151835 78029 853138 543610 667623 349624 403582 229691 75022 731774 956974 974099 235569 306767 922032 275922 413377 733616 636904 702448 286442 762639 110519 621971 565490 319400 938953 158493 191941 673855 799885 654211 768099 833449 108182 82523 60925 130039 245336 548536 801845 478988 734200 10515 740722 89383 717662 854967 135456 543120 528641 396805 332939 858194 120448 6759 410434 103067 295965 53560 966680 787713 713669 441407 612590 713102 280397 45999 532804 510263 545388 342627 838693 63263 724353 444742 907050 235482 580179 884263 188849 219208 543564 869113 249881 994209 474792 432026 390413 13203 460411 670480 425878 344816 429397 849096 400681 891692 832681 617250 738354 456155 128428 194180 753354 610893 601754 936177 944137 824668 505847 912023 418870 438703 706812 65268 415210 522684 74030 995316 827868 486749 985246 214596 57391 213053 100803 561946 705517 770078 707087 834402 913733 434133 96579 471658 673372 443331 731297 431804 603491 300874 359453 506263 899206 489049 867466 536786 312952 654207 796854 362484 8559 805943 520727 950936 323368 742669 687713 298435 65292 254438 849259 790312 624335 381210 311630 816612 578741 564351 712901 873341 310814 599417 849907 721009 321389 507228 655958 535933 603449 347748 862062 560463 100090 979838 49388 55970 26293 493878 280380 579439 673257 573857 192828 902298 186993 387182 930832 235556 453097 624264 318609 324184 731857 610566 538569 54325 459237 76203 258514 498927 69505 757141 674601 936809 113842 672759 664084 55399 495624 549825 497912 755029 547636 845423 39695 638648 773825 445905 10756 459438 605721 338339 772980 89888 935232 278159 952585 188238 878107 803479 440526 311596 862217 746568 693683 905391 731631 92920 87825 869613 973522 390399 278342 694751 840762 799835 667058 869232 236089 863639 552936 588311 44937 281622 281765 20277 205052 734493 595407 11103 974981 492781 440465 501458 635097 555397 949506 806932 114554 987935 2202 992631 26894 787676 108417 954201 591935 475709 553601 830179 723251 47470 989583 244974 282485 693341 802971 942258 571504 355209 671670 919048 317490 11441 68427 675207 320564 317803 738867 199354 602483 953940 430820 310835 922135 538397 628996 706904 885532 84223 217404 17982 617221 797385 468322 377397 47748 492125 997239 761192 474087 138445 542182 382464 816143 489756 472247 632543 550024 755822 424379 55523 309776 476262 275918 764021 882229 89856 593623 516059 544056 119300 314543 448274
Output: 425878

Example 3:

Input: 395 390 693862 546369 378891 38350 455295 673113 8867 142268 604163 996947 262839 483527 668633 176451 654909 284574 439094 763583 710364 111066 118957 378517 730397 213891 548730 224652 919243 719614 504089 339337 518356 61695 533957 113558 892528 718712 236323 126381 928974 599880 751769 721609 253153 257860 545993 506876 216572 448029 958717 478459 346846 174818 736972 411195 474969 684126 151764 883042 255012 686151 911887 9696 180809 390629 74875 866717 271710 686535 19116 582811 825659 122979 353938 148735 661614 532381 565149 195919 451970 279777 216871 289002 713732 789869 17557 368390 4868 434135 6678 466012 335505 583714 541406 523353 634489 689749 569592 408791 142378 232621 482912 162571 357285 478325 756723 922094 382420 14865 211942 983411 621078 801020 342667 476670 172297 647740 152277 438296 314039 704313 351835 945713 266152 363440 220362 650922 206058 355262 23254 281807 222927 350904 952466 746290 142702 412561 563 377749 69653 730332 484113 819524 707043 981203 594542 603827 76268 157171 631622 239379 413846 53800 842767 325615 841575 899365 163300 311704 232483 863233 717478 204334 713045 905002 476811 452897 39186 758212 601957 728007 907896 293594 755864 784921 783095 465208 997797 343233 367830 111609 319504 181592 130120 269800 668588 301697 782274 115629 934867 8830 642689 333833 922599 491163 560057 544309 399711 21117 757929 13707 851155 470375 737324 954511 508009 210824 83174 109428 710923 745756 270774 603220 632313 898594 541265 308413 246631 555688 541428 180897 502704 472693 400541 713275 181902 635188 32784 308789 772419 53714 594671 442947 407125 997060 717116 734873 299313 59907 502499 194786 113318 373680 799284 342992 515128 688099 641357 4771 621700 633842 154533 660874 9718 528195 619660 188500 160379 746304 680474 787999 709998 980661 839932 798457 155091 860640 804366 862253 636124 946396 221959 760959 888865 794062 122572 212051 693407 273818 919306 229940 343492 734631 214355 891796 132610 834479 350144 450428 68665 227152 871290 766096 795852 81730 372890 24656 120873 251932 566919 301359 126893 984245 873675 945803 200370 181471 64031 31934 529791 963755 231726 654620 447293 981555 782739 487432 338903 58255 319940 288658 325183 284800 417880 272690 899377 107893 408925 183703 279521 234618 463061 923293 82428 776859 537296 423689 131566 308172 743749 603070 689012 475481 881773 640917 720846 403270 622382 113368 85258 117618 421352 473385 754675 997166 710718 573389 71407 844060 234452 201399 517683 361037 215417 248855 262889 523999 175837 64293 536941 426198 501415 123850 915841 418699 222691 894425 765293 18629 295900 852626 144345 859714 533214 187808 705489 488061 211833 303839 409686 920316 937655 19397 410688 174469 323786
Output: 983411

Constraints:

1 <= k <= n <= 459; 0 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Last weights of Petra - EASY Coding Problem | CodeTikki