#include <iostream>
using namespace std;
void main()
{
    int n,N;                                //獲取陣列長度
    cout<<"輸入陣列長度"<<endl;
    cin>>N;
    n=2*N;
    int *a=new int[n];
    cout<<"輸入陣列元素"<<endl;                    //獲取陣列元素
    
    int i,j;
    for(i=0;i<N;i++)
    {
        cin
 
>>a[i];
    }

    int max=a[0],s=0;

    for(i=0;i<N;i++)
    {
        s=0;
        for(j=0;j<N+1;j++)
        {
            s=s+a[j];
            if(s>max)
            {
                max=s;
            }
        }
        a[N+1]=a[i];
    }
    cout<<endl;
    cout<<"最大子陣列：
 
"<<endl;
    cout<<max<<endl;
}