CT44296

Uma Counts the ribbons

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the lantern district of Glowfen, someone must map a faster supply route. This year the task falls to Uma, armed only with the ribbons register. 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 <= 1855; 0 <= a[i] <= 1000.

Example 1:

Input: 1681 577 687 855 894 343 529 419 685 922 739 911 132 967 898 659 67 736 574 4 436 132 175 226 572 541 758 555 801 634 560 70 631 296 625 123 710 807 606 165 396 816 648 512 98 233 693 9 296 335 333 564 978 147 425 528 832 502 940 966 412 454 87 105 779 460 551 162 552 289 8 703 901 522 17 847 860 939 435 684 622 990 910 59 403 327 784 800 677 364 846 777 798 870 432 124 935 46 677 994 41 804 709 727 215 699 557 557 10 496 692 152 277 588 19 838 237 544 980 842 165 174 609 544 250 234 700 203 611 442 126 137 695 1 181 709 326 186 753 698 340 154 727 74 404 625 739 749 965 927 164 892 567 721 232 947 274 280 413 920 967 470 361 261 67 994 689 91 803 367 606 665 900 379 880 68 130 53 542 385 456 857 733 434 86 865 653 770 154 573 167 213 908 728 448 362 437 175 928 468 563 849 270 785 685 149…
Output: 267949

Example 2:

Input: 1607 1219 638 273 593 533 20 646 691 917 80 426 147 331 905 114 10 909 888 194 176 355 887 561 722 949 951 866 403 721 613 736 881 449 204 451 604 380 838 886 673 118 238 916 643 888 463 706 99 488 434 57 694 426 238 705 407 902 721 196 194 315 552 63 575 303 847 748 188 385 604 519 514 277 750 725 4 284 438 528 927 267 649 981 809 508 235 421 408 918 695 139 510 165 410 732 807 29 494 813 13 84 71 271 110 100 523 533 293 296 970 118 735 54 837 365 591 884 177 203 739 662 832 409 707 12 820 181 674 131 27 139 132 551 827 909 188 87 352 397 125 707 846 245 816 568 753 499 352 907 893 669 263 230 683 797 437 201 759 276 458 56 44 342 524 489 880 325 489 348 119 57 83 306 37 657 793 404 761 159 503 7 765 677 328 188 774 402 798 402 941 510 466 182 195 221 422 801 556 768 148 136 176 128 902 4…
Output: 591715

Example 3:

Input: 444 172 734 965 442 230 801 983 879 128 47 392 780 262 654 666 276 543 505 183 989 617 920 816 425 692 807 731 924 414 388 721 201 269 890 786 357 54 223 977 491 295 667 568 185 959 580 419 521 44 935 783 210 190 121 377 878 423 695 376 309 530 885 717 99 273 36 548 9 6 269 888 586 36 275 151 837 843 99 310 512 21 734 387 20 742 214 553 703 519 1 371 509 0 430 576 505 651 255 721 11 816 992 330 542 913 683 543 739 76 646 546 370 190 832 308 553 179 450 571 360 421 953 25 760 758 224 673 999 457 765 924 117 794 617 848 464 944 681 765 714 490 899 257 779 30 759 678 818 977 367 173 728 457 851 483 683 680 38 941 165 214 688 821 730 276 676 177 56 334 763 599 174 893 756 461 480 217 873 854 246 289 353 111 606 254 639 66 698 437 322 801 605 207 172 84 366 279 145 325 923 998 853 290 701 308 8…
Output: 83903

Constraints:

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

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