CT32148

The Frugal Pairs Beneath Sandspire

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the desert outpost of Sandspire, Nora studies rows of windows entries. One clean number will settle the guild's oldest argument. 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 <= 3311; 1 <= a[i],k <= 1000.

Example 1:

Input: 1296 700 185 464 922 981 87 815 997 236 588 607 539 845 820 925 949 855 77 360 820 378 73 681 646 442 564 43 35 417 991 550 101 781 45 423 356 929 798 539 178 922 313 189 229 635 807 942 295 379 531 956 252 754 916 137 96 184 65 906 235 826 770 615 769 594 865 647 622 450 588 517 874 172 116 621 69 145 664 849 518 26 548 597 760 242 66 114 240 899 37 511 241 901 728 895 182 751 544 890 85 15 154 634 679 515 116 82 158 828 487 397 115 370 237 247 279 959 661 919 294 807 803 741 220 97 569 749 837 750 706 799 317 143 582 531 495 65 661 706 763 310 705 22 178 808 765 733 413 648 317 383 812 546 825 328 558 622 121 758 924 289 109 259 449 337 337 825 794 832 200 108 340 880 320 320 383 667 549 302 760 123 793 541 583 701 159 886 498 779 374 983 618 324 382 122 689 128 249 288 633 759 407 371 6…
Output: 214922

Example 2:

Input: 948 1482 343 393 441 528 578 879 996 746 926 905 840 825 48 571 232 576 736 564 907 792 947 631 344 88 484 48 747 516 483 614 398 157 862 317 479 510 118 490 993 253 199 115 885 442 617 921 233 110 9 687 905 945 151 369 294 764 678 871 873 124 981 701 582 584 872 382 556 530 184 7 446 976 465 457 963 974 900 384 768 445 419 770 659 39 205 652 650 808 721 51 48 415 72 591 845 19 16 344 812 596 901 461 829 368 989 182 361 160 250 534 494 852 270 170 280 416 227 670 716 238 572 837 32 442 226 166 163 811 851 748 189 414 875 86 393 75 96 513 470 134 691 642 117 583 152 251 778 594 222 391 954 711 760 217 882 806 646 793 240 572 559 740 85 815 647 457 129 304 36 329 797 110 98 127 258 754 89 633 480 886 834 80 127 327 491 462 745 985 216 244 623 256 18 776 57 269 773 806 397 12 557 66 279 595 2…
Output: 388743

Example 3:

Input: 2109 719 656 541 75 79 28 580 390 255 528 601 994 109 538 735 538 432 851 602 743 145 453 214 438 850 974 643 764 670 101 990 757 922 957 523 940 52 961 85 607 380 587 58 68 473 925 806 328 311 447 450 801 710 579 912 279 280 900 684 590 610 363 447 659 453 610 228 842 895 924 639 569 526 473 508 199 497 69 478 499 825 672 956 893 673 67 944 225 314 737 944 282 916 227 511 996 4 584 953 591 672 822 968 534 366 982 711 147 276 738 268 784 737 357 114 281 701 383 774 399 774 75 199 122 860 738 234 422 51 753 493 51 440 53 182 903 338 919 432 49 388 251 144 702 99 11 195 716 938 148 675 653 917 896 166 68 751 867 235 435 849 113 942 389 618 659 996 581 991 89 953 496 15 153 661 611 652 150 582 490 186 839 829 407 757 75 902 664 507 507 483 661 996 979 937 797 463 254 217 296 836 954 915 516 4…
Output: 547383

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Frugal Pairs Beneath Sandspire - MEDIUM Coding Problem | CodeTikki