CT41534

The Pale Frugal Pairs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Sage runs the ferry office at the acacia flats of Thornveld. Today the books show a list of scrolls, and the numbers must be worked out before sundown. 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 <= 2152; 1 <= a[i],k <= 1000.

Example 1:

Input: 1518 161 60 57 686 509 74 258 532 541 213 930 563 818 38 328 992 718 394 341 618 625 891 69 289 963 718 529 4 329 198 43 666 365 252 814 363 22 86 583 761 269 524 538 847 433 575 255 980 552 276 861 698 23 912 720 789 783 349 742 933 57 125 734 199 313 870 28 15 220 207 595 677 5 673 44 549 367 384 261 196 261 986 794 25 140 493 59 116 721 894 728 297 329 696 387 303 452 427 894 218 48 870 532 23 448 972 628 524 654 241 822 178 541 633 210 97 346 427 487 910 282 296 926 651 258 532 503 939 772 477 675 472 46 749 280 767 312 999 186 887 932 362 228 626 151 154 416 270 230 88 932 77 302 304 467 895 476 789 1000 69 719 706 736 485 33 384 471 668 826 606 605 479 983 202 639 730 407 155 435 164 54 158 272 434 614 51 634 797 981 552 109 81 275 821 137 756 854 24 433 654 340 736 43 427 86 473 313…
Output: 14020

Example 2:

Input: 263 1048 453 153 538 952 613 826 797 345 453 613 980 648 30 31 516 121 345 272 615 148 856 163 960 586 388 56 4 93 889 631 516 558 719 715 641 868 254 61 529 95 192 950 113 652 532 234 863 512 685 1 488 422 292 442 53 553 755 309 730 881 45 412 569 560 787 164 216 653 85 538 54 227 886 822 188 992 208 692 276 894 665 949 848 325 816 698 282 848 674 927 62 822 367 584 835 571 498 2 60 586 534 867 22 903 588 657 48 27 767 348 263 43 643 240 460 246 248 856 687 727 875 750 548 474 651 557 688 629 199 980 782 981 47 580 680 492 79 601 384 627 493 180 554 360 358 18 515 531 177 766 131 711 993 163 151 327 889 458 446 346 74 277 667 399 837 965 115 10 504 396 161 626 367 677 591 983 92 169 872 49 145 64 370 20 309 230 256 85 532 55 762 858 689 764 45 936 183 379 157 483 236 818 995 468 481 383 9…
Output: 19927

Example 3:

Input: 1888 27 819 362 626 230 716 877 271 855 634 267 838 436 977 705 249 384 798 372 145 728 591 156 804 851 494 44 272 410 471 588 389 20 996 765 621 209 21 717 233 739 428 810 742 139 126 607 521 710 623 540 627 679 253 976 819 121 755 756 739 695 782 891 505 324 39 976 223 749 884 999 976 39 526 389 852 487 941 705 694 459 934 626 626 972 725 698 829 645 197 504 786 529 764 309 669 488 869 222 366 398 989 842 393 792 867 487 388 990 398 793 851 352 972 926 383 744 18 193 396 315 703 213 426 529 949 971 600 948 486 61 229 839 893 896 487 272 713 586 870 895 961 500 81 96 845 724 807 198 689 489 369 522 101 904 568 280 146 940 142 949 680 896 856 125 414 232 820 304 784 508 17 824 734 540 201 807 863 730 143 599 336 987 795 937 22 745 134 982 973 694 797 704 307 700 973 96 557 167 291 769 935 …
Output: 776

Constraints:

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

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