//求环形数组的最大子数组
public class max {
    
    static int a[]={1,-2,3,-3,4,5,2,-5,9};
    static int b[]=new int[a.length*2];
    static int c[]=new int[8];
    static int end=0;
    static int begin=0;
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub    
        for(int i=0;i<a.length;i++)
        {
            b[i]=a[i];        
        }
        for(int i=0;i<a.length-1;i++)
        {
            b[a.length+i]=a[i];
        }
        int n=max_zu();
        System.out.println("最大子数组的和为："+n);
        
        System.out.print("最大子数组为： ");
        for(int i=begin;i<end+1;i++)
        {
            System.out.print(b[i]+" ");
        }
//        System.out.println(begin+"   "+end);
    }
    
    static int max_zu()
    {
        int max = b[0];
        int jilu;    
        for(int i=0;i<a.length;i++)
        {
            if(b[i]>0)
            {
                jilu=b[i];
                for(int j=i+1;j<a.length+i;j++)
                {
                    jilu=jilu+b[j];
                    if(jilu>max)
                    {
                        begin=i;
                        end=j;
                        max=jilu;
                    }    
                }
            }
        }    
        
        return max;
    }
}