CT41074

Galen's panels Reckoning

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The scribe Galen has been asked to outscore the rival chapter. On the desk lies a long table of panels readings. 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 <= 1162; 0 <= a[i],k <= 1000.

Example 1:

Input: 112 1573 635 252 1 277 284 458 746 515 9 886 759 143 889 454 178 16 825 89 492 43 944 687 146 682 627 462 863 89 69 556 353 802 812 896 908 862 104 976 678 894 444 320 6 179 393 673 675 464 736 104 558 271 81 358 318 116 702 137 207 455 698 860 539 283 415 677 544 922 181 856 599 85 868 128 49 313 903 500 570 149 393 431 686 224 42 187 604 13 786 995 218 800 801 995 291 144 916 723 527 861 350 676 508 439 360 950 26 996 722 70 40 257
Output: 5654

Example 2:

Input: 670 848 205 301 278 373 909 955 202 582 967 620 331 149 848 511 711 593 678 777 688 167 294 416 568 631 881 542 458 431 991 992 396 251 660 44 735 843 697 191 482 789 881 342 746 71 585 34 343 136 741 832 689 172 385 110 450 906 743 735 725 727 37 166 31 422 362 917 767 432 190 905 795 620 371 546 309 477 258 663 847 438 289 309 320 89 673 270 712 413 651 322 173 23 716 334 272 495 448 341 552 388 735 908 849 845 190 330 32 702 650 844 318 860 892 289 633 174 297 489 440 956 677 271 13 383 279 155 551 693 242 673 117 423 263 909 938 297 415 305 31 828 122 289 717 535 903 606 833 25 164 454 144 463 252 684 344 503 677 396 654 257 393 945 930 37 674 171 212 800 278 935 311 56 708 159 42 843 379 4 237 752 876 723 773 164 403 528 78 292 576 718 247 781 29 440 450 905 974 429 327 369 361 412 39…
Output: 86144

Example 3:

Input: 889 112 672 681 579 787 912 376 95 460 81 436 274 802 675 73 371 9 825 869 698 162 846 119 754 120 179 974 576 999 638 228 253 53 17 329 955 761 460 724 817 886 705 892 789 712 436 863 794 28 29 991 508 995 386 154 165 166 167 271 341 537 65 997 359 844 254 169 749 863 876 116 529 692 950 843 731 747 468 92 181 681 648 960 517 418 686 245 36 529 576 230 196 422 906 131 477 862 801 800 329 430 790 403 661 574 655 898 894 159 217 134 248 420 188 304 653 840 717 642 301 57 308 21 715 906 75 209 210 140 485 553 706 489 806 89 72 415 63 944 449 433 164 909 644 689 273 381 972 458 855 737 827 103 520 152 463 250 758 828 901 739 388 649 207 744 792 694 736 300 748 707 670 870 891 598 696 826 284 456 946 744 297 132 290 748 332 282 788 540 619 108 319 351 66 419 596 439 173 95 474 615 771 766 428 …
Output: 2076

Constraints:

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

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