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

}