CT46773

Bram and the Coral ribbons

MediumL5 · Recursion RenegadeAcceptance: 0.0%XP: 60

Every season at the cliffside roost of Stormrest, someone must recover the missing manifest. This year the task falls to Bram, armed only with the ribbons register. 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 <= 2280; 1 <= a[i] <= 1000.

Example 1:

Input: 1044 945 828 373 350 729 713 276 904 923 395 118 568 111 931 186 510 665 646 259 20 148 18 962 508 554 325 419 63 94 339 144 670 308 639 719 633 864 256 432 287 964 807 128 273 337 462 187 452 753 889 900 405 394 355 823 218 512 18 743 707 783 884 196 577 534 784 279 655 221 420 431 261 563 178 734 377 129 168 648 571 775 785 285 88 116 278 678 370 274 21 680 396 612 456 620 848 213 383 885 952 821 310 895 790 214 895 926 31 338 587 401 398 449 417 221 824 984 177 272 810 21 821 799 645 366 320 8 32 246 56 413 730 177 722 87 228 104 345 60 129 823 819 829 817 119 931 829 851 685 365 329 900 29 302 69 4 344 590 614 286 895 24 486 76 271 575 839 912 278 485 683 946 418 465 365 30 848 823 570 790 558 300 866 581 511 146 535 840 844 845 883 317 123 555 877 276 262 91 806 757 46 909 87 250 472 …
Output: 465356

Example 2:

Input: 1105 433 455 623 845 925 675 915 237 266 327 57 327 658 134 154 952 620 718 973 463 817 699 290 629 824 275 955 213 275 216 918 885 267 146 483 799 532 150 938 736 400 856 30 292 208 846 912 535 574 442 471 12 249 725 878 407 58 380 441 228 669 432 291 597 95 807 334 287 217 853 539 157 555 502 860 234 535 584 879 212 343 151 876 219 863 862 224 415 503 56 266 296 104 217 888 909 623 36 695 453 983 754 529 381 139 400 385 245 837 528 541 325 366 401 727 992 247 392 452 938 145 781 723 583 160 495 808 247 451 228 36 484 852 785 761 848 153 484 816 332 801 379 809 795 538 671 774 781 194 133 762 519 559 524 639 528 721 636 110 552 912 944 522 442 774 81 600 760 263 589 265 549 941 347 634 545 263 635 229 921 821 778 88 556 476 515 788 880 554 108 790 371 762 505 105 228 177 242 328 152 584 1…
Output: 209219

Example 3:

Input: 900 892 788 510 577 401 97 779 316 452 539 427 360 691 182 516 655 464 272 891 615 484 854 551 959 636 270 974 134 93 435 328 492 131 335 2 226 571 314 989 356 821 983 731 280 650 617 476 797 223 189 364 919 162 685 408 486 79 686 850 578 820 560 217 14 404 129 583 543 138 144 696 618 669 299 468 454 823 515 496 346 930 906 403 130 885 90 731 581 275 852 742 241 412 736 910 483 426 766 664 201 612 885 421 82 886 905 562 136 284 806 303 730 996 299 917 83 429 472 642 488 325 746 243 425 775 735 454 827 237 188 331 9 230 456 632 141 960 762 58 836 837 136 681 98 643 955 461 3 472 793 773 525 462 223 223 50 49 652 86 708 126 106 310 131 958 534 207 341 949 470 223 516 495 214 500 358 385 233 947 303 386 699 804 546 514 350 342 442 505 645 973 580 436 127 14 125 373 480 402 717 700 506 503 740…
Output: 453116

Constraints:

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

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