RT

for(register int i=1;i<=n;++i)
	{
		dp[i]=a[i]*i;
		for(register int j=i-1;j>=1;--j)
		{
			if(a[i]<=a[j])
			{
				dp[i]=max(dp[i],a[i]*(i+j));
				break;
			}
			dp[i]=max(dp[i],a[j]*(i+j));
		}
		ans=max(ans,dp[i]);
	}

如果n>=10^6,i就直接从5500000搜