首尾相连最大子数组和（3）

#include<iostream>
using namespace std;
#define Nu 5

int main()
{
    int a[Nu]={1,2,3,-1,4};

    cout<<"随机产生数组为：";
    for(int i=0;i<Nu;i++)
        cout<<a[i]<<"  ";
    cout<<endl;

    int sum=a[0],b=a[0],x=0,y=0;
    int    j=1;
    while((j-x<Nu)&&x<Nu)  
    {  
        if(b>=0)          
        {
            b=a[j%Nu];
            if(j<Nu)
                x=j;
            else
                break;
        }  
        else  
            b+=a[j%Nu];  
        if(sum>=b)  
        { sum=b;y=j;}  
        j++;
    } 
    sum=0;
    for(int i=y+1;i<x+Nu;i++)
        sum+=a[i%Nu];
    int z=y%Nu;
    if(x>z)
    {
        j=1;sum=a[0];b=a[0];x=0;y=0;
        while(j<Nu)  
        {  
            if(b<0)          
            { b=a[j%Nu];x=j;}  
            else  
                b+=a[j%Nu];  
            if(sum<=b)  
            { sum=b;y=j;}  
            j++;
        } 
        cout<<x<<endl<<y<<endl;
        cout<<"相应子数组为：";
        for(int i=x;i<=y;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    else
    {
        cout<<x<<endl<<y<<endl;
        cout<<"相应子数组为：";
        for(int i=y+1;i<x+Nu;i++)
            cout<<a[i%Nu]<<" ";
        cout<<endl;
    }
    
    
    cout<<"相邻子数组最大和为："<<sum<<endl;

    
    

    return 0;
}