CT30487

Last panels of Galen

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Legend says the vault under the foggy moor of Greyfen opens only for a perfect tally of panels. Galen means to find out. 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 <= 3354; 1 <= a[i] <= 1000.

Example 1:

Input: 3105 1109 189 920 171 932 232 639 718 612 238 285 792 144 493 302 358 217 211 860 197 512 638 97 455 166 496 107 890 572 255 195 881 589 834 568 148 393 417 343 634 154 859 693 809 69 413 683 678 380 681 602 686 575 978 982 757 358 728 471 75 299 688 14 676 890 727 17 440 450 714 500 795 713 659 655 920 563 120 662 380 247 666 791 705 357 713 743 290 513 524 781 744 697 925 575 218 799 619 817 693 287 599 753 26 378 462 403 995 560 202 476 501 79 547 754 772 739 779 112 684 688 519 939 50 733 445 950 431 30 686 761 743 290 934 795 149 17 821 414 926 965 672 261 905 131 942 101 888 467 412 865 816 349 128 927 808 560 287 556 379 439 958 727 881 334 336 207 207 118 186 152 602 432 772 137 68 386 244 313 386 758 314 306 801 648 869 301 141 658 722 360 645 874 569 188 706 655 803 990 98 867 39…
Output: 571584

Example 2:

Input: 2959 2871 961 961 596 144 60 418 894 121 255 277 273 860 84 771 627 999 76 220 481 792 139 638 714 716 28 680 265 481 123 521 452 35 525 637 401 257 739 637 120 752 206 264 518 816 563 197 187 195 273 953 401 36 363 485 463 697 966 668 362 663 56 230 885 858 81 583 659 655 768 582 713 727 191 616 31 19 684 27 308 325 637 217 566 460 886 130 676 305 424 86 121 487 668 933 632 847 945 75 209 325 892 316 46 59 783 577 819 145 25 265 111 804 737 285 207 413 723 988 554 189 874 714 247 348 739 567 82 457 827 917 139 639 802 524 297 15 734 511 953 485 539 53 264 376 579 244 524 459 458 452 756 24 659 178 499 868 19 506 40 792 420 726 410 908 400 152 567 31 367 512 817 694 869 35 788 343 808 800 534 940 246 604 297 342 531 453 726 203 900 292 370 556 123 736 804 251 728 813 616 339 546 844 801 53…
Output: 1430839

Example 3:

Input: 1166 139 237 181 469 602 621 862 557 271 633 709 867 646 695 718 477 839 882 283 30 731 151 492 105 180 167 790 123 377 377 223 835 410 283 179 164 573 699 856 767 464 955 797 818 290 858 492 219 863 517 108 194 131 119 901 673 971 527 965 393 837 52 541 414 401 216 760 151 632 646 17 571 151 646 814 397 195 882 355 909 26 439 108 898 942 70 713 345 885 91 735 549 144 304 868 369 116 970 793 110 748 89 115 37 401 319 583 997 848 838 877 159 44 600 753 92 982 751 441 921 188 21 421 842 111 992 825 557 653 845 375 218 930 1 159 444 226 996 975 305 660 595 423 873 734 630 697 468 825 779 653 104 501 768 936 511 216 123 124 290 420 123 344 62 382 673 110 412 821 358 337 334 362 698 955 463 893 393 211 839 154 806 969 473 357 551 320 891 96 662 634 90 281 191 513 695 920 319 900 537 179 348 717…
Output: 77421

Constraints:

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

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