CT48907

Frosted segments Fixed Window Peak

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the quays of Driftwood opens only for a perfect tally of segments. Pavel 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 <= 3484; 1 <= a[i] <= 1000.

Example 1:

Input: 642 478 236 744 696 465 108 564 794 618 386 914 676 934 567 522 958 614 883 554 837 382 459 43 423 199 878 785 545 291 306 778 501 125 138 278 163 137 732 381 765 312 125 218 740 793 692 211 61 775 773 877 26 481 825 902 317 472 919 778 633 76 227 457 774 223 891 7 914 651 365 382 776 644 105 808 449 131 937 705 414 899 651 294 879 61 619 831 484 763 257 183 118 693 927 430 532 332 840 137 441 641 341 547 99 489 703 389 351 166 132 794 11 817 794 795 735 622 550 43 560 518 756 249 470 696 762 513 147 307 971 641 146 153 917 512 218 574 924 290 852 67 379 627 52 905 362 869 586 791 437 148 684 555 13 687 241 205 692 108 549 518 75 632 858 451 220 423 162 170 505 702 888 283 1 117 703 754 614 258 169 112 203 359 231 795 167 231 814 725 328 401 469 474 122 514 584 827 197 829 20 257 353 553 2…
Output: 234982

Example 2:

Input: 867 611 983 820 805 997 600 419 40 162 220 669 24 571 512 331 728 102 139 558 630 603 753 8 655 95 47 978 954 749 824 736 611 237 123 948 974 902 15 299 279 748 509 14 71 663 476 553 920 488 967 154 26 727 203 712 593 30 349 614 226 264 430 35 200 257 133 668 746 320 312 630 685 570 74 625 619 854 334 197 536 4 389 913 277 277 190 678 626 490 195 614 728 829 901 741 700 218 68 661 201 740 370 236 768 924 572 288 952 587 312 758 405 958 125 204 345 281 909 529 934 212 677 444 103 57 91 330 337 693 631 268 449 121 812 755 598 593 104 399 769 71 579 667 51 251 788 705 120 653 137 30 338 128 620 856 705 386 409 572 308 593 226 726 613 727 807 434 609 565 911 756 681 648 26 800 378 15 267 900 105 267 880 89 232 43 848 921 149 761 31 182 91 755 114 739 187 106 878 596 796 460 863 251 220 675 190…
Output: 319141

Example 3:

Input: 597 139 849 83 884 706 445 485 240 277 948 444 584 980 641 456 820 55 559 526 149 390 508 428 705 389 990 478 561 35 329 511 149 536 173 305 297 764 145 543 791 297 91 632 489 250 189 466 609 783 683 984 588 75 874 984 636 488 139 796 297 740 675 431 428 794 157 986 393 886 523 689 767 274 156 432 244 272 57 775 906 599 967 602 616 746 754 248 919 152 923 609 652 243 398 288 73 791 741 668 644 419 451 116 995 94 882 942 708 410 107 984 878 659 87 794 509 519 343 4 994 832 1000 675 964 781 677 859 917 733 724 860 954 51 939 497 785 435 767 179 682 137 676 655 673 384 640 857 683 986 99 525 384 222 575 2 644 465 480 278 909 748 240 10 292 984 921 998 139 435 600 221 920 321 8 605 520 508 598 361 168 416 492 194 1 404 947 81 141 572 926 302 187 507 798 629 354 872 507 31 869 545 607 712 645 8…
Output: 77907

Constraints:

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

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