CT33770

Bram's ledgers Reckoning

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The council of the boar woods of Tuskmore pays by the answer, and Bram intends to earn it. First: the full register of ledgers. 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 <= 9765; 0 <= a[i] <= 1000.

Example 1:

Input: 3851 3558 496 434 88 25 605 269 635 902 782 476 32 485 969 707 32 817 789 830 298 659 319 852 314 486 733 708 2 312 652 898 394 558 267 493 952 952 683 179 899 861 977 671 741 147 985 510 930 750 986 936 280 953 532 845 861 402 80 7 270 901 8 224 156 730 598 53 295 338 25 966 925 881 304 759 529 673 304 633 21 797 495 287 567 147 377 534 372 123 206 101 234 583 36 374 445 702 901 270 545 962 568 468 781 452 768 39 498 248 974 217 636 174 778 936 310 474 953 254 684 717 872 558 94 436 533 662 960 226 987 926 525 763 868 382 279 77 407 267 894 387 187 166 671 209 854 785 97 562 29 194 80 659 31 377 825 348 865 641 528 761 22 376 442 356 438 963 675 184 791 724 986 938 21 870 478 779 353 189 997 129 697 931 782 434 33 834 979 49 569 118 297 233 576 273 879 856 645 595 387 397 705 209 276 869 …
Output: 925

Example 2:

Input: 1984 744 5 459 473 13 635 90 333 149 55 378 642 344 284 846 383 43 562 578 852 576 740 836 714 668 604 779 254 750 891 772 234 825 178 809 390 94 521 637 734 45 414 436 301 119 486 249 381 216 777 86 274 17 997 385 863 898 592 631 618 464 73 214 631 177 658 322 440 791 517 608 631 652 181 930 607 515 883 583 68 758 631 565 877 100 28 154 536 787 241 515 181 175 570 632 738 388 795 243 284 266 309 295 101 454 802 919 142 176 932 126 335 357 385 7 237 64 933 554 987 765 481 541 570 395 602 380 28 124 742 222 40 607 906 146 573 700 694 315 800 583 802 251 59 353 93 541 882 845 802 421 948 867 198 955 552 217 624 434 974 772 447 21 110 956 179 471 84 711 678 964 413 268 81 463 540 474 855 350 769 371 150 401 978 135 110 902 202 343 405 51 441 816 255 136 899 3 238 74 803 688 339 660 151 809 18…
Output: 358

Example 3:

Input: 2766 1149 599 982 677 487 590 966 428 829 165 624 973 392 160 229 99 555 207 164 226 461 613 700 235 995 21 137 787 139 6 297 606 664 238 594 839 337 515 558 749 785 632 684 245 5 902 576 263 625 666 537 385 734 65 35 227 30 621 814 446 507 382 723 352 208 891 852 437 163 908 730 519 500 248 189 304 657 159 974 642 789 221 183 398 664 936 993 449 654 319 939 264 979 785 412 653 935 257 802 46 915 66 961 24 272 603 98 93 564 271 744 846 766 13 623 188 656 32 530 328 826 881 122 420 489 997 528 668 450 313 877 528 531 486 340 806 169 234 574 268 134 708 146 161 7 808 111 483 553 15 156 524 651 22 768 491 226 12 12 121 695 137 758 237 166 922 833 392 734 567 455 170 57 423 30 619 729 742 477 776 110 412 832 728 250 352 210 873 751 183 893 773 785 596 650 173 288 806 88 986 488 504 821 444 532…
Output: 416

Constraints:

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

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