CT40448

Baker and the Scarlet panels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Deep in the river town of Willowford, Baker studies rows of panels entries. One clean number will settle the guild's oldest argument. Task: Print the maximum sum of any contiguous subarray of length exactly k. Input format: First line: n and k. Second line: n integers. Output format: Print the maximum window sum. Constraints: 1 <= k <= n <= 1835; 0 <= a[i] <= 1000.

Example 1:

Input: 929 894 837 899 260 412 137 152 814 785 889 885 506 430 139 650 89 735 414 774 896 907 613 593 909 807 909 100 618 904 98 980 623 741 828 730 907 597 993 855 813 182 591 163 411 392 750 217 793 853 424 128 714 93 280 994 818 348 318 585 178 174 55 247 76 692 736 870 513 909 766 720 705 910 762 492 930 120 909 294 518 889 757 591 910 323 541 361 598 911 89 562 525 673 373 550 460 362 314 565 893 478 928 343 10 72 571 772 660 784 998 660 76 179 478 927 249 637 919 120 850 928 941 190 691 886 346 135 178 899 604 875 596 310 377 594 208 843 408 493 882 325 205 218 252 778 604 324 357 526 337 392 152 203 723 529 971 967 537 607 369 132 334 970 60 900 337 665 139 2 981 955 106 428 676 974 271 515 730 463 701 156 745 51 9 592 515 168 359 318 200 950 597 986 690 465 948 942 76 266 133 998 545 649 …
Output: 450328

Example 2:

Input: 1759 897 403 391 188 905 827 473 869 181 749 440 218 155 396 372 836 182 702 25 754 184 702 789 177 552 937 29 16 817 47 157 514 604 643 913 567 36 344 460 582 10 28 862 895 825 529 672 47 957 903 393 276 543 158 623 731 743 773 767 176 841 7 981 67 87 22 487 786 772 898 378 868 242 15 158 552 963 44 863 891 973 400 0 420 5 127 852 507 471 974 907 22 125 83 875 967 821 237 28 565 772 740 380 327 900 7 52 222 894 477 101 405 232 451 676 196 678 264 195 477 13 992 575 951 175 933 346 662 278 205 969 389 531 738 121 491 399 993 533 749 696 776 947 670 917 155 728 93 730 748 555 138 699 43 491 956 565 476 920 433 23 971 995 351 876 209 957 969 393 628 493 528 339 353 177 0 180 965 209 661 352 561 323 500 577 594 523 559 339 435 645 383 354 893 365 516 173 457 885 482 619 219 980 56 685 741 286…
Output: 463614

Example 3:

Input: 841 521 121 866 405 677 899 429 952 764 611 944 841 746 846 319 482 493 958 999 39 845 975 118 458 329 695 21 372 202 60 860 554 683 141 262 52 954 906 731 37 621 632 951 948 909 646 206 798 29 844 587 142 818 590 519 512 661 188 159 487 587 175 118 197 319 947 233 981 429 783 544 483 449 803 611 570 53 84 484 204 98 717 470 432 709 199 494 247 901 45 812 260 703 176 601 944 710 828 15 296 951 991 542 563 247 782 896 928 103 681 545 752 591 996 682 322 291 108 183 347 964 866 619 935 191 771 872 40 226 91 506 418 541 907 265 314 697 5 462 492 733 726 766 2 778 274 327 843 213 226 77 741 957 577 11 66 977 600 123 403 966 585 666 641 413 981 436 194 950 6 276 122 160 868 21 677 73 264 485 497 436 717 665 421 446 834 518 258 413 34 999 363 187 893 884 857 772 449 820 101 403 39 764 7 335 455 …
Output: 265382

Constraints:

1 <= k <= n <= 1835; 0 <= a[i] <= 1000.

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