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

#include<iostream>

using namespace std;

int ans=-1001;

const int N=100000;

int a[N];

int main()

{

    int n;

    cin>>n;

    for(int i=0;i<n;i++){

        cin>>a[i];

        ans=max(ans,a[i]);

    }

    if(ans<=0){

        cout<<ans<<endl;

    }

    else{

        int sum=0;

        for(int i=0;i<n;i++){

            if(sum+a[i]<0){

                sum=0;

            }

            else{

                sum+=a[i];

            }

            ans=max(ans,sum);

        }

        cout<<ans<<endl;

        return 0;

    }

    return 0;

}