CT30574

Sailor Counts the segments

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Sailor the assayer watches over the glass towers of Prismhaven's stores of segments. A careful computation stands between order and chaos. 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 <= 1559; 0 <= a[i],k <= 1000.

Example 1:

Input: 1361 297 748 674 204 886 696 959 913 826 388 608 572 921 20 347 943 856 375 111 406 597 624 22 79 296 315 412 689 407 539 526 526 98 41 102 691 558 368 618 732 517 51 583 192 681 6 311 977 928 310 977 520 963 540 113 874 584 116 605 943 765 966 249 86 52 448 14 587 561 740 238 871 923 68 671 715 343 574 544 460 471 685 109 985 237 931 329 598 435 5 513 388 687 80 204 665 385 389 620 449 593 197 55 98 183 50 489 542 762 557 797 886 377 357 794 848 427 124 19 901 824 225 831 717 59 567 897 667 352 987 19 76 344 152 322 673 307 160 104 141 304 352 278 112 72 256 987 332 160 772 459 699 651 963 685 116 354 121 290 771 546 960 483 90 375 286 526 835 810 848 906 322 223 619 130 941 935 797 196 28 460 447 752 533 29 695 472 393 962 321 549 568 607 269 275 859 598 559 746 416 85 960 3 575 478 805 …
Output: 46860

Example 2:

Input: 958 1686 855 634 979 430 413 663 971 741 848 866 39 826 801 887 78 681 550 992 309 933 795 23 139 621 752 187 686 916 632 862 879 789 730 267 844 830 301 702 638 547 916 997 919 654 203 62 50 62 95 168 58 350 579 217 768 543 473 814 545 482 63 953 705 677 345 731 84 171 365 796 355 932 401 32 410 11 377 737 714 239 171 630 350 682 594 890 646 100 733 68 255 930 769 144 671 522 693 19 737 163 81 471 746 244 933 168 193 28 272 425 476 425 49 34 690 417 885 195 384 673 337 978 681 347 822 137 594 948 844 115 903 787 825 303 449 589 432 528 78 728 82 854 34 73 282 804 134 667 945 487 311 398 77 699 665 236 746 988 58 973 288 483 269 71 293 95 662 373 502 732 651 0 196 254 399 580 669 381 553 665 782 879 855 829 725 901 558 173 429 663 485 802 774 58 937 358 520 82 330 457 529 941 86 935 703 75…
Output: 435296

Example 3:

Input: 348 1967 433 113 145 820 700 849 10 799 696 471 430 255 987 372 962 456 747 810 61 767 249 304 599 266 230 66 111 642 531 38 695 467 855 338 155 84 943 276 928 796 731 18 612 550 278 347 8 189 751 591 150 213 791 110 38 210 575 397 624 588 131 952 730 875 775 816 546 124 473 315 943 447 467 55 585 740 304 404 704 992 279 117 915 209 123 768 659 475 37 277 91 449 999 543 59 939 535 627 608 92 941 22 601 975 379 922 262 625 93 314 952 575 366 110 662 81 62 217 203 846 296 506 305 283 321 752 460 205 722 251 434 90 987 751 21 227 600 341 576 268 32 83 316 226 367 548 829 222 610 84 976 34 675 919 658 79 405 338 528 696 92 722 103 902 859 328 853 592 630 735 309 460 604 314 203 642 706 239 577 174 333 903 15 2 349 84 872 1000 63 872 645 587 737 89 227 689 659 490 387 445 892 676 732 352 589 35…
Output: 60318

Constraints:

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

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