1962107_re.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# define max(a,b) a>b ?a : b
int main()
{
	long f[2011][2011];
	int v[2001];
	int i, j, k, N;

	scanf("%d",&N);
	for(i = 0; i < N; i++)
	{
		scanf("%d",&v[i]);
		f[i][i] = v[i]*N;
	}
	for(j = 1; j < N; j++)
	{
		k = j;
		for(i = 0; k < N; i++,k++)
			f[i][k] = max((i+1)*v[i]+f[i+1][k],(i+1)*v[k]+f[i][k-1]);
	}
	printf("%ld\n",f[0][N-1]);
	return 1;
}