记录编号	162989	评测结果	AAAAAAAAAA
题目名称	Cool	最终得分	100
用户昵称	_stranger	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2015-05-22 14:05:22	内存使用	0.66 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
int v[30501],w[30501];
int dp[30501];
int main(){
	freopen("cool.in","r",stdin);
	freopen("cool.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n+1;++i){
	  scanf("%d",&v[i]);
	  w[i]=i-1;
	}
	for(int i=0;i<=n+1;++i)
	  dp[i]=(n+m)*v[1];
	for(int i=2;i<=n;++i)
	  for(int j=w[i];j<=n;++j)
		dp[j]=max(dp[j],dp[j-w[i]]+v[i]-v[1]);
	cout<<dp[n];
	return 0;
}