记录编号	415649	评测结果	AAAAAAAAAA
题目名称	[USACO Mar08] 奶牛渡河	最终得分	100
用户昵称	Fisher.	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2017-06-18 16:07:24	内存使用	0.33 MiB

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int n,k;
int d[2510];
int w[2510];
int main()
{
	freopen("cowriver.in","r",stdin);
	freopen("cowriver.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
	{
		cin>>w[i];
		d[i]=999999999;
		if(i==1)w[i]+=k;
		w[i]+=w[i-1];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			d[i]=min(d[i],min(w[i],d[i-j]+w[j]+k));
		}
	}
	cout<<d[n]<<endl;
	return 0;
}