记录编号	465522	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] 贝茜的晨练计划	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	0.061 s
提交时间	2017-10-27 10:33:45	内存使用	7.78 MiB

#include<cstdio>
using namespace std;
int n,m,d[10001],f[10001][501],i,j;
int max(int a,int b){return a>b?a:b;} 
int Main()
{
	freopen("cowrun.in","r",stdin);freopen("cowrun.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)scanf("%d",&d[i]);
	for(i=1;i<=n;i++)
	{
		f[i][0]=f[i-1][0];
		for(j=1;j<=m;j++)
		{
			if(i-j>=0)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]);
		}
	}
	printf("%d\n",f[n][0]);
	return 0;
}
int main(){;}
int syy=Main();