CT38836

The Calm Window of Marigold Row

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Caravans arrive at the saffron fields of Marigold Row with crates of windows, and Lata the archivist must account for every last one. 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 <= 3293; 0 <= a[i] <= 1000.

Example 1:

Input: 504 398 337 905 306 413 460 877 598 466 784 784 424 367 981 707 479 689 58 571 34 909 325 737 384 618 53 824 954 519 258 643 63 478 125 13 50 138 732 100 566 776 596 467 727 203 271 619 432 526 135 232 12 805 51 82 698 831 7 189 778 9 761 121 968 539 245 252 729 450 601 872 222 782 593 944 840 254 353 521 626 687 333 1000 444 327 676 377 969 170 856 176 275 109 440 907 869 129 929 580 939 822 603 913 898 298 794 325 999 555 269 162 678 459 260 694 839 703 374 74 222 674 762 226 448 207 79 973 93 621 394 235 937 2 177 177 343 741 627 493 55 680 482 218 863 474 502 413 471 374 331 787 148 622 385 887 190 746 327 446 135 168 491 655 676 733 858 180 80 655 432 438 212 473 563 369 417 481 646 37 803 587 918 601 938 479 824 766 325 195 369 702 369 507 203 619 281 44 45 253 149 526 340 195 427 21…
Output: 191132

Example 2:

Input: 1337 768 964 442 92 825 142 200 331 79 221 792 719 166 54 506 590 366 991 423 949 313 283 674 379 461 634 177 50 691 494 725 115 733 939 279 626 866 314 541 32 259 96 372 259 424 586 106 912 75 301 692 170 297 247 466 261 549 983 744 707 1000 685 768 574 929 35 876 264 540 239 305 30 739 880 475 80 263 141 96 803 208 890 757 100 79 26 933 365 237 750 539 845 739 181 77 471 430 317 312 40 199 763 505 274 816 36 446 838 258 731 359 928 483 830 266 15 507 361 236 380 247 776 956 798 334 579 488 674 34 714 159 777 570 280 24 733 661 115 583 846 117 109 29 611 422 180 373 788 461 365 557 435 973 59 749 339 663 108 694 323 58 481 816 648 185 516 849 964 463 709 666 350 202 966 198 540 84 500 415 706 532 785 655 145 981 548 110 433 93 685 531 541 459 134 1 439 934 142 608 176 654 551 0 551 309 37…
Output: 372165

Example 3:

Input: 894 396 395 446 819 111 403 51 913 904 757 972 400 596 177 154 192 332 558 553 329 375 605 794 89 369 615 554 288 734 144 529 796 894 210 342 226 313 122 797 703 421 247 406 43 583 665 365 760 351 944 793 903 92 630 801 505 759 647 600 710 384 498 486 460 139 722 461 40 241 469 795 796 137 581 420 587 562 211 784 825 876 9 241 43 373 531 726 891 266 96 559 816 715 842 323 492 215 5 1000 139 920 554 536 827 290 976 694 608 560 257 813 163 166 306 553 289 953 260 25 556 529 153 257 387 48 529 23 996 330 368 646 474 872 827 816 96 124 360 73 916 225 618 321 371 712 781 763 57 116 701 279 52 294 712 681 237 902 217 861 764 914 244 467 1 916 265 89 446 775 985 860 6 703 990 573 364 756 514 592 454 454 545 480 928 762 326 818 203 521 626 140 55 773 759 937 458 741 521 988 395 81 393 836 771 813 …
Output: 193294

Constraints:

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

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