CT21687

The K-th Mark of Fungaldeep

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the mushroom groves of Fungaldeep opens only for a perfect tally of crates. Zoya means to find out. 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 <= 304; 0 <= a[i] <= 1000.

Example 1:

Input: 182 128 19 544 912 42 500 554 303 203 481 826 912 469 277 1000 863 600 730 178 841 454 565 296 468 429 901 329 589 628 558 738 476 414 574 517 502 206 896 829 584 954 591 381 395 402 479 654 742 664 372 59 103 381 108 557 890 31 27 204 258 298 911 793 676 321 991 833 360 164 542 289 849 920 260 478 389 441 600 266 827 558 640 64 441 810 361 829 922 772 124 981 610 727 73 402 649 737 613 848 394 211 264 139 403 94 793 882 616 851 709 243 703 115 513 240 226 281 287 410 243 419 350 791 760 552 842 41 478 547 365 213 233 532 875 284 520 352 378 686 902 143 55 410 862 176 823 844 505 686 720 772 161 272 997 681 913 102 40 17 457 931 301 418 682 785 229 449 809 751 670 51 935 593 327 751 171 904 361 389 972 153 651 959
Output: 703

Example 2:

Input: 124 86 969 903 587 484 506 848 513 273 215 561 938 105 467 467 250 660 478 291 216 405 512 552 205 745 305 31 775 853 227 911 494 853 47 471 286 632 475 47 498 884 98 606 920 49 826 423 365 516 342 899 427 896 711 934 589 651 654 256 520 190 135 177 128 50 915 251 232 480 87 393 312 302 135 488 452 341 56 623 800 611 198 942 968 45 16 264 126 961 393 474 163 405 393 328 846 679 595 676 903 465 502 169 355 18 844 74 788 504 287 980 179 694 670 133 458 743 458 928 323 861 861 69 968 18
Output: 632

Example 3:

Input: 206 77 578 689 801 238 83 626 671 307 438 185 828 250 884 697 436 868 663 500 965 600 563 197 948 225 201 545 667 519 508 971 855 3 935 553 715 721 145 154 618 505 391 963 479 599 920 809 33 65 862 197 749 471 88 840 543 335 820 157 865 56 846 352 250 597 830 344 868 358 970 8 167 681 265 31 628 619 899 446 176 889 879 529 240 217 154 22 954 82 338 540 894 484 135 120 362 214 554 399 744 244 105 286 542 648 618 277 759 63 458 949 178 603 134 985 455 676 323 560 943 383 57 565 749 423 610 253 748 443 1000 64 60 455 796 212 215 432 275 774 131 50 291 684 863 8 730 485 631 594 2 276 248 10 782 872 654 287 809 808 186 208 73 951 443 231 188 274 561 349 6 596 55 263 118 331 991 884 552 501 718 70 899 931 244 924 760 783 673 853 522 66 917 165 842 306 272 976 776 797 211 10 776 749 205 78 373 192
Output: 331

Constraints:

1 <= k <= n <= 304; 0 <= a[i] <= 1000.

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