CT30396

Last scrolls of Elsa

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the savanna camp of Amberplain; Elsa weighs the day's scrolls manifests and starts the calculations. 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 <= 3348; 1 <= a[i],k <= 1000.

Example 1:

Input: 469 1086 25 407 255 562 736 996 899 251 390 134 310 563 303 769 681 285 421 102 247 833 336 808 350 356 21 465 637 598 386 122 736 818 389 670 313 144 427 766 969 182 850 211 265 656 544 857 583 218 602 848 200 632 537 38 784 181 196 189 424 261 970 147 333 545 890 140 779 12 182 499 472 542 110 425 600 537 362 235 880 215 84 486 195 947 473 549 379 511 74 752 19 464 325 866 437 494 92 430 675 235 136 741 931 595 166 226 305 955 725 648 614 726 220 912 394 59 277 589 25 91 758 664 300 967 346 402 968 58 448 16 805 853 221 523 311 677 78 407 875 921 289 848 593 862 504 402 669 848 104 348 892 786 453 646 432 301 143 903 906 78 120 38 571 541 117 668 503 75 567 470 407 337 308 794 494 285 778 395 751 576 736 978 730 879 433 995 912 581 700 104 320 742 99 174 932 522 93 197 236 302 338 275 71…
Output: 60437

Example 2:

Input: 709 855 370 556 749 84 421 660 628 526 321 254 788 187 516 659 1000 801 196 165 548 246 669 879 393 431 741 138 567 580 438 807 446 433 418 435 410 560 985 431 923 623 722 427 523 238 61 566 666 704 606 392 380 496 235 171 966 623 67 511 332 207 290 134 438 974 949 614 787 37 575 596 289 406 845 825 735 266 422 522 346 135 536 918 594 953 848 940 309 970 487 187 501 590 608 349 241 351 698 195 421 10 619 1000 511 115 883 889 326 652 980 331 787 374 120 587 796 830 410 880 145 40 661 105 56 514 800 722 994 106 605 604 715 483 651 270 468 655 638 229 677 985 49 17 26 705 668 82 661 807 412 81 887 321 656 84 835 840 471 634 366 615 256 603 277 50 400 793 29 565 437 44 608 823 638 22 643 543 868 827 428 393 959 869 631 458 851 630 479 656 742 51 857 211 875 190 478 693 415 504 478 118 968 689 …
Output: 85508

Example 3:

Input: 1090 1490 754 878 116 524 293 183 621 567 626 102 961 525 429 837 88 536 344 880 19 157 225 639 173 283 63 965 989 725 991 867 29 263 710 96 846 684 145 286 388 695 852 105 819 336 497 216 544 995 638 886 273 872 911 134 514 374 778 647 687 243 190 574 133 142 730 101 949 783 420 219 920 798 534 991 760 279 129 381 574 24 465 750 468 57 572 524 986 262 10 869 125 62 715 162 390 340 202 571 586 823 332 979 565 999 546 437 118 37 611 519 5 278 997 750 263 440 564 822 850 567 840 524 284 308 826 891 955 795 842 609 255 965 109 491 785 787 196 441 625 706 84 111 248 269 53 751 160 161 297 467 692 771 308 253 849 999 184 124 285 659 140 61 253 895 722 632 198 55 765 486 384 987 633 596 647 337 237 304 102 736 775 522 384 814 711 167 438 14 569 385 467 405 890 152 734 71 510 632 63 318 702 876 7…
Output: 516369

Constraints:

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

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