CT39731

Draper's ribbons Frugal Pairs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The harbor bell rings at the ink district of Scriptoria; Draper weighs the day's ribbons manifests and starts the calculations. Task: Print the number of index pairs (i,j), i<j, with a[i]+a[j] <= k. Input format: First line: n and k. Second line: n integers. Output format: Print the pair count (fits 64-bit). Constraints: 2 <= n <= 3668; 1 <= a[i],k <= 1000.

Example 1:

Input: 1304 6 803 111 969 389 258 272 862 156 104 374 80 362 684 823 948 893 405 85 994 51 497 148 795 478 10 326 204 719 985 133 611 476 818 489 155 937 593 111 719 839 809 307 346 356 803 242 524 304 293 523 502 551 608 199 65 946 542 649 198 219 872 328 611 984 255 94 79 960 536 829 685 571 400 224 737 34 687 324 342 715 615 755 189 587 517 34 296 418 48 547 402 282 989 764 380 514 494 744 863 225 340 297 170 734 264 766 376 501 137 728 959 134 366 806 101 695 487 826 4 932 70 333 810 910 549 728 154 502 123 67 619 928 905 212 21 847 225 715 780 506 98 307 56 149 589 59 434 854 169 211 446 687 483 884 223 714 35 316 398 888 336 591 542 190 851 28 532 750 624 271 995 375 299 270 856 641 452 741 612 713 825 267 130 910 994 785 52 273 614 951 736 134 927 767 355 495 280 792 929 89 642 82 939 267 …
Output: 14

Example 2:

Input: 959 32 797 188 907 871 339 407 459 425 305 451 608 983 879 146 379 326 442 34 679 124 930 192 759 955 103 534 20 590 422 907 472 739 131 183 25 977 391 631 311 157 599 946 732 890 255 83 700 419 493 458 308 942 92 578 685 498 529 50 478 965 471 51 293 544 13 879 819 999 234 912 789 98 797 405 948 900 652 540 382 284 721 401 699 271 202 257 405 82 936 335 351 235 765 892 560 478 160 472 251 6 615 87 159 960 551 169 913 173 797 397 481 32 313 135 330 671 203 518 52 183 679 432 829 605 261 832 577 605 434 111 13 767 376 257 310 930 649 151 522 382 475 829 550 96 90 601 538 962 556 740 953 951 887 740 754 829 459 611 813 371 683 601 27 27 390 224 781 371 682 243 475 87 840 148 635 943 996 481 422 892 207 39 172 58 438 367 461 446 496 47 3 693 859 371 314 434 371 856 995 128 796 837 166 161 119…
Output: 281

Example 3:

Input: 2618 1065 514 971 873 759 254 68 261 635 416 849 75 421 644 847 807 230 867 348 587 825 943 554 38 784 300 47 953 241 505 584 774 762 789 27 423 468 698 546 834 995 455 326 100 145 234 418 934 492 93 412 580 193 793 975 154 519 598 521 416 675 150 816 852 950 985 568 27 707 395 979 182 301 200 167 203 856 430 948 926 518 452 369 727 493 625 582 891 885 902 267 589 570 930 729 208 792 74 877 96 898 340 731 46 762 534 480 366 225 467 363 133 88 106 419 1 421 287 257 290 343 882 153 929 874 527 966 149 417 825 308 593 969 778 455 742 322 536 899 856 521 187 323 783 276 282 813 577 866 614 919 750 13 677 855 897 777 364 215 686 562 225 476 558 570 685 58 436 34 758 5 913 236 861 119 780 855 343 50 493 276 572 859 135 942 954 346 989 402 469 146 416 575 29 345 14 800 617 687 485 945 979 25 489 …
Output: 1903655

Constraints:

2 <= n <= 3668; 1 <= a[i],k <= 1000.

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