CT40011

Hema and the Calm Window

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Before the gates of the heron rookery of Longlegs close for winter, Hema must finish the panels ledger - one figure at a time. 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 <= 2326; 0 <= a[i] <= 1000.

Example 1:

Input: 1461 796 460 80 661 327 491 991 272 569 478 494 910 116 766 729 722 579 898 254 547 229 281 848 144 837 779 534 1 509 992 956 6 61 324 361 348 471 254 396 346 183 532 94 943 948 426 307 544 582 936 912 66 298 799 610 614 495 386 447 79 715 962 178 973 778 565 251 274 90 114 57 759 195 851 15 4 307 84 12 451 303 177 687 31 447 755 576 69 760 781 608 541 942 498 895 627 496 465 117 890 95 160 941 20 835 960 324 916 237 508 197 17 825 507 208 802 439 647 273 417 456 795 215 772 888 372 461 122 896 218 223 362 687 389 78 201 625 522 468 392 941 77 782 746 379 353 192 547 180 705 36 316 150 666 646 12 656 553 915 717 173 43 234 569 936 981 367 709 393 964 770 858 107 464 477 421 363 194 443 120 764 265 482 22 758 362 374 32 371 729 432 755 802 241 722 143 341 271 710 391 592 618 942 748 854 98 …
Output: 386908

Example 2:

Input: 619 254 355 168 765 52 481 743 639 935 481 613 21 144 897 83 878 531 81 262 410 791 23 328 433 694 94 900 235 201 441 824 503 526 279 2 938 396 341 529 506 701 493 517 902 567 972 517 362 911 72 660 27 891 904 330 518 274 597 133 468 296 845 400 94 621 97 620 506 762 190 916 569 821 40 152 998 325 194 815 973 498 431 197 901 23 597 47 676 920 726 655 133 768 259 167 91 993 596 543 803 364 364 631 592 829 695 17 835 80 104 530 712 545 332 347 445 9 587 519 793 278 684 500 222 760 901 923 833 345 914 508 433 223 954 783 301 234 456 874 116 683 669 850 296 268 800 114 276 143 263 916 443 347 754 886 338 792 296 80 896 223 894 312 33 594 238 551 683 647 347 635 147 354 24 381 81 260 684 888 229 658 514 826 488 337 445 392 663 232 889 384 326 882 678 436 811 385 790 388 156 737 707 134 998 677 …
Output: 116404

Example 3:

Input: 1905 447 952 543 627 267 134 514 93 111 251 450 312 143 946 201 72 39 208 261 85 974 311 781 240 325 277 15 481 236 701 388 63 470 924 541 118 865 911 98 6 967 416 978 770 395 631 777 282 168 833 722 872 954 864 515 25 348 31 459 45 134 483 291 639 476 612 330 938 383 811 195 418 824 308 39 888 828 432 300 172 456 207 157 617 481 507 756 175 751 918 491 312 247 628 282 386 927 212 835 458 232 139 708 82 39 35 788 645 525 772 495 25 429 568 982 915 161 633 652 301 493 188 440 881 176 810 290 51 576 302 683 801 678 825 951 1000 910 115 904 629 298 983 117 175 438 835 459 310 262 776 469 789 645 603 247 275 909 365 342 746 519 212 647 76 972 637 671 545 514 209 396 655 623 221 721 824 420 232 946 152 332 340 58 386 615 668 348 881 833 277 992 554 169 550 693 400 341 395 662 887 174 234 442 36…
Output: 220096

Constraints:

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

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