CT34900

Tanya's Caramel Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the saffron fields of Marigold Row as Tanya unrolls the day's manifest of ledgers. The tally will decide the next shipment. 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 <= 7184; 0 <= a[i] <= 1000.

Example 1:

Input: 4114 1770 147 403 409 574 658 666 584 916 742 65 897 603 136 701 215 155 209 762 918 396 703 162 220 852 0 923 682 780 910 976 40 33 785 789 94 932 738 389 404 153 451 958 539 523 134 494 399 852 219 858 320 418 314 454 304 165 431 780 757 655 545 196 97 836 551 753 884 733 60 77 157 707 63 966 683 880 969 147 758 607 86 998 458 658 673 348 526 656 522 830 38 627 703 205 431 67 622 261 108 600 967 541 348 438 531 805 866 240 682 903 934 803 657 989 235 778 19 566 246 327 585 250 293 132 154 42 855 385 650 44 235 609 985 321 48 161 751 659 452 122 192 999 417 461 673 197 393 564 972 131 48 789 44 257 970 102 151 944 682 798 158 81 307 539 625 990 522 581 783 363 997 318 676 23 452 556 413 720 558 129 412 315 191 831 113 449 493 472 707 127 28 933 92 374 757 821 129 395 23 620 51 832 444 351…
Output: 443

Example 2:

Input: 5946 5623 785 5 147 350 367 438 706 756 596 416 34 39 489 598 312 223 988 779 944 501 698 222 293 764 719 647 611 755 371 521 439 382 106 768 995 323 233 199 138 873 372 416 636 449 669 167 237 390 8 285 796 900 113 71 488 660 624 566 744 61 142 680 713 49 169 415 744 731 210 524 513 536 616 13 965 676 412 955 239 176 108 835 303 438 166 78 433 100 24 657 298 648 540 203 423 643 780 719 749 912 33 243 940 443 840 376 494 126 725 947 288 842 168 972 887 480 761 734 904 589 232 284 130 382 694 893 685 77 902 653 371 766 23 319 395 302 467 685 740 354 431 326 16 288 817 626 608 516 711 594 44 351 950 167 54 360 75 687 868 313 180 719 927 741 17 362 32 26 257 602 981 198 419 879 478 111 250 700 633 456 35 390 930 596 856 707 404 842 397 265 552 616 769 982 611 555 815 171 396 933 51 979 692 84…
Output: 944

Example 3:

Input: 5525 2549 711 395 958 246 531 287 848 704 642 660 438 382 673 27 786 11 992 298 81 490 478 986 913 367 715 821 464 33 937 961 772 262 288 680 470 959 948 689 170 2 595 744 768 209 179 487 736 593 721 120 25 14 855 676 224 746 820 717 187 513 233 426 840 662 83 985 396 252 741 140 150 356 374 998 34 798 592 632 806 720 197 951 442 210 758 925 33 575 252 789 474 302 163 807 298 587 652 93 537 899 471 729 864 889 489 507 203 393 570 598 656 361 295 559 627 210 302 889 594 716 47 45 424 247 342 202 589 436 190 667 951 641 726 664 123 491 753 391 87 266 649 957 41 731 676 383 467 2 775 743 932 579 485 133 298 658 123 133 847 736 762 462 947 447 789 374 332 508 277 806 321 736 91 87 706 973 654 583 940 151 712 615 177 39 856 884 13 376 651 720 122 504 771 621 103 424 678 753 903 295 577 785 818 …
Output: 461

Constraints:

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

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