今日头条笔试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);        }    }}