package lian_xu;
public class LianXuMax {
public static int[] data=new int[100000];
public static void produceData(){
for(int i=0;i<100000;i++){
if((int)(Math.random()*1000)>500){
data[i]=(int)( Math.random()*1000);
}else{
data[i]=-(int)( Math.random()*1000);
}
}
for(int i=1;i<100001;i++){
System.out.print(data[i-1]+" ");
if(i%30==0)
System.out.println();
}
}
public static void main(String[] args){
produceData();
System.out.println();
System.out.println();
int max=0;
int sum=0;
int add=0;
for(int i=0;i<100000;i++){
add+=data[i];
}
for(int i=0;i<100000;i++){
sum+=data[i];
if(sum<0){
int temp=sum-data[i];
if(max<temp)
max=temp;
sum=0;
}
}
System.out.println(sum+" "+add);
}
}