CT53890

Parth and the Brass ribbons

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

At the crane marshes of Stillwater, Parth records each ribbons in a worn leather ledger. The guild wants answers, not guesses. 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 <= 3590; 1 <= a[i] <= 1000.

Example 1:

Input: 3093 2049 54 371 657 536 632 559 750 98 666 170 151 170 66 548 401 621 709 909 108 13 615 835 838 78 634 178 134 778 501 81 194 987 337 243 572 344 583 449 827 4 661 661 105 888 910 525 433 501 369 525 585 703 420 467 292 606 514 548 564 231 748 819 286 47 123 339 369 421 745 382 572 925 369 813 512 904 252 543 755 46 631 713 545 814 302 649 601 292 150 996 348 554 587 879 917 1 67 627 19 507 334 384 380 510 311 66 271 144 775 720 950 551 591 754 321 901 971 301 857 976 331 15 341 709 770 167 173 244 364 278 102 839 555 980 377 876 913 204 880 985 108 432 785 879 752 894 530 804 489 416 204 245 496 240 650 345 623 513 523 95 903 944 920 612 420 884 575 650 50 309 820 739 765 861 31 623 60 240 160 510 73 139 475 356 93 676 267 362 346 509 795 170 89 950 919 984 339 344 144 824 754 108 762 9…
Output: 1019180

Example 2:

Input: 238 22 738 487 911 112 572 171 942 736 899 387 209 225 220 112 646 163 294 146 471 423 644 90 333 466 28 291 135 48 730 974 325 107 991 380 834 841 183 48 694 246 573 311 541 327 877 455 839 567 34 7 566 447 632 148 316 186 88 871 885 617 84 90 724 478 755 411 858 373 502 969 253 600 865 930 681 202 456 131 229 523 433 817 944 882 645 95 770 64 335 475 295 309 558 849 319 942 392 153 185 863 219 82 286 2 807 472 342 351 866 105 199 192 971 46 990 11 268 933 960 130 212 576 375 643 779 535 520 227 586 403 18 479 360 741 574 711 473 948 266 84 980 764 755 344 691 161 182 964 179 145 855 1000 459 757 540 910 211 916 713 782 844 655 57 631 994 990 671 67 269 960 4 170 58 994 427 111 31 864 336 806 364 824 233 832 649 443 759 892 809 240 699 286 447 628 118 504 828 551 777 175 222 225 960 520 6…
Output: 7080

Example 3:

Input: 1115 977 336 748 331 246 581 432 304 283 99 338 808 50 709 463 720 342 917 843 978 985 375 572 630 954 70 767 417 209 282 171 140 658 5 910 453 325 1 403 831 887 265 628 960 166 59 257 16 574 895 856 54 8 831 627 244 198 904 155 221 469 684 424 8 372 58 678 170 558 196 545 176 431 380 585 523 454 598 33 52 618 429 742 120 714 378 210 213 194 981 689 147 746 406 86 345 278 369 63 492 404 370 990 673 563 160 429 117 93 596 115 446 876 443 127 499 975 642 560 505 623 52 341 855 176 562 55 370 208 897 150 873 483 677 251 962 216 92 782 791 981 846 856 522 500 350 705 330 671 580 960 733 991 658 333 246 214 92 532 908 342 727 304 492 342 164 534 511 773 388 140 834 813 819 936 904 571 159 593 47 52 435 327 218 9 447 387 818 916 74 98 539 461 7 838 734 339 644 53 356 359 471 472 494 105 918 112 …
Output: 495959

Constraints:

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

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