水题不说
#include<cstdio> #include<algorithm> using namespace std; int n,Ans,a[2005],F[2005][2005]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int L=n;L;L--) for(int i=1;i<=n-L+1;i++){ int j=i+L-1; F[i][j-1]=max(F[i][j-1],F[i][j]+a[j]*(n-L+1)); F[i+1][j]=max(F[i+1][j],F[i][j]+a[i]*(n-L+1)); } for(int i=2;i<=n;i++) Ans=max(Ans,F[i][i-1]); printf("%d\n",Ans); return 00; }