1962126_re.c

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

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

	scanf("%I64d",&N);
	memset(f,0,sizeof(f));
	for(i = 0; i < N; i++)
	{
		scanf("%I64d",&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("%I64d\n",f[0][N-1]);
	return 1;
}