#include<bits/stdc++.h>
using namespace std;
int n,a[100005],dp[10005][10005]; 
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+a[i]*j);
		}
	} 
	int ma=0;
	for(int i=1;i<=n;i++) ma=max(ma,dp[n][i]);
	printf("%d",ma);
	return 0;
}

感觉一切都没有问题，不明白为何没过样例