CT43127

Hema and the Northern panels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Hema inherited the salt store at the thorn maze of Bramblecourt along with its curious bookkeeping system for panels. Time to make sense of it. 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 <= 1825; 0 <= a[i] <= 1000.

Example 1:

Input: 1199 272 159 123 73 342 200 558 211 918 190 296 700 36 494 402 43 133 19 547 509 27 654 460 965 644 54 793 858 621 814 854 361 188 350 129 401 520 133 61 772 9 97 127 511 192 561 111 138 376 705 840 777 3 359 98 597 997 113 984 747 858 901 526 659 472 164 332 503 878 121 863 842 991 503 698 753 861 682 51 799 358 128 776 953 494 894 712 117 192 356 288 156 438 483 700 495 852 128 358 49 412 545 611 723 772 196 138 580 459 600 685 63 239 483 311 92 988 909 932 32 909 638 321 959 328 529 114 110 114 124 421 599 658 190 901 737 353 537 695 798 459 622 781 912 41 97 745 132 948 204 128 606 811 34 274 670 834 281 74 727 857 306 9 530 918 910 903 491 341 26 371 798 605 79 523 129 440 100 352 977 193 817 349 579 893 650 691 200 491 707 172 977 280 962 988 159 834 677 69 1 480 124 508 922 950 901 …
Output: 148954

Example 2:

Input: 1657 1169 136 873 663 219 555 706 908 302 150 245 323 887 607 318 487 667 820 983 316 134 518 0 50 90 167 625 97 543 408 441 1 387 752 495 428 456 194 693 61 894 531 422 860 53 466 621 540 772 209 639 750 313 782 594 361 673 89 46 330 501 849 575 376 988 474 103 699 711 80 292 792 432 630 263 591 526 967 339 899 198 441 1 89 732 588 628 397 506 37 483 826 330 832 839 352 394 438 199 322 109 482 516 894 720 724 640 729 889 51 101 100 346 284 364 28 653 962 596 53 698 760 304 655 311 835 1000 693 202 495 835 700 78 602 606 689 917 309 294 171 513 933 524 257 62 894 674 138 763 307 305 186 284 651 591 234 102 434 680 322 820 218 743 265 733 339 846 721 746 349 662 559 208 992 826 587 816 277 282 457 858 152 151 898 103 635 826 943 453 195 83 109 923 699 12 880 281 300 745 742 48 905 830 651 9…
Output: 590501

Example 3:

Input: 579 412 658 128 45 621 301 191 691 606 965 677 894 662 114 658 496 400 748 506 546 953 731 556 507 899 47 973 865 444 399 528 983 795 280 255 85 409 146 94 833 923 966 436 3 708 119 203 334 269 953 678 879 73 135 880 28 749 877 867 149 204 554 299 180 288 437 885 622 668 877 765 55 209 929 642 764 232 700 451 845 382 203 74 386 258 440 506 381 606 47 400 279 764 583 102 339 65 229 170 947 534 755 812 32 256 80 748 343 592 141 291 981 101 292 104 232 273 751 81 239 901 195 116 439 333 750 635 63 886 731 313 789 662 470 841 421 792 735 476 575 919 114 515 493 805 862 740 304 856 918 238 179 962 775 858 934 866 665 881 43 282 931 981 458 756 614 403 99 664 188 139 595 623 212 79 416 909 765 826 539 917 35 335 606 639 205 227 461 39 977 243 107 188 855 371 562 212 332 707 473 312 427 315 398 2…
Output: 213758

Constraints:

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

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