腾讯笔试第四题，剩20%过不了，求教

import java.util.Scanner;

public class Main {
	public static int minIndex = 0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int number[] = new int[n];
		for(int i=0;i<n;i++)
		{
			number[i]=in.nextInt();
		}
		System.out.println(compare(number,0,n-1));
	}
	
	public static long compare(int[] number, int start, int end)
	{
		if(start>end)
			return 0;
		long sum =  maxSum(number,start,end);
		return Math.max(sum,Math.max(compare(number, start,minIndex-1),
									 compare(number, minIndex+1,end)));
	}
	
	public static long maxSum(int[] number, int start, int end)
	{
		int min = Integer.MAX_VALUE;
		long sum = 0;
		for(int i=start;i<=end;i++)
		{
			if(min>number[i])
			{
				min = number[i];
				minIndex = i;
			}
			sum += number[i];
		}
		return min*sum;
	}
}