最大子序列和

#include<algorithm>
#include<iostream>
#include<map>
#include<set>
using namespace std;
int main()
{
    int a[]={-1,-2,-3,5,6,-1,9};
    int k=0,sum=-INF;
    for(int i=0;i<7;i++)
    {
        k=max(k,0)+a[i];
        sum=max(k,sum);
    }
    cout<<sum<<endl;
}