CT30625

The windows at Ashfall

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Deep in the ember dunes of Ashfall, Piper studies rows of windows entries. One clean number will settle the guild's oldest argument. 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 <= 2508; 0 <= a[i] <= 1000.

Example 1:

Input: 1578 1543 737 730 836 311 32 319 996 661 623 995 86 23 121 828 976 589 103 358 82 756 420 551 678 195 327 356 347 452 975 226 976 816 274 395 377 506 80 5 353 186 850 546 204 811 971 481 810 10 425 559 721 151 517 34 879 709 85 757 157 699 285 298 165 32 570 650 129 114 991 19 287 65 619 625 782 279 373 549 328 383 478 507 184 927 431 338 443 531 385 194 445 148 560 472 799 772 702 201 97 698 373 218 985 66 196 779 408 88 219 220 542 713 5 729 346 67 164 800 743 185 776 169 432 372 422 725 803 960 514 39 53 806 709 401 981 148 404 351 938 138 152 833 459 726 683 888 46 962 666 840 416 361 759 379 603 466 243 925 934 316 204 280 3 898 306 190 21 378 719 241 615 809 324 102 450 479 528 309 539 156 579 868 631 61 923 172 490 763 398 129 517 830 437 117 977 224 864 842 689 247 681 710 498 901 …
Output: 781386

Example 2:

Input: 1270 510 418 400 185 428 373 307 195 734 730 864 595 540 820 482 663 962 652 973 432 989 941 511 821 789 831 488 356 610 499 437 240 503 951 746 199 491 971 923 404 97 477 385 837 605 294 33 873 121 371 84 38 128 176 226 160 167 76 624 960 90 826 451 512 69 274 839 484 720 286 803 675 964 777 559 398 190 268 940 37 46 704 160 750 612 724 187 331 412 237 3 83 253 299 933 449 435 142 241 417 501 106 436 620 298 92 678 667 859 371 964 305 918 428 67 370 625 293 610 636 726 725 5 261 686 369 728 785 728 810 733 0 895 76 389 433 340 248 186 315 942 627 479 339 694 669 860 526 991 905 33 403 861 710 151 257 948 948 973 459 5 511 521 609 587 101 335 601 230 978 815 795 698 161 14 337 687 150 605 571 352 907 716 319 857 138 963 404 368 351 898 404 315 550 604 379 69 172 250 694 521 498 126 765 737…
Output: 249270

Example 3:

Input: 1902 369 178 869 579 543 73 452 7 152 383 905 532 511 752 65 868 534 676 997 54 171 750 937 157 46 838 922 983 532 539 663 869 587 854 257 735 988 73 545 327 759 466 876 226 862 587 463 77 508 39 651 240 53 54 815 188 113 177 603 610 83 863 308 731 621 328 759 294 589 284 154 27 898 302 34 618 442 98 733 964 167 870 956 317 201 400 15 247 720 131 187 248 360 259 128 224 777 999 395 392 582 908 763 416 873 909 478 672 561 404 254 700 726 825 524 284 200 698 517 841 460 138 901 186 588 390 290 954 279 699 923 3 170 22 160 39 460 609 70 596 434 190 541 708 98 215 186 765 918 18 994 289 122 486 466 549 790 764 520 625 60 442 144 599 171 579 252 589 665 999 801 102 758 41 931 706 849 449 568 780 806 262 633 301 953 350 698 333 854 342 710 380 32 119 730 802 580 776 855 839 863 395 366 609 223 4…
Output: 174850

Constraints:

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

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