CT47483

Rosa's windows Calm Window

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Legend says the vault under the granite steps of Stonehallow opens only for a perfect tally of windows. Rosa 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 <= 1172; 0 <= a[i] <= 1000.

Example 1:

Input: 334 327 586 584 603 863 608 105 136 368 893 36 749 548 52 413 866 555 44 896 571 573 433 739 557 178 351 845 784 573 902 154 479 237 328 614 978 332 792 295 67 687 64 302 171 951 610 300 76 881 411 124 580 732 53 170 924 509 654 267 400 11 87 493 784 270 408 726 125 67 217 986 255 306 269 980 950 45 213 951 96 346 1 747 456 323 269 682 242 862 255 904 701 523 775 643 709 431 740 844 169 887 380 253 704 234 33 124 252 127 69 679 512 799 954 419 70 455 573 240 236 17 217 334 505 931 297 239 389 525 146 917 57 201 926 265 69 5 735 147 815 667 455 265 528 673 972 295 943 352 710 451 469 274 184 369 373 667 887 658 871 846 878 712 153 447 815 115 918 968 406 239 368 2 62 328 259 27 110 395 722 379 443 706 917 865 810 162 817 85 214 493 709 684 348 627 38 914 45 362 723 850 918 875 79 582 564 63…
Output: 152529

Example 2:

Input: 202 119 833 754 208 624 387 448 448 624 88 883 101 593 681 450 351 514 702 583 560 882 435 650 557 98 424 980 113 857 754 139 511 323 514 465 19 891 81 493 700 105 104 53 793 97 48 112 18 482 228 259 835 217 710 117 897 70 48 517 184 17 637 432 839 343 123 278 774 808 569 645 707 57 415 937 786 534 644 440 37 344 229 741 549 243 991 840 562 441 40 351 887 542 935 803 451 401 912 56 364 941 930 996 202 436 178 716 466 146 195 342 947 58 513 244 181 462 479 52 639 437 536 280 584 916 965 701 761 474 849 515 12 906 723 956 958 751 133 768 112 743 943 485 723 777 405 690 457 485 630 527 212 281 243 253 277 133 517 161 395 305 492 734 276 395 27 639 483 535 746 877 331 336 764 812 771 468 411 892 71 258 649 182 640 532 672 695 549 404 474 621 497 261 658 761 581 708 529 220 174 863 365 769
Output: 54825

Example 3:

Input: 326 144 240 540 902 305 461 288 33 455 881 375 287 184 555 449 523 800 12 55 73 202 197 515 263 778 27 66 928 364 324 263 803 615 278 937 289 375 595 114 478 960 961 475 753 297 535 652 0 983 950 266 690 904 604 662 793 34 837 121 426 410 739 864 231 68 148 623 790 616 3 135 879 626 75 168 974 899 939 570 600 487 386 458 99 192 96 774 450 100 853 980 107 161 203 47 678 622 153 810 540 924 148 593 77 765 615 603 665 948 8 28 462 878 362 455 257 164 909 421 961 201 63 81 526 613 404 811 862 64 484 425 948 415 967 82 33 769 597 21 644 256 980 561 718 575 793 755 64 192 52 488 892 923 707 284 536 1 609 881 308 881 626 969 803 271 523 712 658 867 339 132 176 725 585 306 59 672 894 555 117 382 618 552 788 638 148 253 950 21 199 127 750 777 584 693 705 884 564 702 237 0 69 458 92 654 711 684 315 …
Output: 68036

Constraints:

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

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