CT31517

Last windows of Clerk

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Clerk runs the cooperage at the fjord village of Deepwater. Today the books show a list of windows, and the numbers must be worked out before sundown. 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 <= 3538; 1 <= a[i] <= 1000.

Example 1:

Input: 1403 876 254 778 880 958 115 675 647 991 301 797 280 145 576 599 857 247 873 997 169 948 883 827 35 981 888 594 660 618 589 692 19 148 577 137 186 564 112 805 451 902 799 935 135 889 205 489 790 208 212 91 901 271 132 209 470 812 41 407 522 568 638 38 998 986 733 210 816 705 412 161 92 684 711 363 298 685 164 981 760 409 855 611 94 945 158 585 995 818 100 635 651 242 897 65 48 348 505 266 158 351 168 252 41 469 779 92 987 525 207 812 443 813 718 889 290 242 835 874 968 870 596 793 44 672 608 561 320 325 258 62 954 67 1000 327 643 77 599 674 850 555 103 387 875 819 626 862 972 300 590 392 897 18 922 369 317 96 311 546 588 917 881 618 691 617 293 126 568 162 547 156 477 825 150 773 661 351 173 273 821 56 811 505 99 76 99 609 102 793 514 197 969 394 365 1 184 777 776 546 682 257 134 74 439 62…
Output: 440878

Example 2:

Input: 347 78 808 766 613 277 412 684 527 339 448 951 275 6 437 955 570 516 778 387 161 977 792 876 265 440 149 691 126 674 122 793 906 630 901 44 103 678 170 134 82 615 838 961 101 650 708 742 295 746 836 539 364 284 540 473 765 96 956 773 749 690 970 463 620 387 583 509 251 889 131 565 544 651 557 101 105 827 464 464 56 304 215 681 778 660 824 641 522 265 552 89 205 561 805 895 87 407 299 882 528 239 563 540 862 336 55 51 410 626 587 171 549 365 243 61 981 857 467 690 673 885 138 874 658 494 567 617 542 553 300 334 68 107 112 157 161 567 50 670 380 417 573 862 548 272 959 732 1000 569 796 229 399 371 527 925 697 776 50 148 710 525 295 537 89 878 619 981 379 888 711 711 876 988 570 939 763 610 526 363 325 110 178 37 188 338 273 38 156 21 326 190 578 263 280 79 459 762 912 80 722 10 178 827 888 4…
Output: 43019

Example 3:

Input: 3090 989 876 836 122 21 711 22 559 611 778 446 994 784 451 489 897 694 308 176 358 445 678 521 226 374 104 678 610 907 837 606 612 465 218 54 713 643 725 564 595 281 467 126 780 252 914 927 436 178 837 715 503 840 216 249 730 465 930 676 140 394 357 103 48 646 506 310 494 937 865 245 375 693 654 556 829 308 252 925 671 696 412 9 61 412 229 707 978 515 488 495 827 140 885 115 906 607 7 59 922 100 114 68 402 578 677 810 938 420 163 28 683 757 311 798 387 964 566 846 602 187 97 544 141 736 525 319 53 247 876 558 657 15 423 545 808 692 845 120 812 496 736 997 459 289 714 130 492 844 239 421 433 554 5 689 596 257 251 886 644 28 140 101 818 348 303 726 917 177 423 174 902 200 233 139 78 587 710 611 977 952 944 216 69 568 627 103 296 570 407 235 828 553 581 140 337 122 450 850 626 928 822 240 104…
Output: 512348

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Last windows of Clerk - MEDIUM Coding Problem | CodeTikki