CT32384

Hans's Ledger of segments

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

In the rookery of Crowhaven, Hans the tallyman keeps careful count of the segments. assign crews to the morning shifts, every figure matters. 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 <= 3216; 0 <= a[i] <= 1000.

Example 1:

Input: 2928 1697 980 499 289 110 959 871 854 195 361 236 673 482 22 612 171 280 47 105 389 477 28 450 929 279 242 722 329 850 307 253 261 641 737 934 963 434 359 906 362 815 88 440 998 947 505 653 689 336 908 681 217 607 564 275 89 796 342 932 862 661 211 917 152 329 756 949 588 975 99 85 582 225 513 203 726 981 658 364 570 980 500 780 900 471 471 170 231 132 80 504 998 977 614 9 815 578 48 531 327 902 607 196 313 491 744 154 690 871 485 159 680 547 538 370 389 824 303 774 156 733 937 463 851 759 622 864 523 3 454 711 287 830 462 9 332 83 551 155 743 548 502 995 612 229 92 444 85 10 498 500 755 564 349 282 509 723 714 632 418 14 135 775 856 938 268 334 839 659 405 382 167 380 933 197 447 389 676 408 568 988 682 936 344 238 828 186 899 861 82 960 778 5 911 740 808 758 646 734 350 263 935 366 846 1…
Output: 857020

Example 2:

Input: 2201 1646 629 637 619 207 360 225 124 233 398 807 114 320 22 903 355 606 380 412 583 996 310 22 388 36 760 327 160 914 243 892 904 788 499 974 225 526 935 199 144 582 980 748 436 563 391 378 122 463 436 704 386 322 831 119 532 44 123 50 780 255 117 434 718 209 160 350 165 188 259 682 923 840 451 762 216 614 59 830 172 774 68 274 695 387 659 265 79 633 235 171 403 234 672 413 56 466 136 421 57 66 24 303 234 912 329 808 963 126 412 568 621 189 618 47 13 385 496 514 809 340 334 201 631 118 474 503 153 748 255 411 219 653 188 465 862 790 620 212 454 431 345 940 97 729 603 777 989 534 425 612 862 501 592 699 988 408 619 917 416 613 505 44 2 968 256 811 138 210 984 568 256 205 681 612 282 854 369 870 8 826 891 799 42 654 566 53 72 676 372 778 192 318 75 358 468 776 421 93 236 90 636 247 470 813 …
Output: 820087

Example 3:

Input: 1635 159 713 47 355 969 479 955 612 920 170 810 930 976 765 341 957 801 898 219 243 198 574 379 81 266 967 424 391 55 672 75 564 780 768 629 344 705 166 805 802 870 167 551 561 90 588 415 592 739 140 148 864 256 868 956 600 43 987 398 296 326 617 252 76 328 188 651 786 590 675 713 919 545 823 484 40 323 860 999 965 272 61 93 375 715 342 120 688 428 990 552 220 286 605 260 518 373 19 633 187 700 616 937 927 500 801 75 40 341 681 924 867 244 835 584 258 418 112 903 721 830 913 970 921 207 989 507 450 158 90 705 859 197 871 585 589 499 635 153 21 147 522 118 33 198 170 830 389 313 860 172 4 599 204 469 326 721 163 150 161 668 152 645 119 301 5 178 954 496 470 104 243 1 250 311 350 555 456 39 978 625 973 998 771 260 22 282 62 423 204 514 189 460 267 443 420 556 706 887 255 422 883 448 811 101 …
Output: 87572

Constraints:

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

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