记录编号	532906	评测结果	AAAAAAAAAAAAAA
题目名称	Naptime	最终得分	100
用户昵称	Hale	是否通过	通过
代码语言	C++	运行时间	0.069 s
提交时间	2019-06-07 16:31:14	内存使用	13.70 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=4010;
int m,n,v[N],ans,b;
int f[N][2];
void dp()
{
	for (int i=2;i<=n;i++)
	{
		for (int j=b;j;j--)
		{
			f[j][0]=max(f[j][1],f[j][0]);
			f[j][1]=max(f[j-1][0],f[j-1][1]+v[i]);
		}
	}
}
int main()
{
	freopen("naptime.in","r",stdin);
	freopen("naptime.out","w",stdout);
	scanf("%d%d",&n,&b);
	for (int i=1;i<=n;i++)
	scanf("%d",&v[i]);
	memset(f,0xcf,sizeof(f));
	f[0][0]=f[1][1]=0;
	dp();
	ans=max(ans,max(f[b][0],f[b][1]));
	memset(f,0xcf,sizeof(f));
	f[1][1]=v[1];
	dp();
	ans=max(ans,f[b][1]);
	printf("%d",ans);
	return 0;
}