public class Max {
  public static void main(String args[]){
      int a[]={-5,-5,7,0,5,-4,-8,-9};
      int aa[]={1,-5,7,-3,-4,4,8,-9,1,5,7,-3,-4,4,8,-9};
     
      am(a);
  }
  
  static int [] am(int []aa){
      int shou=0; int wei=0;
      int shou2=0;int wei2=shou2;
      int max=0;int max2;
      for(int j=0;j<aa.length-1;j++){
          while(aa[shou2]<0){
              shou2++;
              wei2++;j++;
              max=aa[shou2];
              if(aa[shou2]>aa.length-1){break;}
              continue;
           }
          if(max+aa[wei2]<0){
            
              shou2=wei2+1;
              wei2=wei2+2;j++;
              max=aa[shou2];
              
              continue;
          }

          else {
              max=aa[wei2]+max; 
              if(aa[wei2]+max>max){               
                 shou=shou2;wei=wei2;
              }
              wei2++;
              
          }
      }
      if (max <= 0) {
            for (int i = 0; i < aa.length; i++) {
                if (i == 0) {
                    max = aa[i];
                }
                if (aa[i] > max) {
                    max = aa[i];
                }
            }
        }
    
      System.out.println("第一次答案 下标开始"+shou+"下标结尾"+wei);
      if(wei>aa.length/2){wei=wei-aa.length/2;
      System.out.println("下标开始"+shou+"  下标结尾第二圈"+wei);}
      else{System.out.println("下标开始"+shou+"下标结尾"+wei);}
      return aa;
  }
}