CT54888

Devi's Woven Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The factor Devi has been asked to assign crews to the morning shifts. On the desk lies a long table of ribbons readings. 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 <= 1853; 1 <= a[i] <= 1000.

Example 1:

Input: 1224 300 977 601 470 106 469 571 3 464 424 393 610 879 876 49 923 348 704 418 129 189 975 812 130 785 554 791 560 961 88 212 757 125 771 520 41 174 959 494 983 411 109 711 925 759 309 425 622 742 967 206 877 160 591 265 496 500 397 972 55 126 433 237 989 383 688 244 621 167 386 771 408 175 766 334 226 996 228 108 543 789 728 859 384 356 598 257 594 880 730 16 716 410 32 823 51 449 453 889 585 560 600 121 677 516 492 234 743 986 598 38 778 141 13 542 532 950 83 447 154 351 506 670 480 911 775 854 621 582 994 280 995 797 530 651 982 145 452 151 876 580 188 849 313 447 90 551 977 532 569 881 929 707 149 398 919 488 416 405 511 114 608 540 282 816 382 618 229 136 464 256 857 439 580 405 378 173 397 713 563 570 146 393 653 149 376 251 348 491 969 17 92 89 152 817 617 488 522 498 348 671 974 389…
Output: 162784

Example 2:

Input: 1305 663 482 947 684 10 555 114 966 381 94 461 399 553 257 609 66 161 947 447 924 957 151 56 554 291 308 410 203 981 300 755 650 571 711 715 394 125 837 265 533 290 604 451 616 916 866 60 833 4 905 665 83 703 236 962 280 27 146 103 434 624 525 949 972 719 67 9 58 546 706 311 857 708 289 189 76 473 625 962 147 524 969 153 472 808 941 725 331 499 718 46 818 386 707 792 356 467 526 857 117 283 979 278 490 307 199 245 40 267 339 529 594 644 167 587 49 988 629 884 619 944 592 459 169 869 494 477 711 826 753 169 867 167 454 429 168 731 754 102 604 960 998 148 481 458 207 7 937 658 374 754 309 590 109 244 238 448 771 51 489 205 245 272 45 337 671 128 918 19 585 846 501 520 205 796 890 150 402 479 98 485 682 167 655 244 229 374 813 707 911 164 273 809 957 526 118 806 825 810 1000 783 114 553 735 1…
Output: 346763

Example 3:

Input: 1014 338 738 950 818 908 604 217 681 766 887 26 638 503 529 292 103 831 477 812 6 269 87 580 152 445 847 685 998 972 199 148 443 376 206 991 266 932 632 165 832 96 881 968 423 467 342 128 510 23 138 75 688 730 363 113 281 217 394 158 702 489 578 760 962 593 213 10 473 240 332 290 304 623 604 568 322 196 379 58 872 190 619 171 198 371 600 765 985 717 169 919 214 280 736 7 547 35 287 910 617 748 131 472 7 996 542 440 626 811 144 11 585 271 441 712 87 852 569 490 300 525 780 367 707 490 604 58 99 234 229 302 478 185 794 268 333 925 471 748 366 470 654 791 183 576 158 882 985 590 698 127 489 432 678 575 217 227 62 977 160 923 289 774 739 917 778 996 589 231 869 110 480 247 977 588 251 995 874 565 804 921 738 896 119 653 605 179 670 812 637 920 695 578 234 539 351 796 743 621 3 255 346 983 267 …
Output: 170700

Constraints:

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

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