CT33502

Boris's Timeworn scrolls

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Boris inherited the cellar at the anvil district of Hammerfall along with its curious bookkeeping system for scrolls. 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 <= 3687; 0 <= a[i] <= 1000.

Example 1:

Input: 488 366 900 291 996 171 543 114 491 512 340 230 828 149 917 252 559 978 870 329 948 914 159 219 829 90 513 50 777 495 185 895 377 246 227 865 440 50 727 843 691 151 697 227 890 982 224 973 255 433 211 871 830 943 671 537 128 893 569 359 377 163 458 441 819 378 615 280 314 119 352 618 130 8 48 156 623 282 523 790 987 242 89 38 405 263 949 391 759 80 221 703 280 576 935 671 285 543 121 435 426 328 859 740 395 13 967 828 568 215 697 728 350 810 961 428 513 523 422 595 495 942 593 263 422 528 376 338 726 953 301 225 91 833 632 463 809 801 133 583 50 447 260 557 378 781 891 884 394 852 792 401 632 772 94 455 802 338 664 507 450 163 983 754 614 218 93 32 549 642 52 779 371 212 941 28 283 975 467 14 162 35 218 577 94 337 45 141 904 844 835 381 746 863 799 984 778 61 17 545 113 413 234 692 466 25 …
Output: 191313

Example 2:

Input: 2265 676 41 245 261 185 351 114 502 494 871 760 498 402 579 665 426 258 977 82 805 732 85 176 531 241 176 194 947 752 160 242 53 17 329 621 596 267 318 903 603 315 458 197 554 783 979 174 826 514 210 995 231 340 68 629 892 62 886 156 324 834 783 580 578 785 391 783 972 680 163 472 677 298 184 586 136 436 637 328 413 696 365 975 768 571 33 635 579 904 997 664 16 409 144 349 947 58 798 971 685 442 284 432 909 568 702 406 159 808 261 504 487 976 987 385 221 253 624 977 753 176 943 198 461 975 122 91 801 730 406 593 123 875 413 74 277 475 333 743 938 304 465 686 91 290 548 350 557 963 51 946 537 792 239 876 90 21 230 901 208 282 420 72 885 234 507 68 687 262 427 228 250 534 93 125 611 914 839 587 895 182 780 640 657 734 413 504 290 297 710 545 766 372 25 171 618 615 800 755 768 567 301 277 335…
Output: 347223

Example 3:

Input: 2507 243 127 638 647 75 785 326 887 702 628 84 86 636 180 263 242 81 532 798 626 883 140 576 187 95 729 596 693 74 959 470 315 12 747 423 538 601 800 969 730 668 384 753 438 209 381 705 955 667 530 179 799 31 62 532 284 693 426 375 439 853 42 212 447 912 770 493 248 666 696 392 728 473 91 77 355 503 375 990 588 8 1 944 172 586 375 940 674 556 620 730 964 361 56 522 488 393 705 161 67 430 524 781 195 550 250 416 871 418 811 149 946 363 197 397 259 404 214 100 422 415 306 68 636 868 553 260 269 556 299 163 889 669 84 408 799 382 981 733 960 301 162 628 739 538 662 196 67 517 49 379 240 641 521 537 870 298 533 226 456 471 507 709 289 0 586 25 41 519 129 423 419 534 265 383 388 644 715 509 427 478 879 847 260 644 860 656 806 646 219 435 595 564 634 536 527 406 113 699 545 270 368 186 2 379 648…
Output: 130587

Constraints:

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

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