测试点数据如下
输入数据: 3000 250
35 99 11 53 18 13 44 58 14 48 30 94 54 48 58 7 44 31 1 11 81 54 37 30 37 76 82 36 61 54 3 51 70 91 89 1 71 21 20 84 82 84 39 83 31 33 43 88 78 70 7 3 90 80 75 78 50 60 56 52 38 10 78 7 1 63 25 93 94 34 97 11 1 81 41 9 39 57 46 36 28 24 7 89 24 73 100 82 52 17 44 14 71 32 43 17 72 9 52 25 98 83 73 54 77 12 24 69 15 99 23 19 27 89 39 64 76 55 78 46 61 63 48 62 59 4 94 50 36 27 6 80 87 43 42 70 100 40 80 82 26 87 45 40 49 61 69 38 29 29 23 83 32 82 13 63 67 30 46 14 92 80 58 66 94 44 74 26 65 64 1 93 64 33 5 44 53 36 6 15 31 47 4 77 37 90 15 69 86 30 4 92 84 27 86 52 78 97 2 91 49 18 50 69 85 29 51 86 100 74 62 24 23 9 76 87 89 68 6 97 100 68 56 72 1 30 32 58 63 58 73 81 71 33 28 35 6 52 15 91 4 67 81 48 39 99 81 46 83 94 34 15 57 65 14 56 74 48 45 100 97 3 89 47 63 69 71 39 38 56 17 63 84 8 78 1 14 49 81 93 88 49 54 18 34 15 69 9 15 37 77 12 93 56 4 50 2 89 87 2 80 80 98 73 68 39 39 5 76 87 41 25 10 78 13 74 45 64 22 16 50 29 27 25 18 74 28 14 17 12 81 57 46 19 92 43 35 74 11 54 15 90 82 54 39 10 34 96 62 34 50 63 68 51 53 18 37 97 20 13 69 82 66 84 55 54 25 41 79 59 94 34 80 40 84 93 58 52 48 14 31 32 33 86 32 81 51 85 30 87 97 47 13 83 27 83 65 70 40 96 67 14 16 43 95 16 30 52 96 39 56 84 3 63 86 67 60 22 84 35 65 91 30 93 15 76 83 70 54 54 57 72 41 14 74 98 8 74 16 70 57 89 53 14 19 71 70 49 40 28 72 54 97 38 72 21 45 45 71 9 88 7 77 98 71 64 51 27 14 12 46 23 76 46 95 92 68 71 56 76 34 80 68 51 35 92 81 41 9 29 65 48 49 65 75 64 38 87 64 47 34 28 73 47 63 83 66 58 27 92 92 24 4 81 51 11 75 92 67 23 16 93 28 47 41 7 75 100 22 68 87 52 8 66 92 82 28 56 15 96 63 29 74 37 48 27 61 72 65 19 82 73 77 24 56 86 58 53 10 61 71 79 94 52 92 79 76 64 16 52 45 79 91 59 7 55 36 4 67 88 73 92 84 25 42 3 2 26 42 96 23 38 8 51 16 42 98 2364 91 19 17 42 40 39 57 45 35 77 78 80 10 14 57 28 44 79 38 34 76 99 32 70 27 52 54 72 17 62 63 2 57 10 96 34 34 39 84 97 56 50 29 16 36 3 85 93 9 1 80 29 100 18 76 53 17 37 60 41 53 95 21 53 10 27 9 54 90 43 58 59 77 36 35 40 9 78 30 42 42 92 14 17 93 100 89 22 1 22 92 30 37 29 18 63 97 7 43 63 19 42 38 78 63 11 97 43 18 98 42 51 4 30 81 6 12 30 37 38 56 36 84 97 21 1 64 73 96 25 54 89 26 52 96 95 33 94 13 16 79 15 55 52 98 30 50 47 73 91 3 47 30 54 67 2 76 46 81 2 31 41 26 100 2 18 88 98 36 81 48 24 91 46 48 25 32 56 91 89 79 91 83 49 82 32 41 79 71 24 7 64 31 24 79 31 64 15 17 67 71 16 35 63 18 65 48 41 92 17 38 88 94 2 89 34 40 98 66 94 61 95 65 17 100 52 97 56 55 75 41 61 68 20 68 5 9 79 5 21 68 64 57 100 4 21 17 72 14 65 42 17 59 76 54 46 49 20 96 81 40 62 96 33 71 23 77 22 8 49 10 77 56 29 50 84 86 11 11 57 45 52 61 22 68 15 96 87 30 29 92 19 7 69 96 88 29 72 30 4 88 62 98 95 34 38 69 95 33 24 82 5 34 64 89 59 42 81 1 72 91 28 25 1 44 46 93 79 70 93 89 43 40 87 73 80 25 11 37 56 1 28 39 41 69 31 11 1 27 59 70 88 94 51 90 94 77 28 16 45 98 79 35 71 25 73 1 66 73 41 92 7 34 10 62 10 84 42 60 49 17 90 79 51 13 58 56 14 97 75 74 86 69 28 41 20 25 58 61 71 83 68 43 14 2 57 80 83 14 47 8 18 54 4 97 48 74 75 11 90 79 53 30 32 83 96 6 23 41 31 42 23 93 32 25 1 56 79 28 48 59 67 48 88 64 50 99 16 96 92 69 44 46 44 57 91 45 38 87 71 90 36 4 29 8 12 28 86 92 2 15 34 86 30 32 64 21 32 34 66 67 74 63 27 40 53 2 18 17 48 59 84 70 69 18 73 1 90 64 87 93 39 25 83 29 96 99 45 47 5 89 22 7 21 56 48 52 4 18 41 32 20 31 11 95 82 93 19 70 48 42 43 25 26 81 18 19 61 82 63 80 83 97 21 68 32 62 85 50 41 32 4 55 55 27 27 28 6 44 8 53 43 90 95 31 14 48 68 84 60 4 39 42 56 26 73 66 84 57 69 90 27 13 28 48 21 98 36 81 2 64 59 16 30 27 6 7 99 45 20 71 96 52 60 1 32 58 27 49 47 98 17 16 11 73 19 79 51 91 22 63 8 59 39 87 69 81 54 13 29 56 24 75 76 41 81 71 21 94 61 69 55 66 54 50 89 52 95 69 67 55 27 94 14 37 45 30 47 94 3 46 44 62 73 97 78 97 87 88 63 23 53 45 59 45 54 80 100 35 39 38 6 53 57 44 40 63 21 62 1 8 91 5 42 87 82 83 60 13 26 66 48 57 19 27 73 29 93 31 25 79 55 62 56 76 76 15 38 37 52 16 28 59 59 94 45 98 11 44 12 4 75 96 20 19 16 62 39 2 43 80 92 59 59 53 45 66 77 58 80 5 69 22 92 49 78 61 90 67 32 87 64 79 41 86 81 5 83 65 10 5 5 51 49 17 12 87 1 59 11 73 57 81 16 45 60 59 77 42 4 75 62 58 78 33 57 96 14 52 100 82 38 37 74 88 100 1 53 41 59 49 58 40 15 21 13 45 6 72 46 50 33 78 28 96 91 87 18 66 90 4 96 92 47 55 70 12 100 40 98 85 89 49 30 27 52 90 93 19 36 85 43 51 75 72 71 9 6 88 12 16 2 12 73 39 29 7 14 61 59 30 44 29 61 1 28 78 85 27 99 93 63 61 48 90 84 55 6 69 65 37 91 87 26 1 50 81 11 40 62 16 17 35 55 38 96 98 50 62 72 65 84 1 51 51 71 26 99 45 20 34 85 97 63 18 88 41 43 25 74 24 32 33 23 52 71 56 28 20 61 12 79 56 73 60 47 67 6 30 23 56 44 85 42 1 23 18 74 55 39 34 57 70 70 53 63 28 34 94 42 47 45 25 50 12 29 65 36 52 17 63 5 82 93 87 67 20 65 54 24 66 89 52 90 77 51 26 66 34 86 54 47 76 98 66 89 12 8 74 30 91 82 55 17 67 62 44 66 82 32 46 2 38 22 19 3 77 19 58 46 51 78 78 54 62 16 79 20 8 8 81 81 92 71 84 83 58 28 28 88 4 32 30 91 77 45 79 33 88 75 67 3 34 39 32 81 83 52 25 54 30 43 73 76 18 20 44 83 15 6 7 17 62 1 91 29 98 74 4 84 52 82 23 95 76 44 22 78 43 89 78 20 7 1 41 5 90 19 10 12 4 28 50 73 83 4 63 74 87 37 98 32 69 64 41 60 80 45 79 66 35 7 99 38 18 16 7 94 19 26 5 56 94 34 91 11 28 32 96 67 41 43 2 88 64 10 52 27 55 39 39 5 11 43 61 8 41 34 26 40 10 24 39 85 68 45 95 93 4 37 20 72 59 75 50 34 84 67 74 76 17 1 66 23 10 46 3 75 76 31 15 48 46 90 7 40 31 56 18 57 98 5 8 98 13 61 5 30 40 82 84 84 97 69 5 24 94 33 36 46 12 80 3 28 71 70 1 81 22 83 57 11 25 64 96 84 76 12 38 41 77 15 88 38 44 47 25 98 66 39 14 46 40 64 50 60 58 58 64 22 4 31 59 59 23 49 51 9 15 74 53 63 71 64 43 65 6 75 97 34 89 58 39 74 33 59 96 20 62 74 86 49 16 8 23 81 77 1 11 9 59 88 23 38 27 9 2 41 90 47 2 88 79 39 61 63 74 1 12 79 72 90 44 51 38 58 7 48 66 38 73 19 47 56 24 64 76 46 69 41 52 89 52 10 45 11 85 92 59 98 44 93 94 94 1 31 34 89 13 89 62 98 85 56 31 84 68 93 79 87 67 86 93 23 99 75 26 16 71 11 28 86 38 83 42 23 79 91 41 77 75 87 38 67 15 71 76 43 2 6 90 25 42 35 24 43 62 45 54 84 94 9 66 34 79 89 48 91 44 47 78 94 98 87 53 79 18 29 53 32 48 38 59 2 88 88 1 4 98 77 90 90 56 53 4 76 19 42 10 35 53 88 6 80 89 88 67 85 68 29 14 21 24 18 30 12 58 91 25 25 67 82 57 89 3 79 51 81 81 31 86 4 86 6 21 40 67 77 91 26 98 54 8 73 38 44 62 68 56 58 95 4 36 92 73 19 23 35 70 92 61 22 31 10 10 87 67 51 53 19 27 91 42 17 63 37 40 89 19 41 54 80 23 87 20 65 76 39 72 40 96 62 66 42 48 40 95 80 88 42 69 73 74 33 3 21 75 31 94 55 78 13 73 17 2 11 61 95 66 64 64 5 63 69 11 17 15 16 33 20 79 39 49 47 58 27 79 5 79 2 52 52 67 92 48 57 100 33 43 48 33 58 34 87 59 6 43 30 71 87 15 58 46 1 31 2 93 90 73 11 16 87 88 7 33 93 23 52 21 4 83 42 15 92 94 10 76 56 70 12 41 68 77 48 91 66 75 44 80 81 6 42 31 49 76 59 77 73 26 19 36 25 20 43 73 42 33 95 41 96 28 17 2 88 99 73 55 71 67 67 39 33 5 70 33 41 15 66 87 59 26 40 55 95 26 65 19 98 54 60 56 54 50 40 16 11 6 13 17 39 29 41 73 49 78 63 9 6 70 35 3 24 70 96 92 68 98 74 52 81 2 26 83 85 27 29 35 12 69 52 27 87 37 56 80 78 10 24 10 77 28 54 21 43 50 72 96 52 63 48 94 30 3 10 31 70 48 80 29 40 37 34 31 86 65 83 70 40 31 56 91 45 41 67 78 90 15 23 64 37 9 94 36 67 61 94 41 67 15 31 13 98 58 50 76 22 36 4 43 68 5 92 89 55 90 61 71 98 45 7 20 12 23 52 19 2 5 96 68 100 59 52 88 31 94 30 17 94 12 90 13 88 77 35 94 98 68 4 90 22 23 93 64 47 31 33 31 41 67 65 37 19 42 19 34 63 27 19 22 70 73 30 12 25 19 1 97 3 25 92 85 21 64 23 88 86 83 59 19 62 98 6 56 88 35 13 63 22 31 6 43 58 26 21 5 79 94 26 50 42 1 59 95 22 77 8 100 96 75 68 65 51 39 18 85 91 15 28 84 68 10 46 80 82 88 6 86 18 87 42 17 43 75 59 95 58 57 41 60 95 80 43 84 25 90 29 64 28 66 71 71 4 57 51 49 17 82 37 20 45 45 74 83 50 36 51 31 29 93 56 40 21 42 77 52 76 74 63 50 22 79 90 65 64 88 97 14 32 41 51 68 69 1 41 10 94 11 8 6 6 96 72 96 31 8 41 13 27 35 37 81 83 86 50 7 22 42 57 23 43 1 55 56 35 14 27 12 96 37 81 60 99 3 77 32 5 7 51 11 12 14 30 47 37 61 54 35 19 84 62 36 22 41 37 10 20 69 73 83 92 58 66 97 82 6 48 36 71 70 67 54 25 35 19 21 25 53 90 62 4 90 99 61 86 91 33 50 67 52 27 75 88 100 96 54 70 86 34 64 15 37 91 39 9 1 16 14 100 42 81 67 51 4 58 62 46 12 93 84 78 31 39 67 4 95 15 60 23 82 56 56 80 65 43 3 3 13 49 70 47 70 27 60 78 4 78 60 34 62 39 89 80 59 20 53 7 47 24 14 59 14 61 50 6 28 87 26 70 92 51 77 57 90 61 30 81 95 62 79 100 31 2 35 19 30 25 23 57 66 70 60 66 48 53 52 57 24 45 18 99 30 1 91 89 78 81 47 40 64 51 11 22 28 39 76 60 72 54 63 82 24 30 94 54 49 14 40 33 9 75 77 66 62 92 100 8 33 10 28 22 97 3 16 53 24 67 46 86 88 56 95 13 18 42 61 81 31 74 53 69 64 25 9 30 28 23 20 14 48 100 77 49 26 17 82 49 76 3 99 71 59 54 38 55 67 40 83 61 10 40 30 42 29 73 76 9 10 74 40 11 70 32 79 27 88 73 66 2 3 19 34 37 69 84 39 45 48 84 6 28 77 61 77 92 31 93 85 1 29 37 74 38 72 13 96 49 95 28 54 39 79 85 66 62 9 26 20 57 97 64 84 3 65 68 97 35 23 16 60 27 52 49 7 73 49 15 14 95 66 49 67 30 10 94 33 63 93 87 17 6 13 72
输出数据 11624
#include<iostream>
#include<fstream>
#include <iomanip>
#include <bits/stdc++.h>
#include <math.h>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
long long int a[1000]={ };
long long int n,m;
cin>>n>>m;
long long int min=1000000;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
long long int sum=0;
for(int i=1;i<=n-m+1;i++)
{
for(int j=0;j<m;j++)
{
sum+=a[i+j];
}
if(sum<min) min=sum;
sum=0;
}
cout<<min;
return 0;
}