最大子段和

给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。

要求算法的时间复杂度为O(n)。

输入格式:
输入有两行：

第一行是n值（1<=n<=10000)；

第二行是n个整数。

输出格式:
输出最大子段和。

输入样例:
在这里给出一组输入。例如：

6
-2 11 -4 13 -5 -2
输出样例:
在这里给出相应的输出。例如：

20

#include <iostream>
using namespace std;
int i,j,n,k[50];
int Max(int k[],int n)
{
    int aSum=0,bSum=0;
    for(int i=0;i<n;i++)
    {
        aSum=0;
        for(int j=i;j<n;j++)
        {
            aSum+=k[j];
            if(aSum>bSum)
                bSum=aSum;
        }
    }
    return bSum;
}

int main()
{
    std::cin>>n;
    for(int i=0;i<n;i++)
    {
        std::cin>>k[i];
    }
    if(n<=0)
        std::cout<<0;
    else
        std::cout<<Max(k,n);
    cout<<endl;
    return 0;
}