CT33322

Nina and the Fixed Window Peak

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

At the salt flats of Palemere, Nina records each segments in a worn leather ledger. The guild wants answers, not guesses. 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 <= 1292; 1 <= a[i] <= 1000.

Example 1:

Input: 1265 940 700 874 701 93 86 936 359 486 587 945 265 504 766 987 229 910 421 336 934 429 745 890 787 609 109 122 663 766 54 900 181 221 325 866 331 145 55 402 950 211 883 842 484 448 88 449 409 439 733 385 1 548 976 364 253 611 534 310 104 499 104 965 488 472 314 376 733 119 855 821 216 75 275 804 439 715 175 738 8 233 734 961 490 870 510 478 619 282 486 881 83 188 421 468 862 407 402 765 125 781 293 593 877 805 845 709 517 365 718 506 863 147 294 21 880 397 500 997 308 518 760 497 117 929 479 57 717 738 518 498 780 427 630 862 10 83 936 280 447 580 662 266 921 141 217 332 293 450 661 36 359 428 229 32 315 966 539 861 262 34 399 962 323 741 991 691 318 924 38 67 619 948 519 756 243 516 677 688 582 178 977 166 711 552 840 125 117 235 328 954 65 101 466 363 389 399 493 189 522 681 786 518 691 …
Output: 474942

Example 2:

Input: 1020 466 247 878 9 196 172 618 816 194 724 506 893 21 178 943 238 74 198 568 976 779 474 710 26 437 664 577 580 975 95 329 544 270 722 530 800 973 550 430 913 478 122 346 280 850 483 768 979 922 594 926 133 602 316 113 105 256 505 284 208 507 494 720 393 487 478 142 905 472 48 587 28 626 318 186 700 910 226 1 171 684 422 686 60 147 235 228 48 116 163 691 860 881 259 151 544 833 602 23 199 683 661 279 881 846 420 360 850 963 287 538 530 465 478 869 999 626 710 959 53 779 601 710 928 132 206 944 612 957 952 384 52 679 647 535 843 79 269 66 567 524 773 950 419 852 971 205 450 555 439 763 491 289 876 617 331 900 141 435 987 543 693 335 540 309 119 82 826 799 628 757 55 259 288 764 97 106 878 742 805 527 362 205 496 528 9 608 523 589 829 424 390 253 989 468 288 806 740 802 368 199 76 753 154 12…
Output: 239941

Example 3:

Input: 810 418 110 763 839 349 810 252 268 356 765 345 712 190 547 91 466 879 908 327 53 964 48 788 231 32 115 462 319 378 668 567 237 259 736 736 961 117 451 377 524 212 175 474 294 802 232 815 707 658 276 630 795 463 740 849 423 68 490 666 634 209 70 869 914 762 786 252 335 477 639 300 404 531 497 684 170 895 967 771 409 955 312 177 523 783 19 144 779 632 793 364 788 627 52 306 234 699 105 750 417 251 446 62 804 316 648 89 694 320 913 873 656 784 674 317 717 542 579 146 150 681 825 189 766 611 879 815 769 976 177 518 163 516 602 258 650 704 806 376 152 506 618 744 740 288 233 40 309 517 87 706 797 959 91 825 140 223 83 470 507 838 863 236 34 417 775 566 684 585 810 847 561 32 12 599 700 832 65 232 190 732 870 852 697 421 140 156 427 990 712 398 179 477 108 912 653 218 879 619 993 538 5 461 735 …
Output: 213253

Constraints:

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

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