记录编号	166932	评测结果	AAAAAAAAAA
题目名称	Cool	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.031 s
提交时间	2015-06-16 18:07:17	内存使用	0.38 MiB

#include<iostream>
#include<climits>
#include<fstream>
//#define fi cin
//#define fo cout

using namespace std;

ifstream fi("cool.in");
ofstream fo("cool.out");
int n, m, v[6010], w[6010], dp[6010], ans = INT_MIN;

main()
{
	ios::sync_with_stdio(0);
	fi >> n >> m;
	for(int i = 1; i <= n + 1; i ++)
	{
		fi >> v[i];
		
		w[i] = i - 1;
	}
	for(int i = 0; i <= n; i ++)
		dp[i] = (m + n) * v[1];	
	for(int i = 1; i <= n + 1; i ++)
		for(int j = w[i]; j <= n; j ++)
			dp[j] = max(dp[j], dp[j - w[i]] + v[i] - v[1]);			
	for(int i = 0; i <= n; i ++)
		ans = max(ans, dp[i]);
		
	fo << ans;
}