CT33637

The Ashfall Frugal Pairs

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

In the ember dunes of Ashfall, Cleo the customs officer keeps careful count of the panels. Track down a clerical error, every figure matters. 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 <= 3516; 1 <= a[i],k <= 1000.

Example 1:

Input: 1743 915 981 701 48 886 154 540 584 114 127 885 937 12 173 734 60 572 360 873 434 693 9 783 908 817 963 127 990 719 309 864 257 188 447 141 359 279 50 340 350 634 141 93 730 559 430 729 883 629 455 908 916 150 87 926 386 257 319 960 899 667 923 733 867 48 711 376 419 831 355 667 358 754 833 545 653 887 95 784 411 88 225 629 780 715 272 922 817 68 857 213 31 720 165 712 874 137 400 493 806 149 18 355 760 510 191 278 283 439 912 220 41 918 178 26 899 780 655 381 499 244 654 738 519 376 683 95 383 963 158 610 805 100 792 863 520 348 296 918 253 185 346 770 194 221 339 741 641 511 585 965 727 143 22 345 771 392 201 917 146 618 519 653 231 143 564 524 606 342 105 401 158 762 63 286 699 403 236 470 529 13 529 502 470 569 621 823 689 499 454 755 885 719 113 691 430 745 866 251 853 579 176 259 770…
Output: 617243

Example 2:

Input: 2362 1113 181 876 441 781 407 304 960 558 367 611 35 209 687 481 87 129 39 643 6 157 647 816 669 426 694 296 399 580 891 675 508 309 700 49 531 319 377 256 551 887 379 909 361 294 133 671 21 809 29 309 979 373 689 572 109 372 312 962 384 581 613 650 841 320 4 778 340 969 473 806 968 500 553 761 282 487 865 641 771 710 549 242 395 558 495 339 986 606 902 173 748 61 27 706 891 361 88 651 546 516 618 466 551 156 119 697 142 582 966 807 27 608 390 792 542 747 733 31 316 607 317 944 183 512 375 398 469 189 859 468 434 289 18 514 193 814 269 601 752 705 399 30 45 767 549 103 198 808 761 258 907 765 267 589 280 441 699 125 518 678 990 763 381 514 768 736 483 636 623 267 523 9 571 634 86 42 737 303 846 56 386 407 244 739 754 150 903 874 749 409 423 349 330 783 728 753 297 183 734 30 860 954 772 54…
Output: 1726803

Example 3:

Input: 181 555 134 425 872 71 221 125 668 214 701 447 907 515 400 440 652 481 564 264 369 782 462 808 700 765 219 699 348 357 166 502 914 706 545 223 371 500 820 137 307 941 290 643 95 534 616 882 726 901 250 897 739 719 507 674 767 144 141 637 551 3 351 75 237 762 742 148 284 576 625 839 742 448 716 821 63 481 301 180 438 719 310 413 674 600 414 386 230 841 999 225 348 566 796 625 771 640 362 314 686 176 403 278 479 291 133 69 552 121 425 841 893 561 621 579 689 63 770 804 601 935 188 640 431 296 42 22 217 425 389 174 640 981 167 14 702 611 809 223 927 229 928 843 823 255 7 312 950 613 938 206 907 786 901 773 354 892 343 365 575 893 566 677 569 675 458 251 239 731 23 653 764 556 235 874 680 130 529 2 262 765 727
Output: 2099

Constraints:

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

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