CT30183

The Calm Window of Barkhaven

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Eklavya found an old ledger of panels in the workshop attic at the cork grove of Barkhaven. The margin notes pose a precise question. 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 <= 3444; 1 <= a[i] <= 1000.

Example 1:

Input: 428 224 707 243 253 132 763 365 616 83 107 772 333 49 834 518 585 770 403 691 237 52 755 446 417 698 845 836 94 473 934 608 105 476 107 168 776 224 95 280 601 123 694 979 917 496 177 980 454 251 629 561 204 439 64 246 757 783 70 960 277 515 323 56 950 177 243 294 859 78 762 552 651 421 922 774 702 43 6 527 337 901 234 72 853 728 889 291 585 65 579 176 991 588 398 687 952 526 697 464 169 990 703 426 815 821 301 507 643 811 674 402 592 133 634 113 582 141 505 383 1000 495 329 691 473 482 841 326 939 523 254 684 137 249 851 895 67 857 340 497 514 105 984 603 802 425 581 813 741 19 726 146 947 825 993 986 559 58 162 783 502 570 926 473 766 687 15 610 940 754 559 336 301 745 161 628 8 850 38 22 261 63 211 5 691 76 12 805 786 870 523 581 772 970 537 71 528 256 422 432 624 854 246 515 548 78 737 …
Output: 109603

Example 2:

Input: 1336 432 863 224 545 160 11 586 417 355 461 130 579 246 642 625 289 126 42 765 147 1 990 938 248 341 84 764 201 492 334 579 598 238 372 373 680 982 106 760 888 47 965 933 571 43 364 565 440 49 397 155 90 569 100 136 660 855 337 727 517 932 716 470 857 553 695 577 960 12 80 436 856 43 925 390 688 855 839 799 179 575 470 875 761 890 783 788 165 100 87 286 991 664 851 935 129 947 299 8 279 733 275 711 805 287 861 248 228 456 344 797 140 638 542 89 393 214 20 765 621 767 297 620 36 116 719 145 474 589 334 493 201 335 780 790 948 680 326 821 812 22 971 884 373 799 812 323 99 986 348 350 484 87 849 428 143 144 833 10 258 4 174 212 75 375 324 196 811 959 567 205 223 865 530 582 94 267 84 388 429 642 874 431 280 520 508 545 354 882 621 265 212 711 648 373 483 851 810 700 124 825 309 320 854 238 49…
Output: 216978

Example 3:

Input: 1132 944 694 246 156 376 140 54 248 883 349 848 955 482 244 236 4 123 617 805 116 773 394 871 679 108 370 86 42 245 931 807 112 375 106 195 720 91 723 370 893 121 606 702 697 208 405 258 728 251 894 714 681 81 708 261 671 447 66 220 782 247 803 695 557 936 942 777 160 821 228 247 825 793 495 621 527 488 115 50 106 45 640 489 243 59 307 696 20 324 680 60 518 3 845 687 512 52 649 701 388 158 105 148 267 601 732 647 27 700 491 257 569 976 669 59 146 858 316 833 433 223 240 555 411 459 157 852 71 10 267 329 153 620 588 289 157 859 823 942 612 551 652 734 837 28 887 242 7 927 729 768 791 651 43 637 777 440 80 549 668 506 669 383 761 251 162 427 955 445 73 238 780 515 796 977 3 685 493 429 79 6 485 604 819 214 459 612 937 979 663 213 812 440 981 462 345 339 942 292 127 967 765 83 962 511 779 461…
Output: 476354

Constraints:

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

Loading...
Test Cases:No test cases
No test cases available.
The Calm Window of Barkhaven - MEDIUM Coding Problem | CodeTikki