记录编号	418880	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] 贝茜的晨练计划	最终得分	100
用户昵称	玉带林中挂	是否通过	通过
代码语言	C++	运行时间	0.084 s
提交时间	2017-07-01 16:19:48	内存使用	20.00 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm> 
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<<f[n][0];
	return 0;
}