CT30094

The Marble Calm Window

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the floating docks of Skyharbor as Nora unrolls the day's manifest of scrolls. The tally will decide the next shipment. 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 <= 1310; 1 <= a[i] <= 1000.

Example 1:

Input: 1231 836 635 817 487 21 110 608 585 275 837 783 22 186 543 6 181 325 228 623 706 647 182 843 894 35 501 522 600 389 259 242 186 499 299 954 138 584 942 129 759 891 204 601 428 979 538 21 171 154 897 408 32 402 821 148 918 196 163 97 66 315 861 156 442 328 167 460 263 706 512 270 512 90 855 32 815 342 669 4 377 552 181 700 933 186 436 685 75 493 51 865 193 443 406 177 35 57 669 527 289 118 587 155 701 390 901 57 579 281 81 50 772 226 449 676 536 663 8 626 356 829 898 292 14 82 349 292 818 837 578 790 143 696 948 113 324 294 198 574 37 865 369 900 391 508 696 466 287 255 11 97 61 725 258 212 570 511 115 546 942 699 221 986 385 403 757 741 738 877 768 586 674 994 345 293 590 145 85 235 808 56 832 196 386 806 681 514 287 588 846 195 574 380 316 331 330 34 177 825 681 171 509 543 376 949 623 359 28 658 864 34 401 999 49 975 110 245 928 362 185 319 938 173 495 635 347 518 120 90 784 923 23 2 762 523 747 917 361 131 434 281 50 268 34 409 4 576 518 316 175 263 500 772 921 841 293 440 370 211 977 819 570 379 580 671 13 439 606 42 442 858 37 551 896 832 147 115 478 569 868 436 532 8 357 599 464 377 934 690 924 9 745 340 733 161 247 909 399 432 409 82 713 835 929 886 432 419 624 619 47 617 873 414 730 453 754 649 594 950 480 545 138 475 442 336 77 567 80 67 838 319 625 759 113 379 473 271 226 710 33 247 533 111 430 592 694 846 386 650 502 830 911 991 196 2 769 670 991 955 504 583 768 713 117 624 413 566 709 69 198 445 250 643 706 67 423 39 515 965 85 208 866 419 394 426 664 110 222 725 1 372 243 688 285 596 855 989 813 552 422 430 732 699 232 658 595 685 366 913 715 915 390 225 795 88 929 286 378 74 223 575 371 24 24 197 938 917 123 879 280 108 523 683 87 93 70 797 407 541 150 846 506 856 956 59 877 178 220 325 467 206 519 698 775 999 792 492 222 234 99 301 580 939 9 643 672 965 934 37 778 94 320 619 178 831 391 221 751 980 576 721 923 157 78 652 553 885 914 529 321 479 581 808 133 217 594 440 933 714 391 823 608 752 27 751 155 716 725 262 757 784 48 709 505 331 411 686 233 888 190 887 407 674 246 583 61 691 15 284 700 407 885 465 380 330 527 865 328 810 734 656 758 478 664 523 311 813 887 630 256 2 578 115 375 25 188 399 975 40 737 61 161 767 297 430 731 452 49 847 369 840 822 1 821 778 349 206 282 397 443 583 559 158 605 288 603 600 257 349 11 367 98 314 960 783 160 210 976 520 616 237 292 643 155 390 714 671 707 9 385 247 547 992 463 702 334 723 633 765 909 419 201 348 676 749 555 414 516 31 156 522 494 911 704 340 625 323 255 467 947 877 351 611 682 309 782 694 795 799 437 930 911 484 410 695 326 855 641 951 971 259 527 285 993 825 372 442 977 341 166 256 381 713 577 613 121 895 936 449 127 742 823 634 62 759 499 667 251 324 475 76 921 410 809 962 271 595 150 9 88 476 1 517 10 599 29 879 950 431 278 115 58 155 515 609 430 747 352 268 178 751 944 900 955 276 618 800 559 622 414 774 185 602 740 854 14 902 883 521 450 927 890 315 418 688 194 70 328 727 264 340 237 622 810 573 474 911 870 215 67 377 96 49 285 235 755 509 734 7 290 885 126 403 111 729 269 585 519 396 92 214 604 30 591 666 75 966 230 681 266 281 873 242 710 916 779 433 564 429 562 180 521 632 343 141 403 257 359 477 168 925 400 598 975 288 868 208 192 706 133 808 263 968 73 977 577 691 71 665 447 967 228 487 251 882 18 567 322 325 64 728 445 266 462 414 200 460 168 961 742 893 878 892 196 420 562 787 377 242 469 162 272 765 906 965 204 53 707 235 80 356 161 119 606 534 288 140 772 716 86 445 414 980 207 264 289 1000 725 35 24 406 986 193 496 293 396 534 413 741 849 82 228 850 390 891 292 918 142 649 844 668 269 815 19 893 454 716 539 685 8 578 342 177 911 431 688 795 333 331 872 687 88 130 553 567 235 920 15 94 981 1 100 194 923 782 750 971 505 788 919 933 403 805 284 465 109 717 792 617 915 420 920 973 942 891 861 275 39 847 499 524 926 156 377 66 805 428 253 3 752 781 644 357 845 72 806 988 425 603 884 658 8 677 429 869 418 297 803 775 796 387 627 820 158 223 951 834 926 884 385 160 76 106 872 45 77 601 797 311 730 717 612 989 218 367 920 555 994 783 192 62 484 742 225 218 670 394 637 661 466 51 755 311 570 651 815 315 639 609 903 17 647 612 758 291 215 653 362 184 952 372 729 731 269 887 342 270 270 828 257 534 637 927 888 949 958 599 37 131 704 474 135 121 976 360 565 407 172 17 699 850 175 30 669 555 485 808 557 998 172 528 46 579 750 313 392 301 201 295 357 188 417 330 70 127 928 929 575 397 893 387 172 710 813 292 911 888 580 585 467 354 558 758 575 460 251 780 968 968 146 573 530 57 499 761 551 714 456 525 390 985 706 295 197 532 765 81 145 778 675 582 253 50 143 166 250 510 628 114 613 641 20 224 473 504 596 249 737 33 284 776 235 998 304 329 868 493 439 135 278 367 783 615 284 461 932 561 241 629 854 254 368 692 874 873 640 91 774 225 140 867 922 49 997 809 613 513 844 873 58 53 269 965 224 41 102 752 548 400 801 710 721
Output: 400915

