CT55972

The Calm Window of Cascade Vale

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the ribbon falls of Cascade Vale opens only for a perfect tally of ribbons. Opal means to find out. 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 <= 3550; 1 <= a[i] <= 1000.

Example 1:

Input: 1253 682 513 151 235 723 794 256 457 836 77 963 857 125 188 27 34 23 412 394 845 445 355 8 86 235 43 867 548 484 185 802 692 823 513 382 607 292 73 249 215 348 831 325 278 873 412 592 656 24 307 455 280 933 492 677 253 439 25 168 786 461 409 912 883 860 151 671 698 404 356 769 380 331 14 372 226 870 635 237 137 602 849 353 185 361 359 879 627 817 534 395 610 849 344 263 741 288 457 565 728 53 979 438 929 258 451 86 28 730 808 522 287 809 210 690 105 367 912 767 935 790 600 693 53 461 790 137 822 748 993 596 8 82 184 614 122 352 97 716 949 975 127 368 409 467 537 559 17 386 858 464 272 784 130 17 579 976 748 38 160 836 992 740 158 229 879 78 768 344 248 21 956 531 687 434 37 153 646 905 970 476 316 687 835 822 891 867 316 439 83 454 588 836 14 42 760 858 830 548 892 211 401 751 142 478 342 …
Output: 339847

Example 2:

Input: 3287 1248 856 314 349 496 362 185 168 795 338 289 373 92 464 184 82 989 210 800 391 368 722 25 972 304 492 674 424 129 154 634 88 859 448 836 148 994 255 266 270 627 927 882 580 453 712 224 925 402 335 927 841 767 517 633 815 120 586 933 500 139 586 52 773 570 41 462 985 929 255 946 790 763 823 783 954 110 666 267 447 370 161 768 106 612 860 918 343 459 184 96 509 193 577 182 92 844 321 297 946 389 258 614 360 781 998 692 285 392 983 207 409 987 51 756 765 611 582 403 673 537 459 837 953 889 569 620 51 688 971 288 305 314 818 261 91 694 271 53 643 558 918 151 11 513 997 326 62 144 315 139 901 201 925 304 270 120 98 85 743 975 369 36 847 225 128 280 691 216 516 44 88 709 329 10 61 408 956 314 391 588 98 263 99 971 175 71 979 704 523 164 141 183 86 58 593 568 559 733 435 180 230 658 663 826 …
Output: 618323

Example 3:

Input: 2072 1225 352 412 873 244 742 816 968 511 952 408 507 773 125 923 641 465 125 268 335 167 449 202 901 648 117 929 201 943 694 374 194 834 470 773 300 269 644 426 767 463 798 309 378 967 601 951 938 736 403 439 332 516 324 438 833 6 609 736 868 324 500 1000 154 427 735 165 989 181 850 544 94 874 776 977 152 213 248 633 788 625 896 112 895 554 900 243 510 681 835 736 768 164 633 263 527 369 534 246 39 182 341 492 409 517 973 911 425 129 757 511 389 81 131 600 983 120 386 58 875 105 31 990 188 705 807 625 361 997 906 810 65 824 26 980 546 198 369 648 119 780 183 799 39 900 278 614 95 278 237 144 359 946 112 875 945 994 218 270 741 549 840 905 103 678 105 72 508 679 351 316 571 521 124 155 100 779 687 590 300 745 926 40 511 20 399 132 593 508 903 237 801 60 446 844 940 898 95 805 927 931 523 1…
Output: 606886

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Calm Window of Cascade Vale - MEDIUM Coding Problem | CodeTikki