CT51513

Pavel's Ledger of panels

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

It is audit day at the mountain city of Highreach. Pavel spreads the panels records across the table and picks up a sharp pencil. 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 <= 1130; 1 <= a[i] <= 1000.

Example 1:

Input: 727 390 545 534 773 565 968 874 929 488 21 662 485 530 496 498 419 835 469 935 848 935 838 677 853 176 634 465 125 657 424 636 837 962 770 591 898 76 164 155 488 626 970 884 161 65 378 607 934 874 917 876 468 533 498 916 567 818 721 468 48 127 58 195 5 667 909 188 462 21 131 894 688 149 908 275 865 198 573 699 510 846 673 799 338 408 208 38 880 446 369 939 767 341 822 502 54 356 6 642 428 56 420 184 23 879 153 689 57 720 852 576 489 462 715 750 113 723 20 934 528 964 883 492 259 511 45 934 230 444 325 220 562 789 243 560 255 445 274 80 845 405 146 719 811 932 89 795 883 402 987 544 452 260 144 832 159 742 425 736 848 624 67 335 498 384 320 481 429 188 248 290 676 265 911 139 867 248 363 130 633 390 927 407 329 663 439 58 156 933 170 567 695 530 79 683 646 843 794 819 788 327 995 521 442 32…
Output: 192675

Example 2:

Input: 1084 369 74 977 713 270 823 325 420 515 388 225 405 932 777 479 990 71 305 60 627 755 740 599 662 623 55 337 306 856 978 741 829 970 509 957 237 688 873 447 145 961 177 644 651 748 534 217 593 397 446 605 288 227 990 193 746 305 43 406 860 171 659 575 582 453 470 526 367 910 643 540 546 354 37 764 660 908 865 841 190 937 471 468 337 110 421 923 986 425 374 509 856 503 961 467 564 25 485 120 809 29 756 120 934 108 222 554 957 465 5 79 309 372 687 859 170 831 292 943 549 909 972 883 413 695 651 242 877 223 394 708 76 233 777 656 411 364 390 229 210 172 440 457 400 446 143 457 6 267 342 968 454 620 68 24 212 556 385 188 688 358 282 447 128 38 159 325 693 967 419 286 912 443 150 136 929 339 858 98 80 797 159 347 904 771 537 188 421 700 913 48 114 92 521 879 808 1 300 266 572 895 406 703 522 58…
Output: 170534

Example 3:

Input: 552 56 324 601 972 733 933 388 800 755 319 429 641 890 956 895 911 440 160 989 715 206 457 860 336 869 783 416 172 601 14 786 7 149 666 253 791 9 524 816 800 166 772 592 819 396 689 844 489 370 126 313 62 601 498 222 819 664 505 493 226 450 323 379 104 959 904 154 226 376 973 831 207 567 383 565 640 887 129 513 526 701 217 308 874 753 373 187 375 166 586 206 791 879 714 443 728 730 731 731 305 162 10 603 349 140 679 730 646 768 336 271 443 988 129 960 509 394 42 643 16 903 884 980 491 904 599 468 479 679 161 78 716 717 11 189 912 40 5 982 519 38 506 831 365 221 445 648 682 60 723 523 449 893 359 704 196 280 14 683 759 430 705 402 99 195 885 971 495 436 516 326 157 643 218 933 930 500 856 801 623 707 172 929 276 551 182 850 972 47 38 373 953 201 405 857 194 303 550 55 679 500 391 945 569 60…
Output: 23214

Constraints:

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

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