CT33987

The Frugal Pairs of the Scarlet scrolls

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the foggy moor of Greyfen; Nyssa weighs the day's scrolls 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 <= 1249; 0 <= a[i],k <= 1000.

Example 1:

Input: 904 408 633 750 999 781 472 785 523 378 21 434 62 530 934 178 352 786 949 334 429 888 717 654 889 169 388 84 508 855 865 522 289 374 200 42 259 387 71 76 627 891 702 139 653 131 627 392 923 638 109 484 420 378 190 333 974 167 295 590 679 833 257 74 225 921 186 903 739 114 844 812 38 326 133 513 207 414 416 79 752 127 914 674 814 945 948 450 98 179 81 554 450 431 852 290 547 516 652 327 350 174 285 513 889 670 211 979 187 26 742 460 352 836 505 554 480 554 753 65 39 101 460 202 968 477 503 449 225 955 816 470 53 297 862 16 981 232 153 849 614 647 550 26 78 346 51 77 808 614 715 210 276 995 28 763 703 413 511 337 552 134 320 623 860 879 609 205 855 334 272 898 581 87 1 845 540 224 249 783 784 701 42 787 193 431 17 667 322 964 433 953 609 850 728 549 493 280 975 754 502 785 817 193 405 948 52…
Output: 29781

Example 2:

Input: 242 1436 224 929 573 320 511 46 574 550 290 743 960 278 647 276 777 164 962 808 430 481 19 972 841 554 134 278 325 1 780 510 438 314 591 1 75 610 830 473 229 954 162 306 413 832 490 651 276 455 339 497 610 24 978 348 381 189 771 432 798 678 256 875 78 613 381 101 945 723 918 507 312 456 200 667 445 868 363 923 563 485 981 782 786 486 991 864 135 730 0 958 664 562 329 732 991 26 960 470 963 594 607 376 154 865 550 700 190 37 585 93 304 585 812 889 349 439 277 770 927 489 892 941 281 686 130 652 712 630 275 492 175 965 538 555 274 559 169 236 266 897 890 33 996 487 812 56 141 242 899 902 118 301 54 549 631 4 650 181 593 23 892 35 554 932 513 493 355 281 841 270 964 280 607 781 292 336 252 645 484 148 449 918 342 307 566 507 724 79 609 469 914 198 880 869 718 897 276 994 542 170 511 731 684 7…
Output: 23927

Example 3:

Input: 178 1717 618 190 559 521 931 835 540 215 74 585 964 804 754 280 684 3 801 438 697 606 304 727 221 388 453 418 419 984 271 714 713 247 218 357 980 776 672 409 470 478 978 469 733 672 262 594 309 635 418 924 742 597 679 379 145 797 597 836 690 372 94 721 726 334 687 753 225 74 391 620 254 265 565 32 298 525 238 972 206 410 452 867 191 831 877 894 956 886 440 732 354 27 203 925 343 427 287 3 779 684 604 39 739 667 961 409 331 176 740 952 478 67 190 567 113 718 360 912 627 934 163 783 426 294 661 701 691 71 166 85 381 253 556 778 4 663 552 953 196 857 974 398 688 36 660 124 65 643 924 686 19 92 744 709 985 114 604 615 786 196 481 135 347 479 972 674 838 996 819 833 48 824 512 163 844 606 452 949
Output: 15110

Constraints:

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

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