01-复杂度1 最大子列和问题 (20 分)

# include<iostream>
using namespace std;
int a[100000+10];
int MaxUbseqSum(int A[],int N)
{
    int ThisSum, maxsum;
    int i;
    ThisSum = maxsum = 0;
    for (int i = 0;i < N;i++)
    {
        ThisSum += A[i];
        if (ThisSum > maxsum)
            maxsum = ThisSum;
        if (ThisSum < 0)
            ThisSum = 0;
    }
    return maxsum;
}
int main(void)
{
    int k;
    cin >> k;
    int x;
    for (int i = 0; i < k; i++)
    {
        cin >>x;
        a[i] = x;
    }
    int z = MaxUbseqSum(a, k);
    cout << z;
    return 0;
}