CT52280

The Frugal Pairs of Echo Dunes

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The measurer Milo has been asked to plan the harvest festival. On the desk lies a long table of scrolls 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 <= 1614; 0 <= a[i],k <= 1000.

Example 1:

Input: 324 896 44 38 286 494 259 870 798 760 146 248 450 912 248 813 605 563 494 629 695 531 55 131 970 702 674 413 536 367 97 369 585 996 291 595 653 828 569 405 737 529 909 154 311 580 562 509 628 446 67 252 619 487 568 679 424 892 33 27 577 383 707 673 830 816 703 935 990 599 152 290 159 429 415 669 686 133 975 606 769 56 27 385 637 298 293 445 279 243 433 178 181 647 858 187 292 949 310 978 266 37 122 870 24 805 85 600 478 807 515 91 385 231 666 433 695 341 967 450 868 320 867 97 877 252 706 690 325 94 787 385 511 444 578 927 637 260 584 172 670 86 903 237 29 978 447 475 850 457 937 979 118 48 553 941 232 234 44 459 868 888 986 674 428 32 469 117 939 971 709 331 823 981 138 181 261 366 59 69 897 854 79 507 201 913 702 541 133 836 568 145 760 42 233 383 512 836 309 773 734 912 709 603 799 558 …
Output: 20882

Example 2:

Input: 1082 1040 269 819 92 238 82 799 118 942 717 525 992 255 939 268 700 897 81 740 532 702 305 402 828 651 194 854 454 813 728 142 358 537 675 776 388 122 838 704 111 64 606 903 795 495 69 350 910 811 793 36 733 862 757 96 477 262 688 400 445 582 630 238 148 500 144 475 315 933 161 912 826 730 86 489 607 399 487 586 690 281 981 568 653 417 594 590 575 32 733 179 458 763 852 415 235 63 988 892 454 90 386 628 892 654 453 692 8 818 104 300 628 346 995 506 630 765 75 91 227 359 532 278 802 755 297 863 815 525 807 271 20 739 711 234 74 995 85 739 253 333 557 361 123 279 587 591 492 955 526 241 559 818 42 497 415 56 831 77 968 837 459 24 23 949 539 217 830 5 895 400 82 563 737 700 462 681 514 325 725 919 399 424 657 416 492 855 601 824 342 175 105 641 35 391 144 86 570 558 575 647 275 739 953 543 27…
Output: 309603

Example 3:

Input: 1310 813 630 402 730 910 858 513 187 74 937 492 166 875 290 589 590 871 443 831 985 394 79 704 534 413 529 103 215 199 502 980 256 340 285 690 423 294 862 199 712 584 885 41 120 648 151 831 348 935 821 604 766 661 369 634 969 143 204 812 954 830 898 89 855 38 961 129 644 296 733 775 123 884 209 635 451 106 809 993 812 200 624 202 571 721 31 741 981 717 244 975 834 706 389 533 54 1 392 127 645 153 618 164 700 963 836 373 119 161 50 431 950 280 445 521 969 194 930 839 80 124 550 438 582 331 121 44 895 383 452 678 815 107 330 842 758 448 703 712 358 183 127 318 24 402 518 999 855 878 842 619 678 939 742 233 766 947 12 246 789 511 680 561 521 862 34 101 744 619 734 441 907 589 290 514 506 664 853 203 248 549 118 413 970 285 116 419 176 957 690 993 786 145 937 15 338 897 700 159 894 368 830 790…
Output: 278343

Constraints:

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

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