最小和问题

题目描述

一个序列中有n个正整数，需要找出其中m个连续的数之和的最小值。

输入

第一行有两个用空格隔开的整数，分别代表n和m
第2行到第（n+1）行，每行一个整数

输出

输出一行一个整数，表示连续 m个数的和的最小值。

样例输入

8 3
1
4
7
3
1
2
4
3

样例输出

6

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a[1000],minn=100000000,s;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n-m+1;i++)
    {
        s=0;
        for(int j=i;j<=i+m-1;j++)
            s+=a[j];
        minn=min(minn,s);
    }
    cout<<minn;
    return 0;
}