2367708_ac_76ms_72k.c

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

# include <stdio.h>
# define max(a,b) a>b?a:b
int main()
{
	int f[2001];
	int v[2001];
	int i, j, k, N;
         scanf("%d",&N);
	for(i = 0; i < N; i++)
	{
		scanf("%d",&v[i]);
		f[i] = v[i]*N;
	}
	for(j = 1; j < N; j++)
	{
		k = j;
		for(i = 0; k < N; i++,k++)
		f[i]=max((N-j)*v[i]+f[i+1],(N-j)*v[k]+f[i]);
	}
	printf("%d",f[0]);
	return 1;
}