CT35963

Jaya's Calm Window Ledger

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

The bookkeeper Jaya has been asked to decode the foreman's shorthand notes. On the desk lies a long table of scrolls readings. 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 <= 3130; 1 <= a[i] <= 1000.

Example 1:

Input: 1408 208 182 525 265 720 235 719 183 750 916 826 352 709 715 672 154 852 544 630 880 728 291 335 57 104 409 194 734 943 1000 362 803 547 947 424 625 685 403 830 747 60 660 156 277 980 656 318 203 505 815 715 341 726 772 466 728 517 209 306 76 557 787 452 520 887 633 615 628 662 404 46 585 503 987 767 809 988 983 644 309 1000 866 866 313 922 941 547 838 470 88 746 984 153 355 134 95 797 884 325 863 412 750 45 310 851 231 187 614 756 907 467 784 326 405 557 485 342 903 138 483 616 662 759 641 765 168 370 264 839 221 140 440 896 517 23 67 40 559 992 841 663 113 268 690 119 255 946 216 770 866 944 198 491 609 121 491 272 383 547 713 668 805 705 888 288 900 309 753 947 218 294 186 86 401 255 798 414 953 732 220 36 704 56 889 953 827 563 402 273 1000 920 697 8 104 370 584 459 691 369 96 493 220 …
Output: 94405

Example 2:

Input: 629 478 586 766 936 875 544 544 263 217 771 647 797 868 612 679 608 392 204 909 799 986 127 513 857 409 44 242 232 516 697 74 867 794 697 83 541 290 670 840 421 69 499 723 377 757 689 916 830 973 850 575 541 796 477 39 132 411 595 27 854 173 193 28 714 704 569 350 141 271 406 838 773 470 773 824 309 638 545 963 687 998 401 60 897 11 157 434 387 227 152 797 238 336 293 428 325 604 123 879 125 142 660 417 358 426 276 111 68 67 129 707 759 811 871 202 844 833 132 144 473 909 850 315 334 448 945 510 361 557 59 693 909 702 193 14 362 889 426 850 339 424 85 309 747 276 439 943 409 725 893 542 41 972 127 193 118 85 784 129 438 594 774 596 398 943 611 43 87 609 757 410 990 925 597 899 593 702 858 38 4 680 382 133 242 145 18 250 714 125 796 501 130 547 434 341 319 439 816 18 754 863 706 263 393 306…
Output: 235774

Example 3:

Input: 2754 1895 332 895 268 912 796 725 612 170 94 752 53 123 982 134 412 748 988 527 791 938 966 133 431 523 735 193 138 958 921 239 963 164 534 331 783 76 884 65 729 579 98 573 240 938 771 565 908 311 980 845 153 395 577 805 725 969 77 98 979 736 547 575 199 566 653 883 990 289 587 916 635 399 482 588 64 810 462 632 140 34 359 650 399 763 129 629 317 310 956 934 792 769 435 250 955 994 717 273 375 408 620 48 176 921 469 769 607 454 581 317 572 597 313 391 443 130 365 180 681 171 126 745 87 934 537 572 343 778 494 606 162 915 249 417 821 83 763 223 950 78 896 980 931 233 299 260 471 43 352 34 213 981 936 634 160 893 416 424 632 645 888 714 659 404 902 320 550 201 481 116 358 638 419 547 537 799 337 988 833 92 460 802 104 340 327 139 478 534 802 191 499 16 312 538 860 804 687 828 847 760 778 725…
Output: 937083

Constraints:

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

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