连续最大子序列和

#include <iostream>
using namespace std;
int subsequence( int A[], int N);
int main()
{
        int a[100], n;
cin>>n;
for(int i = 0; i < n; i++)
cin>>a[i];
        cout<<subsequence(a, n)<<"\n";
}
int subsequence(int A[], int N)
{
        //子序列和如果是正数，则对于下一个数是加，继续下一个循环
        //子序列和如果是负数，则对于下一个数必然是减，则这个序列都可以扔掉了
        int maxSum = 0;
        int ThisSum = 0;
        for( int i = 0; i < N ; i++)
        {
                ThisSum += A[i];
                if(ThisSum > maxSum)
                        maxSum = ThisSum;
                else if(ThisSum < 0)
                        ThisSum = 0;
        }


        return maxSum;
}