比赛代码 - COGS

比赛	专项训练十题	评测结果	AAAAAAAAAA
题目名称	奶牛渡河	最终得分	100
用户昵称	CSU_Turkey	运行时间	0.012 s
代码语言	C++	内存使用	0.34 MiB
提交时间	2017-05-30 20:48:31

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
int n,m,mi[2550],a[2550],bb[2550];
int main()
{
	freopen("cowriver.in","r",stdin);
	freopen("cowriver.out","w",stdout);
	scanf("%d%d",&n,&m);
	memset(bb,0x7f,sizeof(bb));
	a[0]=m*2;
	for(int i=1;i<=n;i++)
{
	scanf("%d",&mi[i]);
	a[i]=mi[i]+a[i-1];
	bb[i]=a[i];
    }
   for(int i=1;i<=n;i++)
    for(int j=i;j<=n;j++)
    {
    	bb[j]=min(bb[j-i]+a[i],bb[j]);
	}
	cout<<bb[n]-m;
    return 0;
}