reh



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);
  
 }
}