CT34976

The Frugal Pairs Beneath Amberplain

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the savanna camp of Amberplain as Indu unrolls the day's manifest of windows. The tally will decide the next shipment. 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 <= 1371; 1 <= a[i],k <= 1000.

Example 1:

Input: 283 154 206 971 177 609 669 271 747 597 699 175 179 153 50 649 374 615 724 844 556 594 482 761 948 952 689 725 801 508 139 580 583 808 389 541 422 816 238 818 83 783 89 810 687 340 461 113 779 541 156 566 607 86 364 229 726 44 89 215 32 552 432 902 277 155 259 118 531 584 799 225 251 224 266 881 409 1 537 637 374 801 455 998 635 404 690 547 510 520 18 405 626 262 590 971 611 222 212 782 181 912 571 554 783 31 150 936 320 433 989 293 39 778 647 376 37 523 446 108 821 968 812 679 804 442 280 825 842 512 849 254 383 921 444 556 235 75 677 601 186 761 215 704 430 603 601 624 698 427 832 665 152 982 478 684 184 643 250 51 119 716 610 90 193 555 282 494 628 992 161 138 31 297 454 601 45 866 399 3 82 397 578 805 883 932 616 25 836 449 677 430 303 288 28 566 509 902 6 16 642 81 767 689 617 272 896…
Output: 493

Example 2:

Input: 1125 810 436 709 118 548 429 729 111 865 73 85 56 14 14 218 423 186 667 824 612 962 228 388 97 764 373 390 950 402 623 696 403 343 685 992 415 574 160 862 32 22 357 79 655 20 528 356 78 449 574 405 151 602 666 662 98 175 347 440 312 372 301 903 490 967 651 362 698 568 830 550 216 69 307 999 809 835 90 877 594 601 926 490 377 603 633 502 697 187 317 353 133 791 415 17 636 174 543 741 979 347 932 649 634 968 947 352 199 999 226 119 628 519 695 76 481 165 128 120 894 364 986 143 439 462 248 473 164 594 468 519 930 385 184 388 335 807 931 173 201 383 259 548 903 58 200 115 663 312 826 823 333 218 711 876 879 323 869 693 869 404 504 64 826 382 344 963 961 273 99 403 391 354 513 370 963 148 24 910 794 137 671 156 524 622 389 41 265 442 665 938 129 393 195 591 869 518 911 379 887 168 718 58 598 9…
Output: 213964

Example 3:

Input: 558 1591 798 81 887 884 162 873 709 777 813 9 251 96 276 967 871 132 409 820 878 762 661 667 220 44 313 924 607 134 968 456 94 442 355 152 148 559 220 708 638 550 955 910 779 846 784 123 224 415 197 192 793 353 700 993 212 505 463 971 716 460 297 548 157 549 58 893 818 986 916 833 771 911 816 643 556 432 161 90 732 369 240 664 129 563 117 376 363 606 919 37 117 753 236 59 783 813 603 306 612 820 921 354 267 45 670 917 560 830 761 59 4 549 730 844 290 337 857 161 27 831 703 247 313 362 426 354 308 566 780 558 69 628 92 202 534 576 159 438 312 704 885 933 212 132 415 171 190 740 676 115 277 70 429 379 680 136 55 701 534 587 723 977 651 140 53 219 933 644 98 156 361 839 966 708 398 620 621 829 351 856 228 303 211 633 368 165 218 26 332 972 829 590 408 23 252 282 922 440 780 597 652 765 247 48…
Output: 142874

Constraints:

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

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