记录编号	321021	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] 贝茜的晨练计划	最终得分	100
用户昵称	GROWL GOOD BOYส็	是否通过	通过
代码语言	C++	运行时间	0.084 s
提交时间	2016-10-13 08:08:04	内存使用	19.83 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int maxn=10000+10;

int N,M;

int f[maxn][510],A[maxn];

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",&A[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>=0)f[i][0]=max(f[i][0],f[i-j][j]);
                 f[i][j]=max(f[i][j],f[i-1][j-1]+A[i]);   
            }
    }
    printf("%d",f[N][0]);
    fclose(stdin);
    fclose(stdout);
    return 0;
}