记录编号	32563	评测结果	AAAAAAAAAA
题目名称	608.删数	最终得分	100
用户昵称	magic	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2011-11-07 12:25:02	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<cmath>
#include<string>
#include<string.h>
#include<stdio.h>
#define maxlong 3000005
using namespace std;	
	int data[105];
	int f[105][105];
	int val[105][105];
	int n;
int main()
{
	freopen("remove.in","r",stdin);
	freopen("remove.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&data[i]);
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=n;j++)
		{
			if (i!=j)
			{
				val[i][j]=abs((data[i]-data[j])*(j-i+1));
			}
			else val[i][j]=data[i];
		}
	}
	for (int i=1;i<=n;i++) f[i][i]=data[i];
	for (int i=1;i<=n-1;i++)
	{
		for (int j=1;j+i<=n;j++)
		{
			for (int k=j;k<=j+i;k++)
			{
				f[j][j+i]=max(f[j][j+i],f[j][k]+val[k+1][j+i]);
				f[j][j+i]=max(f[j][j+i],f[k+1][j+i]+val[j][k]);
			}
		}
	}
	printf("%d",f[1][n]);
	return 0;
}