CT39375

Morgana and the Calm Window

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the sulphur springs of Brimstone. Morgana spreads the windows records across the table and picks up a sharp pencil. 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 <= 3762; 0 <= a[i] <= 1000.

Example 1:

Input: 1450 278 624 847 135 289 918 353 946 938 974 94 740 687 345 560 12 482 338 657 749 902 545 383 766 164 375 10 763 331 966 239 228 903 29 551 578 851 952 873 273 612 712 172 858 200 323 705 497 368 458 530 430 101 244 70 811 715 128 576 329 101 960 159 41 542 113 697 79 955 701 374 59 383 884 850 303 944 908 678 589 658 386 79 954 5 312 971 393 285 816 113 583 786 635 506 261 822 392 968 726 319 18 983 282 155 215 137 912 643 387 908 603 828 745 415 536 251 728 420 279 75 685 775 610 90 563 449 539 874 170 678 795 60 624 530 406 424 618 880 921 687 886 124 195 709 263 257 5 305 516 684 763 847 348 297 939 109 894 796 953 885 278 866 49 910 986 21 150 547 542 96 854 962 132 71 583 204 854 832 978 255 557 46 938 606 556 471 22 560 603 310 7 419 690 864 526 43 688 87 764 153 500 522 550 145 21…
Output: 128756

Example 2:

Input: 2155 1937 445 307 784 142 790 387 984 944 363 501 383 980 117 118 382 643 935 966 393 593 776 113 422 710 879 969 911 386 717 869 840 808 694 168 278 3 198 951 775 892 930 871 273 767 445 403 277 27 447 495 853 767 777 547 315 833 977 118 905 216 983 51 380 117 275 175 465 118 579 848 518 59 860 643 351 146 531 527 311 20 552 688 729 694 796 347 363 249 353 472 486 265 961 474 424 112 74 24 163 250 591 360 818 768 80 812 316 903 250 836 841 317 794 417 779 6 329 622 644 262 697 527 239 635 411 970 266 721 229 52 87 266 11 63 485 811 936 600 550 126 459 205 238 206 707 571 308 230 447 698 597 512 527 942 148 647 958 573 76 858 626 3 74 241 255 915 953 492 825 549 634 988 391 78 416 522 973 327 150 424 447 490 77 953 761 618 694 460 667 759 244 444 589 444 152 612 695 89 370 404 747 125 153 …
Output: 977564

Example 3:

Input: 258 155 703 419 119 705 78 927 117 16 590 446 661 400 665 23 887 345 973 202 82 553 291 824 369 851 316 230 515 560 428 191 290 17 958 729 845 247 837 974 688 532 110 634 697 126 624 147 69 688 638 210 119 922 873 968 29 674 619 735 672 612 657 980 465 480 641 995 73 701 667 150 339 735 978 982 78 259 52 766 577 361 205 516 307 669 944 540 410 657 806 244 943 666 972 263 444 405 937 788 139 253 274 627 681 942 294 436 619 465 937 896 845 370 262 272 232 378 648 213 621 697 274 184 291 634 985 289 771 79 731 548 853 239 515 629 513 163 96 564 842 285 403 488 471 876 626 289 554 847 382 107 280 653 740 350 317 89 656 754 461 58 596 116 441 722 196 117 633 142 684 799 866 994 681 900 521 432 416 344 10 715 515 182 261 792 154 415 706 830 820 308 556 178 336 421 806 358 327 161 190 176 56 719 …
Output: 74327

Constraints:

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

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