记录编号	32567	评测结果	AAAAAAAAAA
题目名称	608.删数	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2011-11-07 12:30:40	内存使用	0.30 MiB

#include <cstdio>
#include <cstdlib>
int n, s, x[110], f[110][110];
int main() {
    freopen("remove.in","r",stdin);
    freopen("remove.out","w",stdout);
    scanf("%d", &n);
    for(int i=1; i<=n; i++) {
        scanf("%d", &x[i]);
        f[i][i] = x[i];
    }
    for(int i=n-1; i>0; i--)
        for(int j=i+1; j<=n; j++) {
            s = 0;
            for(int k=i; k<j; k++)
                if(s < f[i][k] + f[k+1][j])
                    s = f[i][k] + f[k+1][j];
            if(abs(x[i] - x[j]) * (j-i+1) > s)
                s = abs(x[i] - x[j]) * (j-i+1);
            f[i][j] = s;
        }
    printf("%d\n", f[1][n]);
    return 0;
}