CT35866

Quill and the Fixed Window Peak

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The bookkeeper Quill has been asked to recover the missing manifest. 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 <= 1188; 1 <= a[i] <= 1000.

Example 1:

Input: 351 25 784 599 287 881 512 18 899 373 105 152 216 627 397 950 221 192 484 930 54 326 204 517 769 885 662 348 395 995 223 931 493 618 932 257 448 252 540 236 389 37 45 895 267 757 745 461 806 169 698 204 476 49 952 419 542 205 998 471 805 515 444 650 379 495 827 865 99 501 408 452 886 467 547 96 906 787 341 937 737 573 27 752 191 55 505 20 116 285 206 366 62 987 93 743 974 510 373 818 521 998 675 404 179 697 846 309 131 220 98 30 927 383 408 123 616 23 207 20 694 415 845 300 875 883 956 345 404 286 343 790 288 524 557 776 272 765 793 449 434 914 88 94 497 791 781 219 35 435 719 310 860 264 709 561 942 148 277 400 851 8 851 581 911 763 897 587 853 413 831 286 43 841 384 946 828 607 914 566 507 771 94 621 182 526 161 943 898 461 199 260 27 164 536 184 545 26 528 986 43 898 610 132 998 714 664…
Output: 16257

Example 2:

Input: 515 273 58 434 829 628 177 247 326 218 705 541 401 566 439 221 388 297 603 742 768 34 56 769 701 980 481 283 257 790 87 896 834 279 192 655 233 689 428 321 158 999 342 983 327 268 722 124 140 904 693 870 499 451 392 732 472 275 516 350 45 804 381 729 760 831 610 946 254 723 408 911 279 747 581 787 259 883 852 341 964 456 637 97 909 399 941 353 99 9 687 260 806 272 320 572 236 177 271 132 516 465 944 313 446 413 727 991 378 948 868 789 339 283 450 326 911 273 317 702 455 778 196 560 272 160 586 982 942 551 194 704 260 414 747 647 142 546 474 697 58 264 401 156 266 950 541 877 936 279 376 697 735 915 289 857 423 20 458 164 574 390 863 566 607 762 727 665 929 700 147 563 645 599 251 205 486 152 553 540 114 539 436 243 152 247 875 601 644 128 901 338 609 711 342 112 974 913 947 920 417 248 741…
Output: 142564

Example 3:

Input: 1160 147 165 846 82 886 449 412 541 870 822 397 87 611 519 926 861 400 870 551 309 719 406 974 953 208 740 21 350 395 843 143 74 23 950 993 717 663 151 585 833 144 913 983 746 237 127 662 687 214 161 792 91 71 830 209 575 457 877 353 666 479 323 744 161 918 286 402 231 48 172 46 277 863 600 747 256 759 476 897 391 357 1 30 510 715 456 331 457 686 190 912 576 260 664 140 559 188 104 694 23 770 702 649 827 79 2 252 42 334 684 315 555 217 112 416 580 419 964 609 885 588 148 558 968 13 653 929 498 834 426 38 625 611 794 569 74 252 984 809 739 565 86 73 970 710 565 983 862 565 348 575 602 861 868 192 5 235 878 975 276 755 843 453 507 386 523 36 510 973 742 669 795 50 649 1000 705 654 55 734 243 636 943 724 417 249 47 352 307 98 733 483 403 599 618 277 552 896 237 687 156 903 700 712 284 843 509…
Output: 79349

Constraints:

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

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