CT32018

The Fixed Window Peak at Petalbrook

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The harbor bell rings at the garden city of Petalbrook; Opal weighs the day's segments manifests and starts the calculations. 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 <= 3530; 1 <= a[i] <= 1000.

Example 1:

Input: 1912 16 108 321 424 284 371 631 567 314 72 615 935 138 98 611 381 593 161 241 427 854 95 691 894 265 272 145 477 367 547 627 889 861 681 726 750 791 557 443 198 992 596 898 781 396 358 809 562 4 516 335 960 958 947 514 619 846 50 121 688 549 411 148 638 877 503 718 726 981 575 76 431 90 722 671 549 476 815 37 493 132 687 772 767 835 21 560 966 493 755 912 698 841 231 366 780 801 254 667 259 380 662 55 258 889 870 801 92 320 327 145 132 616 720 23 879 206 677 501 654 228 880 922 580 296 307 39 632 455 937 404 816 176 617 843 778 789 857 792 490 338 276 445 938 802 982 422 648 348 526 457 957 268 887 175 601 925 298 364 819 108 347 506 838 482 329 885 377 495 947 197 477 415 236 401 503 138 179 283 774 108 843 45 91 121 198 269 60 25 547 418 492 239 185 572 236 579 220 993 554 890 219 841 28…
Output: 11465

Example 2:

Input: 3521 2373 720 878 522 270 572 887 966 801 169 692 860 71 419 579 750 516 100 236 296 767 947 786 661 483 735 782 306 561 851 879 843 60 263 74 968 464 339 573 542 574 310 223 859 473 888 203 344 557 985 434 272 56 87 738 776 856 954 653 285 437 30 576 674 615 387 312 566 607 18 634 814 177 745 307 980 912 877 790 795 447 780 406 909 677 139 785 544 320 724 273 692 292 726 285 944 431 87 833 424 712 869 187 41 265 441 8 365 822 578 53 227 47 403 569 362 937 493 683 286 460 764 136 191 966 846 134 275 196 683 9 416 273 387 180 366 260 787 217 999 185 894 563 262 362 504 82 367 721 462 251 100 981 737 397 963 143 30 131 999 473 755 820 426 705 469 950 399 206 934 200 689 243 301 445 828 334 668 451 343 903 611 974 471 194 54 381 522 517 163 454 817 14 946 910 417 220 455 572 176 339 480 618 3…
Output: 1179097

Example 3:

Input: 1114 107 886 806 568 620 691 948 189 805 820 227 150 120 122 158 631 420 760 147 575 841 393 714 451 536 227 212 966 170 772 155 754 150 7 141 297 165 849 603 90 786 350 814 132 958 162 394 991 186 564 448 194 597 897 340 265 59 749 607 344 372 496 878 605 492 514 86 685 279 390 62 364 273 637 317 134 808 515 352 487 574 41 914 301 815 555 344 75 695 693 269 108 614 264 80 676 973 670 230 841 68 440 248 130 464 868 147 238 205 529 149 698 487 226 969 624 246 657 794 969 578 31 706 659 842 477 369 730 55 129 488 858 387 284 44 497 523 32 998 977 598 461 383 528 385 471 910 926 263 924 677 906 149 63 515 86 86 913 822 699 166 652 960 647 938 797 763 846 430 943 80 104 562 277 976 422 132 933 120 628 563 372 531 327 957 55 481 301 255 161 364 817 891 455 595 536 227 495 312 930 324 434 179 22…
Output: 59149

Constraints:

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

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