CT30346

Dante's Lunar scrolls

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the shale slopes of Greystone opens only for a perfect tally of scrolls. Dante means to find out. 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 <= 3272; 1 <= a[i],k <= 1000.

Example 1:

Input: 1064 1024 383 561 220 643 843 953 230 790 840 456 793 391 480 590 334 764 848 631 110 141 979 518 174 660 232 215 720 58 677 103 437 721 719 331 923 859 506 352 129 921 334 926 296 794 470 960 47 269 570 900 207 790 833 245 664 465 90 58 168 176 996 633 116 831 574 389 322 720 971 248 73 579 591 647 440 289 917 177 900 363 137 649 838 957 80 160 542 258 280 653 675 894 820 296 558 86 679 674 822 605 58 488 700 550 713 601 923 430 6 6 317 196 266 845 305 56 330 350 524 678 549 55 246 358 521 207 165 546 225 664 718 115 971 417 32 739 576 800 593 62 635 679 878 510 575 134 735 672 511 169 512 966 567 255 626 148 165 405 677 228 233 699 980 109 960 653 560 48 450 762 118 457 592 392 431 344 71 955 780 742 971 63 199 636 424 84 113 147 639 915 460 744 896 961 304 981 737 434 446 72 932 74 578 …
Output: 296230

Example 2:

Input: 580 1146 564 109 12 891 708 899 288 408 644 171 463 978 976 981 553 878 683 627 626 465 667 919 463 512 660 622 276 634 799 909 126 104 303 347 163 692 431 747 492 68 148 922 569 358 18 534 485 735 933 629 10 432 657 883 785 983 926 286 725 53 224 912 376 451 184 358 989 415 158 494 734 455 469 547 668 932 254 817 724 912 2 1000 500 959 982 351 982 993 682 678 673 454 560 296 261 312 842 917 430 455 125 702 370 878 221 792 645 534 112 724 683 305 605 251 531 655 188 778 497 723 204 812 827 360 680 826 732 779 750 292 683 782 204 309 357 796 122 608 745 837 321 244 897 51 99 500 8 730 947 304 198 364 178 988 545 314 972 165 463 763 173 653 204 914 928 972 600 202 703 219 812 721 224 744 470 787 935 420 914 649 559 190 363 796 351 732 561 332 709 432 926 892 900 945 40 412 249 177 890 399 20…
Output: 100409

Example 3:

Input: 2526 323 292 698 79 817 746 413 182 629 654 6 937 500 535 256 498 899 300 862 534 831 807 578 178 20 863 202 692 881 549 314 76 604 675 503 920 742 348 883 249 212 726 527 637 6 767 276 160 253 4 692 301 821 843 933 436 976 506 514 514 760 320 565 933 726 991 936 240 510 367 984 234 862 41 418 216 659 287 301 332 992 941 752 840 351 74 276 989 503 89 464 790 749 330 776 719 969 330 257 447 719 858 222 265 283 654 519 889 511 413 104 603 950 993 687 305 667 58 248 569 503 925 843 978 22 701 386 620 784 648 937 522 189 774 627 221 832 655 933 887 920 419 527 90 805 189 569 81 742 774 863 394 849 148 902 505 543 941 345 216 422 810 900 330 877 733 43 676 620 875 330 120 833 55 291 206 625 405 993 485 577 120 576 247 972 978 154 125 903 822 15 108 680 351 59 925 349 444 355 964 976 585 560 229…
Output: 152000

Constraints:

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

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