CT31997

Last segments of Nora

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

At the indigo vats of Bluehollow, Nora records each segments 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 <= 1524; 0 <= a[i] <= 1000.

Example 1:

Input: 368 69 596 426 421 351 250 192 770 89 133 86 799 876 335 639 410 337 282 228 383 27 296 536 23 327 163 516 576 478 239 819 564 279 561 249 999 539 755 697 288 333 542 117 342 464 153 100 565 779 138 380 862 566 162 803 391 642 787 362 766 425 655 142 975 633 616 800 776 222 798 650 418 934 119 550 865 621 454 526 151 574 500 347 581 515 921 322 826 539 635 286 40 799 321 793 264 390 892 803 271 594 508 3 293 670 779 513 537 481 230 866 544 742 10 897 64 18 154 303 655 550 595 149 628 259 702 789 32 806 251 981 340 872 477 606 517 49 532 823 918 102 168 800 836 409 703 93 625 728 50 435 418 432 786 940 274 688 818 184 604 780 120 64 285 971 222 111 849 377 942 806 91 780 693 222 296 619 592 164 860 740 55 72 636 484 66 336 585 809 918 833 15 293 875 241 499 2 928 91 742 516 694 152 267 201 …
Output: 29822

Example 2:

Input: 356 284 285 557 472 739 622 547 757 595 159 182 679 592 409 806 838 51 757 839 139 824 849 678 534 137 904 659 960 749 280 721 54 105 551 978 422 179 31 593 119 439 262 893 769 210 847 131 760 601 627 244 728 550 996 194 904 10 697 419 977 338 785 686 841 68 20 763 36 713 914 937 955 949 961 473 464 403 433 71 613 539 492 561 897 34 94 941 336 559 892 123 931 748 207 812 468 359 229 44 270 241 645 468 660 993 858 567 682 883 327 549 664 419 525 178 757 543 594 777 247 164 87 902 465 662 919 477 28 664 368 872 729 540 276 640 196 85 889 593 892 98 856 4 464 273 191 470 216 397 152 716 503 284 436 780 696 245 991 895 983 815 808 718 478 184 820 864 238 264 213 518 906 619 332 46 648 324 910 463 103 985 230 653 863 907 172 765 643 168 974 457 515 760 640 812 425 906 710 381 347 544 357 429 70…
Output: 146080

Example 3:

Input: 493 319 372 46 271 571 754 56 484 323 384 856 649 760 338 103 589 262 540 552 190 526 1 434 30 429 31 479 996 861 224 779 868 931 975 707 444 419 712 842 185 94 503 947 879 622 719 381 124 645 380 537 770 572 723 996 612 142 111 997 101 381 592 515 410 908 341 944 444 225 948 395 67 892 568 619 551 541 919 328 385 904 984 272 356 181 832 833 734 922 793 532 648 499 16 184 29 682 182 164 660 743 971 192 121 305 53 603 551 786 852 956 301 667 455 49 233 962 700 80 872 872 473 996 976 535 47 723 371 226 237 248 499 665 512 915 582 33 518 725 118 794 416 661 841 493 653 759 476 850 37 716 63 565 472 870 869 542 431 365 660 390 728 218 794 508 124 463 765 276 532 59 899 941 686 353 754 525 897 988 331 548 773 761 437 886 576 758 701 857 72 694 923 455 8 473 207 724 117 371 979 758 665 766 808 3…
Output: 156431

Constraints:

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

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