CT48320

The Calm Window of the Twilight scrolls

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Bishop found an old ledger of scrolls in the mill attic at the gristmill of Rye Hollow. The margin notes pose a precise question. Task: Print the minimum sum of any contiguous subarray of length exactly k. Input format: First line: n and k. Second line: n integers. Output format: Print the minimum window sum. Constraints: 1 <= k <= n <= 2991; 0 <= a[i] <= 1000.

Example 1:

Input: 1315 1169 421 780 735 119 865 875 426 382 549 7 564 920 400 68 174 414 236 540 112 723 620 807 331 821 797 573 507 908 417 393 923 515 575 515 160 601 875 794 698 168 556 710 357 922 981 620 743 130 374 550 365 293 349 246 463 435 599 588 656 747 140 934 971 702 823 796 413 657 308 789 437 63 645 323 93 836 308 406 825 498 902 671 919 790 430 474 171 323 471 791 700 809 795 468 392 675 188 552 455 68 773 16 290 168 630 265 813 222 991 217 898 811 8 70 5 632 144 943 447 251 949 412 593 485 573 51 268 518 941 657 678 142 535 796 799 988 790 346 53 389 778 226 57 969 101 11 7 528 445 269 637 677 896 820 105 753 472 615 213 771 607 634 361 8 668 132 246 223 389 121 971 756 111 462 736 988 380 558 570 893 785 286 569 382 933 110 411 712 769 39 508 575 393 985 108 80 942 103 597 221 919 493 275 …
Output: 584113

Example 2:

Input: 1654 1087 844 337 170 238 735 664 387 725 561 786 137 740 314 654 476 468 900 852 982 843 557 746 364 105 17 856 299 398 476 252 591 24 172 93 10 556 251 101 421 46 248 507 42 69 798 430 581 163 577 23 485 45 930 298 834 455 943 274 755 748 545 36 483 20 190 656 206 609 480 552 499 618 371 460 971 461 19 662 394 907 873 449 616 449 276 774 909 556 516 878 138 263 76 341 119 553 193 642 543 176 579 903 891 543 226 659 31 801 880 587 524 912 87 281 633 138 737 532 164 201 709 641 833 716 693 167 952 561 809 508 415 205 322 255 329 134 37 748 227 983 648 503 567 234 69 889 417 660 153 461 10 262 300 522 975 782 284 551 740 791 878 726 450 524 880 103 10 192 987 275 554 724 675 240 538 828 316 763 439 422 269 21 438 462 243 629 264 362 601 807 791 239 859 396 794 782 532 394 143 164 103 984 78…
Output: 540444

Example 3:

Input: 693 535 112 431 163 269 196 500 909 660 504 897 244 984 580 973 804 871 508 369 62 576 480 535 17 890 107 832 466 971 409 255 791 992 803 929 264 378 577 34 501 311 587 61 261 309 19 839 966 8 282 311 4 644 619 957 188 825 913 470 323 754 311 283 397 731 174 759 497 39 567 535 241 518 215 147 158 25 492 165 1000 330 673 853 706 508 1 648 853 838 165 565 176 293 243 764 848 427 766 119 840 248 228 432 193 435 876 644 464 275 908 555 323 754 311 776 476 615 250 680 685 892 635 418 596 110 825 388 421 0 787 382 175 830 25 347 963 683 345 876 319 544 196 611 911 550 456 196 610 919 43 613 743 485 537 342 505 782 827 645 73 500 142 384 24 683 694 674 391 209 122 293 341 398 614 850 786 683 688 589 545 829 537 567 652 464 310 691 241 216 184 608 252 975 888 86 591 559 885 270 87 712 726 268 685 …
Output: 260802

Constraints:

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

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