记录编号	410880	评测结果	AAAAAAAAAA
题目名称	146.[USACO Jan08] 贝茜的晨练计划	最终得分	100
用户昵称	swttc	是否通过	通过
代码语言	C++	运行时间	0.085 s
提交时间	2017-06-02 21:03:04	内存使用	20.00 MiB

#include<bits/stdc++.h>

using namespace std;

int f[10100][510],d[10100],n,m;

int main()
{
	freopen("cowrun.in","r",stdin);
	freopen("cowrun.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	 scanf("%d",&d[i]);
	for(int i=1;i<=n;i++)
	{
		f[i][0]=f[i-1][0];
		for(int j=1;j<=m;j++)
	 	{
	 		if(i>j) f[i][0]=max(f[i][0],f[i-j][j]);
	 		 f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]);
	 		//cout<<j;system("Pause");
	 	}
	}
	cout<<f[n][0];
	return 0;
}