CT56469

Gino's Timeworn segments

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the river town of Willowford with crates of segments, and Gino the tallyman must account for every last one. 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 <= 3179; 1 <= a[i] <= 1000.

Example 1:

Input: 923 356 505 456 363 705 22 486 808 131 896 203 916 9 123 596 145 735 326 41 765 319 982 797 851 709 797 398 872 826 494 562 986 183 323 97 958 697 980 153 133 803 983 826 761 335 199 849 336 921 679 449 455 566 236 896 88 893 321 273 896 525 970 697 715 484 658 245 404 987 697 874 59 579 193 721 732 199 457 794 82 439 389 991 17 584 538 178 859 792 624 937 7 96 540 161 786 84 716 148 279 620 947 905 884 251 195 204 387 185 368 452 968 461 112 811 180 172 986 286 466 81 341 89 825 658 591 349 119 641 527 111 191 233 986 89 170 844 330 384 794 354 962 578 991 713 475 963 989 582 374 496 673 158 585 326 213 899 353 459 803 379 591 201 851 226 26 577 410 558 596 409 756 833 953 174 857 309 465 680 90 868 400 824 397 964 283 38 585 918 219 943 677 180 676 755 145 147 413 334 13 365 566 989 889 …
Output: 185100

Example 2:

Input: 2038 1479 695 286 358 686 982 258 39 805 263 680 607 555 865 50 519 648 577 374 950 281 395 16 588 756 940 488 312 882 24 375 483 226 439 620 439 773 508 847 633 648 681 877 292 752 575 447 785 689 671 778 522 629 704 598 597 195 395 510 176 806 121 421 117 788 390 269 100 442 310 681 824 406 97 948 302 545 911 201 385 175 127 513 79 774 633 188 532 83 731 829 786 490 357 40 235 603 578 236 406 850 956 585 672 128 153 460 409 417 530 146 60 115 801 658 527 462 38 994 941 153 543 84 415 170 50 867 762 219 567 388 311 380 553 217 676 322 396 480 245 638 224 351 83 511 654 23 845 704 549 842 788 893 121 543 970 874 960 477 772 778 210 732 133 765 986 221 573 308 147 136 612 891 734 75 40 602 272 242 578 655 111 871 194 728 779 966 874 240 574 46 56 325 556 450 645 574 401 106 602 876 430 394 …
Output: 754558

Example 3:

Input: 3079 302 149 531 288 662 658 549 722 803 668 206 651 69 119 7 529 659 585 406 562 825 956 24 11 52 193 835 132 610 910 198 903 622 371 357 855 22 530 121 6 904 163 512 994 624 216 396 533 213 578 290 3 511 98 625 600 464 759 732 169 418 172 705 917 502 862 865 409 165 554 582 702 355 340 70 501 46 471 681 176 912 958 92 599 18 555 397 579 756 508 112 222 638 449 475 665 325 485 285 748 395 891 880 607 946 795 11 918 241 615 522 898 225 151 212 948 863 914 419 307 909 246 821 170 940 682 218 398 318 511 923 301 223 63 210 122 903 537 425 957 976 815 970 338 379 148 515 51 881 507 99 772 101 187 426 484 344 275 326 352 369 854 793 174 152 450 95 604 290 217 114 647 193 931 57 952 238 774 973 865 453 800 193 893 639 978 655 886 146 305 738 261 606 227 829 684 828 15 238 845 557 185 333 979 44…
Output: 163135

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
Gino's Timeworn segments - MEDIUM Coding Problem | CodeTikki