CT39526

Jessa and the Calm Window

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the poppy fields of Scarlet Plain. Jessa spreads the scrolls 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 <= 2553; 0 <= a[i] <= 1000.

Example 1:

Input: 1692 129 272 258 409 781 261 425 150 964 196 202 993 938 318 366 468 272 15 64 147 201 96 696 0 951 624 860 80 576 666 684 773 65 67 649 210 850 3 48 643 794 92 787 233 52 350 653 479 527 707 125 960 820 53 820 905 354 569 601 926 443 830 264 187 672 401 632 987 914 845 453 861 61 704 395 110 927 486 763 657 569 919 973 151 230 988 684 776 565 542 998 782 429 624 898 226 248 232 86 583 294 236 248 271 448 328 343 936 68 110 848 78 343 166 506 776 546 514 844 750 443 700 912 966 552 73 201 96 594 104 571 465 487 161 791 315 868 607 18 463 111 379 879 593 568 953 535 490 14 43 47 27 210 957 184 937 935 135 575 502 483 871 623 37 933 753 858 289 437 38 281 55 772 854 577 633 707 233 259 509 680 928 467 233 587 711 44 756 762 258 931 517 125 302 986 102 912 43 383 478 760 415 773 577 719 157 2…
Output: 55284

Example 2:

Input: 1560 1279 731 670 714 447 911 117 150 975 246 371 7 80 560 315 674 872 970 410 872 154 982 641 818 760 694 348 782 202 261 123 295 197 303 336 711 101 982 442 105 879 364 704 302 304 535 420 870 377 10 378 244 657 912 286 258 338 368 400 175 512 701 616 987 54 872 115 280 735 796 505 64 180 476 532 973 679 174 709 629 235 34 736 2 899 308 837 838 277 834 581 122 92 418 57 793 504 653 737 168 688 152 445 465 847 150 395 342 602 587 521 950 756 26 480 850 798 660 702 300 600 867 234 943 62 7 236 154 617 229 940 220 80 263 982 489 138 22 562 864 652 209 178 566 796 970 641 917 835 312 161 67 231 483 103 39 832 249 235 989 987 553 118 518 746 470 560 441 66 784 417 885 177 706 750 657 195 742 646 70 488 122 273 987 888 267 221 296 709 280 457 690 258 713 598 1000 758 193 561 613 954 303 744 58…
Output: 633195

Example 3:

Input: 1936 1716 526 888 405 226 885 772 69 782 702 792 871 617 805 634 671 354 494 399 943 549 617 253 319 712 584 539 778 105 447 803 712 541 566 156 860 576 676 176 570 746 840 874 197 802 805 583 11 701 291 441 341 360 171 786 377 522 437 440 340 122 24 785 300 917 631 528 526 566 122 182 21 300 728 208 986 840 307 193 102 404 841 889 357 864 697 81 436 778 444 92 750 917 775 523 238 734 84 535 127 626 964 23 480 770 589 904 704 246 801 402 846 347 808 310 511 740 810 444 988 233 767 976 506 961 837 372 210 409 304 328 728 359 145 629 1 243 167 532 791 950 972 709 412 364 476 13 843 689 745 671 314 901 862 120 29 975 178 393 375 414 961 379 890 571 468 935 371 833 235 141 384 439 264 9 617 386 962 85 214 326 42 908 155 782 796 579 243 964 852 919 687 647 146 740 712 126 131 13 458 130 354 937…
Output: 849171

Constraints:

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

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