[蓝桥杯][算法提高VIP]和最大子序列

裸题。

const int N=1e5+10;
int a[N];
int n;

int main()
{
    cin>>n;

    for(int i=0;i<n;i++) cin>>a[i];

    int res=0;
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum=max(sum+a[i],0);
        res=max(res,sum);
    }

    cout<<res<<endl;

    //system("pause");
    return 0;
}