详见代码
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
int a[];
int dp[][];//i到j的最大和是多少
int main() {
// freopen("in.txt","r",stdin);
int t;
while(~scanf("%d",&t)) {
for(int i=; i<=t; i++) {
scanf("%d",&a[i]);
}
memset(dp,,sizeof(dp));
for(int i=t; i>=; i--) {//逆序访问，顺序不行
for(int j=i; j<=t; j++) {
dp[i][j]=max(dp[i+][j]+a[i]*(t+i-j),dp[i][j-]+a[j]*(t+i-j));//状态转移方程
}
}
printf("%d\n",dp[][t]);
}
return ;
}