Example 2:

Input: 393 65 736 838 519 630 259 624 30 352 181 538 186 173 522 318 111 141 774 208 39 294 348 419 238 473 598 193 642 14 367 459 330 856 969 25 932 757 806 60 838 615 705 210 33 661 978 130 90 859 119 55 513 828 721 334 935 222 56 128 434 234 636 766 861 238 411 679 66 111 702 785 571 440 762 115 486 134 974 974 148 574 11 916 218 483 743 287 755 108 119 859 185 37 544 493 150 225 52 89 419 236 566 103 946 772 240 14 534 567 447 529 502 593 334 957 701 806 698 345 175 973 46 93 316 676 168 43 851 724 421 462 590 547 1 585 264 734 979 391 788 146 938 473 356 559 907 595 648 476 842 699 171 724 62 908 370 447 349 309 823 552 839 848 400 289 831 965 240 706 983 37 472 19 223 953 964 888 149 194 116 198 363 966 723 452 394 230 812 715 426 980 528 397 740 963 544 141 865 103 119 742 400 895 480 760 565 779 77 472 520 946 271 77 224 517 238 700 815 712 21 420 511 95 424 647 627 469 98 689 91 476 269 714 491 311 343 225 667 993 533 870 965 141 301 42 592 324 644 897 516 406 497 101 193 316 656 847 423 432 784 938 990 36 527 858 664 644 526 919 329 796 403 527 591 302 610 543 980 723 39 963 547 303 380 954 953 401 930 149 782 265 111 584 350 282 571 490 462 673 84 680 853 67 866 48 580 687 313 23 582 941 280 131 926 594 469 339 197 343 633 341 149 876 193 595 416 18 7 603 674 237 870 505 115 970 465 19 862 655 187 796 143 282 906 15 550 907 493 839 263 260 168 766 302 570 607 240 470 593 953 168 409 953 627 730 315 699 998 433 991 202 289 931 312 49 771 397 344 489 252 760 271 624 875 815 446 511 156 973 513 828 907 624 184
Output: 27332

Example 3:

Input: 108 105 244 245 196 140 88 823 830 508 650 512 943 265 242 954 293 886 64 875 237 218 821 909 37 391 41 926 732 363 59 102 279 364 351 833 177 604 450 828 659 579 141 903 817 520 997 834 678 931 247 673 259 617 245 508 48 648 770 410 660 790 63 21 862 195 435 439 60 379 110 438 179 613 518 140 492 863 160 438 904 324 432 732 28 731 332 475 674 389 258 553 994 212 741 404 850 57 556 309 910 374 910 898 890 510 474 944 471 739
Output: 51740

Constraints:

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

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