CT54679

Zigzag panels Frugal Pairs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the floating docks of Skyharbor opens only for a perfect tally of panels. Cyrus 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 <= 2326; 1 <= a[i],k <= 1000.

Example 1:

Input: 1788 1196 622 106 392 889 230 658 24 704 166 442 333 866 263 782 157 54 859 610 610 679 621 568 86 232 928 865 462 937 285 639 24 173 755 499 342 967 716 360 528 901 931 227 624 227 648 847 251 934 137 167 2 95 637 87 692 995 389 191 354 150 489 540 114 957 937 792 138 166 691 521 842 193 268 682 121 165 886 71 89 719 496 627 865 488 794 166 967 984 481 69 541 263 79 991 843 591 833 315 893 598 255 590 755 621 957 191 515 375 695 743 530 441 319 430 743 595 745 165 467 559 416 177 4 37 476 409 575 210 227 65 100 979 931 300 254 299 545 284 894 202 626 927 27 69 307 363 27 90 186 708 431 844 733 441 326 764 492 549 663 730 873 987 973 647 246 526 716 598 658 164 438 619 883 427 71 972 756 428 23 692 501 748 138 425 394 727 291 319 90 540 145 388 634 507 73 250 821 398 738 680 622 238 419 13…
Output: 1062233

Example 2:

Input: 713 23 383 611 288 442 534 898 821 465 973 144 467 680 489 567 20 306 366 639 253 608 998 112 194 613 197 830 567 743 235 862 107 74 827 220 861 20 954 359 266 100 279 479 64 890 975 659 281 562 234 509 92 532 996 371 397 471 22 623 128 79 209 588 321 853 810 65 638 1000 388 655 755 340 39 481 131 228 752 283 239 76 674 965 980 452 72 332 765 554 852 484 443 879 825 780 192 16 336 948 202 370 47 282 872 136 823 722 322 379 898 99 176 462 232 767 888 210 31 844 376 858 667 20 262 862 204 32 913 454 103 12 699 57 84 444 970 396 481 304 63 52 54 247 546 769 370 722 634 946 629 954 799 557 950 725 507 541 417 370 118 761 511 726 11 948 319 247 58 803 109 328 482 487 126 37 76 122 67 964 60 1 671 997 894 947 925 283 726 653 121 248 173 782 942 375 676 15 834 908 981 179 182 304 68 584 983 955 6…
Output: 39

Example 3:

Input: 1032 812 948 232 142 20 919 25 148 167 389 308 714 148 697 576 356 190 920 66 691 627 995 173 139 326 668 309 726 282 569 512 50 300 491 145 899 787 766 12 138 446 92 662 866 556 963 892 85 741 793 752 856 927 563 415 866 761 21 182 637 244 766 48 160 972 467 318 387 478 912 282 484 855 853 419 76 184 591 526 669 448 729 498 944 1 947 575 120 952 779 125 238 152 793 364 241 345 986 379 7 337 405 920 208 641 312 586 698 917 760 541 669 567 55 710 457 930 392 35 239 663 645 323 635 536 655 874 19 749 364 739 698 247 354 389 871 419 772 606 629 194 902 319 147 292 736 498 730 733 207 681 277 548 298 770 725 417 683 294 661 328 120 378 246 830 649 165 961 476 232 5 557 862 276 324 381 988 622 577 229 232 145 106 632 550 403 132 348 767 73 244 370 699 335 406 420 583 803 827 49 81 189 821 299 5…
Output: 173817

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Zigzag panels Frugal Pairs - MEDIUM Coding Problem | CodeTikki