P1614爱与愁的心痛

P1614爱与愁的心痛

分析:
共计n-m+1个连续区间，从这n-m+1个数中取最小值。问题转为如何求这n-m+1个数，可以用前缀和进行优化。

//P1614爱与愁的心痛
#include<iostream>
#include<algorithm>
using namespace std;
int a[3001],b[3001];
int main()
{
	int n,m;
	cin>>n>>m;
	for (int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		a[i+1]=a[i]+x;
	}
	for (int i=m;i<=n;i++)
	{
		b[i-m]=a[i]-a[i-m];
	}
	sort(b,b+n-m+1);
	cout<<b[0]<<endl;
}