CT29077

Hema and the Frugal Pairs

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Hema found an old ledger of panels in the dairy attic at the thorn maze of Bramblecourt. The margin notes pose a precise question. 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 <= 3288; 0 <= a[i],k <= 1000.

Example 1:

Input: 2132 1352 662 659 948 8 308 414 864 596 147 518 623 588 938 349 299 640 445 156 119 575 103 423 719 305 463 904 807 471 409 662 404 89 792 77 238 141 557 639 974 3 234 190 623 966 461 306 14 487 193 127 314 948 238 175 709 988 480 762 661 282 681 351 629 977 193 826 159 525 738 710 455 94 974 672 58 771 734 704 52 865 454 190 347 76 169 415 876 371 209 82 138 37 626 484 239 802 395 435 256 16 590 343 79 512 628 41 292 770 217 500 936 596 34 629 538 401 678 349 131 974 185 290 91 229 266 503 899 598 934 897 387 7 958 961 72 287 986 471 609 206 410 907 107 556 548 938 681 689 16 213 220 644 649 144 159 451 553 850 223 82 547 235 225 899 992 437 761 360 174 952 684 855 674 179 368 390 905 616 927 611 748 791 778 706 899 888 388 962 1 154 853 65 153 337 228 33 698 98 428 620 308 384 207 82 280…
Output: 1766400

Example 2:

Input: 2306 527 4 487 686 609 739 699 114 360 597 587 926 773 942 866 706 572 448 511 292 905 441 65 48 639 69 928 89 164 307 271 51 440 600 33 1 983 509 581 361 558 236 62 395 34 818 908 577 716 731 90 151 642 95 790 56 578 304 339 434 378 933 705 613 423 401 824 846 861 269 384 950 766 770 767 527 912 926 533 633 434 356 40 286 374 292 980 962 276 118 313 186 346 218 278 953 881 203 694 402 426 704 276 91 945 674 141 268 376 132 817 515 965 474 37 18 81 221 556 563 798 580 199 848 424 856 633 261 980 782 949 456 321 772 905 582 237 151 374 4 800 681 761 681 183 11 994 609 432 184 283 98 960 407 522 324 704 73 652 235 143 109 861 806 589 152 777 204 857 3 859 97 598 797 305 75 576 955 298 4 845 964 950 582 586 80 315 935 457 671 748 375 522 153 336 120 509 6 436 562 167 845 724 204 104 124 158 1…
Output: 374444

Example 3:

Input: 574 1595 499 844 550 650 958 808 988 294 742 783 689 823 564 639 150 114 582 859 123 147 409 683 173 537 461 572 877 469 853 919 529 82 180 364 833 741 258 179 195 613 469 202 258 142 710 77 33 901 920 827 916 59 315 576 367 419 906 336 518 447 332 717 906 821 651 252 230 768 768 19 897 481 752 96 996 750 128 508 27 835 203 947 46 216 248 267 912 400 316 997 765 207 54 578 134 773 859 297 822 425 727 611 336 392 708 363 637 127 549 473 687 195 506 231 895 104 67 799 407 869 443 88 784 297 260 693 806 249 257 154 924 100 362 106 438 348 685 821 289 697 233 325 810 195 215 256 881 388 156 535 204 430 380 603 969 74 777 167 946 647 64 931 57 423 763 255 756 543 310 919 790 128 691 267 250 650 959 703 708 409 798 847 919 508 426 833 849 990 383 42 891 808 535 748 294 248 634 374 966 56 382 936…
Output: 149253

Constraints:

2 <= n <= 3288; 0 <= a[i],k <= 1000.

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