CT53723

Xara and the Fixed Window Peak

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the boar woods of Tuskmore close for winter, Xara must finish the windows ledger - one figure at a time. 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 <= 3212; 1 <= a[i] <= 1000.

Example 1:

Input: 1784 1109 185 106 112 118 142 801 959 392 56 230 651 572 234 56 760 230 99 398 805 470 482 539 62 188 672 394 841 541 703 708 911 60 380 525 73 101 203 754 508 84 463 323 422 293 717 514 903 381 318 296 806 929 315 698 690 662 649 242 472 80 805 55 201 41 386 784 61 741 396 64 260 121 239 909 294 426 8 931 996 209 68 906 943 686 268 606 828 312 567 148 329 121 837 901 225 188 673 384 804 606 127 430 60 702 843 649 627 579 732 63 235 472 191 989 342 321 899 679 18 989 620 868 478 87 259 952 579 985 824 431 121 938 99 634 589 516 174 949 701 744 36 581 263 105 987 875 188 292 219 672 899 490 476 308 254 577 694 737 632 337 491 283 164 399 121 322 996 442 564 423 702 111 741 83 665 279 968 711 311 881 474 372 944 994 834 203 958 172 548 948 382 775 273 883 254 5 724 508 862 984 532 814 677 31…
Output: 560055

Example 2:

Input: 3091 2876 532 281 587 799 291 621 459 483 42 695 683 460 415 821 69 464 3 359 295 112 575 174 792 174 728 181 132 610 432 431 488 675 284 415 564 86 200 490 360 520 715 795 698 951 262 559 604 519 683 182 596 331 531 231 3 76 741 579 159 395 863 686 781 880 648 448 597 930 205 564 868 778 330 572 687 303 879 276 459 233 752 279 325 854 369 36 880 27 928 134 877 369 726 968 623 730 371 871 308 466 431 262 232 323 984 20 970 711 195 897 649 232 864 575 224 626 37 125 737 462 58 850 818 791 516 515 326 196 567 117 330 82 87 571 498 19 81 607 63 516 930 788 852 152 631 376 364 1000 677 757 127 685 904 795 960 161 268 191 843 756 526 980 948 870 83 824 646 331 154 364 679 165 540 639 772 690 208 214 497 648 199 391 201 575 728 259 927 788 838 502 119 748 790 404 452 797 242 310 588 559 805 927 …
Output: 1444562

Example 3:

Input: 827 289 491 985 315 780 350 408 270 49 776 259 556 397 404 820 319 883 53 620 194 961 394 646 540 919 657 427 594 160 308 304 730 733 110 568 534 535 299 638 988 624 848 859 434 286 882 965 298 879 693 872 778 179 333 442 249 708 557 507 863 89 138 428 426 340 569 129 294 233 269 244 408 30 815 639 36 688 420 488 832 797 212 321 368 393 189 540 165 254 3 254 568 813 703 890 330 325 889 911 884 450 378 424 413 619 534 482 397 163 593 711 56 980 808 886 522 1 327 473 735 735 444 779 180 730 668 668 675 955 161 370 161 217 665 251 47 338 437 188 437 723 196 87 482 489 271 797 270 521 67 249 822 569 318 923 677 86 414 419 417 269 167 759 328 567 410 198 577 245 529 915 736 5 972 964 270 960 109 191 968 806 65 549 905 195 61 257 209 860 816 62 675 326 393 54 449 599 118 61 33 20 795 619 70 933 …
Output: 146807

Constraints:

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

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