今日头条笔试8/23第二题

//题目暂时记不清，改天题出来补充（大致是求最大区间），没考虑时间复杂度

import java.util.Scanner;
import java.util.Arrays;
public class test{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNextInt()){
            int n=sc.nextInt();
            int[] array=new int[n];
            for(int i=0;i<n;i++){
                array[i]=sc.nextInt();
            }
            //Arrays.sort(array);
            quick.quick(array,0,n-1);

            //System.out.println(array[0]);
            int max=array[0];
            for(int i=0;i<n;i++){
                int num=0;
                for(int j=n-1;j>=i;j--) {
                    int m=j;
                    while(m>=i) {
                        num += array[m--];
                    }
                    if(array[i]*num>max){
                        max=array[i]*num;
                    }
                    num=0;
                }
            }
            System.out.println(max);
        }
    }

}