CT46899

Amber stretches Frugal Pairs

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The valuer Hestia has been asked to plan the festival budget. On the desk lies a long table of stretches 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 <= 1390; 0 <= a[i],k <= 1000.

Example 1:

Input: 912 1602 172 717 538 324 465 453 602 671 977 350 229 451 758 473 35 404 953 345 146 694 807 16 212 865 308 136 868 575 539 361 965 398 794 103 53 183 217 19 407 935 200 360 339 571 813 593 719 284 413 466 766 190 988 230 104 498 258 592 508 4 753 515 575 523 299 847 303 633 843 615 556 627 689 8 612 234 862 671 413 442 888 118 62 648 300 931 697 164 994 588 298 789 138 33 398 970 47 170 683 761 490 1 502 720 144 405 743 317 929 969 52 194 915 609 918 238 40 65 902 567 86 75 351 716 533 64 679 44 735 130 924 834 821 251 664 374 296 829 439 337 363 743 489 580 874 797 734 334 100 383 816 627 319 316 488 219 677 138 629 311 832 658 419 645 275 495 318 717 307 734 356 131 436 764 558 326 200 367 197 384 750 572 606 25 734 917 981 581 591 9 89 93 728 91 567 496 695 167 828 460 103 947 564 711 6…
Output: 388304

Example 2:

Input: 858 118 521 174 963 156 638 570 738 286 94 359 369 54 288 606 986 704 4 975 546 867 94 287 73 694 67 303 13 352 615 317 768 978 643 626 866 462 989 982 910 262 407 393 257 919 938 259 853 324 273 855 367 480 923 682 769 895 548 406 231 656 60 124 872 527 172 690 208 614 62 334 546 391 453 666 99 796 134 811 158 476 971 744 586 834 339 306 477 143 897 281 965 526 677 882 707 835 534 761 364 432 497 611 133 507 777 960 91 175 246 389 320 923 77 209 805 566 626 858 192 922 352 358 307 250 608 763 998 926 232 289 544 454 344 115 417 55 973 24 459 73 569 494 879 440 304 510 536 119 660 266 768 764 835 177 780 161 175 501 782 209 635 234 466 79 184 43 492 429 22 670 373 762 464 452 862 346 717 165 726 354 799 707 642 849 265 430 476 771 693 87 248 814 937 658 792 87 88 417 890 996 445 718 512 60…
Output: 2056

Example 3:

Input: 1065 1950 608 678 467 381 665 561 515 906 653 532 847 370 568 100 551 281 124 369 700 712 397 891 130 347 490 634 564 949 847 777 106 388 147 615 805 364 73 89 832 936 172 775 183 647 155 359 924 833 326 386 144 85 96 761 1000 902 506 283 231 633 173 773 507 586 828 611 738 914 44 894 425 851 648 462 696 610 169 281 99 967 397 419 655 488 400 621 917 472 428 328 831 238 807 216 242 424 118 360 754 437 975 614 731 768 410 158 372 925 63 825 438 233 552 483 607 706 289 845 871 891 121 387 250 868 179 274 295 371 890 336 856 423 880 526 177 884 538 44 991 284 27 313 536 384 220 520 884 601 880 450 805 192 820 99 766 353 171 476 121 582 613 4 617 787 806 326 502 693 829 838 283 644 491 392 248 132 386 708 364 56 815 807 432 26 538 186 69 755 173 608 422 545 771 930 806 810 438 877 883 692 46 1…
Output: 566014

Constraints:

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

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