CT30819

Kavi's Rustic Ledger

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Caravans arrive at the opal reefs of Shimmerdeep with crates of segments, and Kavi the store warden must account for every last one. 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 <= 3797; 0 <= a[i],k <= 1000.

Example 1:

Input: 1964 1470 756 35 66 429 644 773 340 437 839 955 441 541 299 581 686 715 747 653 952 553 372 677 920 71 227 60 569 734 132 228 965 483 610 890 582 127 29 60 389 905 485 992 654 269 150 18 588 790 107 668 238 80 77 772 560 287 240 100 637 72 173 907 21 277 832 998 398 699 515 206 966 517 781 128 268 857 401 227 686 968 849 519 53 643 635 528 179 604 195 628 376 240 370 388 726 319 503 425 573 797 377 33 293 109 773 596 562 565 865 683 601 725 553 590 782 936 828 707 305 63 209 295 797 278 655 646 750 601 257 217 15 593 173 306 830 526 874 266 972 334 618 392 71 39 54 216 318 546 882 828 688 144 546 630 451 663 505 695 445 532 193 472 198 372 796 283 797 981 869 348 504 374 313 719 789 535 139 848 721 800 868 129 634 487 836 329 45 953 771 683 341 757 877 22 954 547 62 637 283 870 556 591 543…
Output: 1664913

Example 2:

Input: 2204 1968 157 803 857 494 998 524 267 627 226 520 170 914 711 172 915 568 391 266 512 766 205 868 133 74 325 789 820 315 216 912 69 711 385 106 561 495 612 279 888 35 379 252 623 766 430 303 981 266 104 285 561 467 380 22 20 815 108 386 377 466 12 42 111 666 694 531 625 710 424 54 54 108 21 180 806 305 158 577 130 449 733 950 406 536 952 156 577 634 767 24 763 211 963 487 533 58 110 18 219 922 167 281 54 966 316 136 319 870 243 220 462 437 212 807 170 41 39 881 857 107 61 69 438 3 479 805 454 934 27 427 589 194 616 143 858 837 687 379 494 265 747 118 898 770 877 349 290 333 370 203 265 650 318 690 258 392 869 6 432 298 526 72 66 392 585 79 809 552 757 595 636 36 543 440 14 770 793 32 303 795 860 782 787 429 595 998 23 292 442 21 100 262 590 294 98 140 798 780 795 850 52 306 790 180 992 77 …
Output: 2426136

Example 3:

Input: 3179 1320 361 777 355 820 949 487 609 54 118 503 119 503 952 161 827 171 669 443 380 786 242 340 55 801 996 795 621 878 99 362 794 422 357 149 195 414 691 862 206 959 830 721 101 631 182 103 870 530 858 413 916 702 933 6 154 714 808 967 94 446 982 340 613 555 35 251 862 769 670 972 939 881 639 897 388 730 240 658 208 186 180 208 598 110 377 960 653 598 882 105 538 621 781 883 59 609 496 477 809 266 864 627 929 386 94 475 597 584 407 246 11 896 637 249 38 471 914 134 259 173 591 102 801 896 948 397 9 241 537 576 797 925 770 817 627 793 415 286 166 996 476 236 404 892 437 513 254 277 725 25 828 829 621 252 607 254 305 760 671 59 279 837 674 563 985 377 445 166 267 55 560 736 284 180 869 973 181 686 788 860 182 650 395 883 387 317 832 555 198 368 772 520 290 659 367 163 753 10 616 798 639 481…
Output: 3865812

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Kavi's Rustic Ledger - MEDIUM Coding Problem | CodeTikki