CT41459

Lamplighter's ribbons Frugal Pairs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Lamplighter inherited the counting house at the tulip beds of Bloomhaven along with its curious bookkeeping system for ribbons. Time to make sense of it. 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 <= 3263; 1 <= a[i],k <= 1000.

Example 1:

Input: 2749 994 945 953 443 680 767 976 22 135 280 505 74 283 632 319 641 487 153 961 361 226 174 638 117 515 145 647 133 343 549 516 847 348 426 852 811 929 565 622 213 665 747 902 437 477 795 782 316 654 683 147 899 3 14 322 709 575 495 571 884 264 967 980 376 56 599 162 773 956 430 900 684 916 316 719 158 419 122 537 491 381 917 118 531 853 374 76 1 713 2 315 579 759 330 68 903 704 562 922 480 800 768 718 848 525 512 67 532 531 467 672 330 914 679 214 320 683 884 506 159 56 744 749 110 659 283 798 514 344 351 492 19 409 167 431 70 455 308 501 6 291 746 191 264 259 104 355 323 67 562 217 914 91 687 867 243 417 702 876 983 536 265 598 835 353 740 502 403 661 933 551 230 582 525 100 378 391 416 87 253 717 886 239 930 526 215 273 25 622 838 590 163 549 871 441 258 111 801 674 340 92 69 218 918 703…
Output: 1959499

Example 2:

Input: 2734 1219 228 718 227 927 897 809 453 483 696 427 242 582 299 393 755 632 382 328 875 389 424 40 631 196 625 374 133 351 329 300 197 991 462 949 471 36 240 954 865 497 886 146 447 912 637 975 552 949 359 75 964 685 219 738 986 734 999 694 321 819 784 772 788 919 365 630 590 240 649 244 677 401 820 874 922 864 855 742 965 742 154 705 150 126 486 652 84 158 656 271 267 110 234 112 701 319 752 118 984 329 719 155 567 597 248 168 908 514 70 258 847 850 196 259 840 463 843 47 442 309 348 182 445 648 474 1 338 882 199 780 54 576 417 375 691 618 591 492 528 47 454 280 424 574 719 610 934 750 551 705 241 831 142 579 501 367 580 679 210 865 424 589 730 906 57 981 652 349 914 974 697 463 844 1000 339 318 699 457 620 115 610 788 492 753 595 432 520 452 953 80 771 510 973 104 726 514 590 226 820 294 4…
Output: 2619334

Example 3:

Input: 2650 228 455 67 540 770 876 548 799 536 592 330 227 919 504 327 92 591 808 327 670 324 865 127 727 771 292 496 811 627 990 393 912 987 704 469 130 700 539 794 971 803 936 359 201 830 44 227 910 676 864 789 735 125 82 398 56 141 614 272 787 370 845 967 894 72 470 193 358 654 351 907 922 720 570 102 582 409 318 976 789 385 629 715 542 59 914 149 944 548 221 826 693 679 511 773 752 822 103 42 471 410 248 208 304 688 160 518 445 675 863 988 766 802 998 167 497 683 84 815 992 151 422 196 162 145 183 893 737 536 814 355 123 501 670 207 901 703 720 938 297 390 138 79 201 723 326 631 688 496 486 235 918 101 30 443 202 310 604 176 267 853 733 324 436 444 76 218 626 821 581 545 453 231 276 634 94 228 799 872 598 154 956 786 816 404 98 191 452 6 764 554 868 98 552 59 584 506 388 167 737 867 437 639 5…
Output: 95934

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Lamplighter's ribbons Frugal Pairs - MEDIUM Coding Problem | CodeTikki