CT30866

Boris Counts the weights

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the garden city of Petalbrook with crates of weights, and Boris the registry keeper must account for every last one. 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 <= 10822; 0 <= a[i] <= 1000.

Example 1:

Input: 2005 1802 790 918 432 191 403 632 380 207 894 163 712 67 388 40 798 343 849 109 500 904 812 764 990 985 636 836 604 754 375 507 680 35 613 252 311 164 660 344 151 355 331 561 335 769 230 560 481 398 68 959 906 612 694 319 599 64 713 475 989 483 723 221 219 440 464 641 612 866 796 293 669 220 826 702 447 422 291 271 517 102 158 344 60 838 962 691 887 410 373 994 402 463 648 9 32 644 98 707 115 777 38 551 943 999 171 872 774 420 521 706 377 783 294 875 795 208 317 922 559 266 663 900 57 244 299 233 990 997 911 563 952 945 721 688 683 752 327 356 980 285 319 68 523 681 538 951 763 349 511 486 373 862 378 37 648 27 469 95 982 473 870 825 473 252 750 527 859 640 566 997 189 428 155 230 992 966 208 269 358 795 915 676 496 666 432 62 45 741 439 374 239 737 268 143 432 561 169 239 541 606 410 551 …
Output: 896

Example 2:

Input: 8290 2149 949 506 595 421 524 32 936 424 318 980 739 296 289 871 843 361 185 928 144 976 550 546 88 685 580 442 683 338 874 0 445 969 397 246 19 690 338 799 189 297 818 564 955 329 939 530 723 195 199 196 188 804 947 6 603 657 566 342 527 314 347 416 814 455 932 829 551 69 896 530 401 70 291 431 380 958 288 932 648 643 309 904 845 655 92 418 245 891 945 575 441 745 85 324 84 662 162 117 576 432 577 514 697 319 380 23 272 576 149 48 986 465 803 552 908 650 718 197 841 203 38 551 758 721 712 487 891 377 579 10 658 80 281 6 641 448 69 96 604 660 625 419 590 530 736 253 184 273 391 117 993 711 25 312 183 798 592 444 438 227 961 1 487 124 588 494 828 375 658 672 32 966 375 197 129 592 745 471 255 570 331 913 49 253 724 691 317 806 132 751 449 912 437 39 881 33 609 475 685 659 852 593 599 337 91…
Output: 260

Example 3:

Input: 4020 19 441 520 169 395 722 798 750 334 766 224 514 869 266 611 989 631 513 977 575 641 84 149 309 550 854 651 907 701 74 339 699 489 638 548 373 168 847 687 740 126 495 42 660 775 246 875 217 98 104 251 574 327 980 4 993 511 502 287 386 181 816 334 910 998 242 365 227 882 856 61 979 378 996 477 229 390 29 849 977 7 137 30 212 691 862 216 44 502 978 356 389 672 350 607 157 82 286 205 608 630 737 318 376 867 771 902 552 643 305 107 246 45 628 823 751 535 241 398 630 586 423 980 488 780 649 746 347 496 414 807 876 916 424 675 495 309 121 812 76 588 620 875 106 36 81 940 718 419 532 68 644 27 62 667 627 434 893 496 224 483 593 544 192 24 56 647 23 900 89 105 980 943 660 648 640 131 546 192 751 71 209 467 957 397 767 743 908 522 545 349 77 609 935 556 494 825 350 789 447 896 765 341 717 302 64…
Output: 3

Constraints:

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

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