CT55707

The Prismhaven Fixed Window Peak

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The tallyman Ulrica has been asked to plan the harvest festival. On the desk lies a long table of scrolls readings. 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 <= 2791; 0 <= a[i] <= 1000.

Example 1:

Input: 1502 740 489 644 450 522 966 910 326 527 213 743 636 707 629 300 133 338 412 828 875 722 765 875 131 542 145 977 481 619 164 306 874 907 375 862 470 206 774 144 421 38 107 261 88 60 142 416 449 315 581 277 614 613 792 468 129 985 178 629 234 145 65 976 981 993 532 614 691 772 112 958 336 154 611 83 330 756 424 289 761 613 582 692 304 859 283 250 508 97 529 104 762 768 409 361 93 924 576 337 801 799 689 719 96 948 6 616 89 334 66 723 156 261 518 837 952 69 424 550 381 814 191 971 542 746 405 317 189 515 894 81 624 487 440 961 109 903 831 452 495 844 397 715 876 702 894 590 775 806 322 668 340 338 359 298 690 639 453 338 728 667 207 211 722 238 337 531 841 168 200 876 740 516 729 213 430 50 566 769 367 974 300 112 771 141 806 647 570 71 277 665 508 612 720 230 325 131 916 402 228 327 749 964…
Output: 374317

Example 2:

Input: 624 249 980 240 197 96 407 583 66 156 791 547 519 662 436 180 176 958 25 778 452 454 972 69 67 515 29 504 118 208 373 56 199 142 535 771 254 619 922 481 406 838 548 264 890 542 939 614 273 246 927 580 486 984 820 731 346 892 833 271 117 757 232 967 368 501 793 74 780 859 240 25 216 712 97 170 897 964 998 474 87 798 349 374 191 171 539 84 842 45 166 700 736 936 22 530 924 202 316 689 421 535 360 771 839 20 304 334 458 862 916 665 674 182 878 712 722 698 68 326 856 567 665 659 820 197 329 204 48 18 701 434 234 419 754 795 330 28 649 786 679 185 374 475 341 666 19 760 308 213 858 302 703 308 551 304 418 478 718 18 955 395 276 466 583 632 83 916 230 4 260 910 492 543 582 895 79 369 649 865 112 267 576 345 169 276 978 551 687 238 659 757 893 977 833 189 265 185 249 488 297 311 266 9 372 827 444…
Output: 130005

Example 3:

Input: 2745 2066 228 948 939 654 275 922 292 566 797 206 574 34 940 600 401 163 180 857 722 528 618 582 328 983 227 33 100 287 79 928 918 741 419 267 731 887 476 205 631 104 668 528 243 930 610 822 413 584 563 591 304 449 364 939 31 724 845 179 968 698 945 175 977 299 283 226 577 671 318 435 108 641 419 583 414 944 556 174 375 828 395 448 39 535 75 995 25 793 64 643 822 953 228 945 382 934 853 171 788 728 475 915 33 63 468 796 779 790 466 225 545 97 843 485 321 214 516 476 208 467 785 435 814 153 134 790 682 50 136 124 356 193 32 174 967 938 898 994 900 801 639 49 523 383 416 598 642 536 67 699 547 744 878 670 703 237 279 562 328 930 103 73 361 656 834 464 797 310 87 621 588 718 597 395 793 675 887 27 339 686 540 189 276 435 942 554 230 111 471 243 140 637 696 315 875 16 550 499 945 265 390 79 22…
Output: 1040859

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Prismhaven Fixed Window Peak - MEDIUM Coding Problem | CodeTikki