题解 | #连续子数组最大和#

using namespace std;



int main(){
    int n;
    cin>>n;
    vector<int> dp(n+1,0);
    vector<int> nums(n+1,0);
    for(int i=1;i<=n;i++)
        cin>>nums[i];
    for(int i=1;i<=n;i++)
        dp[i]=nums[i];
    int mx=-10000000;
    for(int i=1;i<=n;i++){
        if(dp[i-1]>0)
            dp[i]+=dp[i-1];
        mx=max(mx,dp[i]);
    }
    cout<<mx;
    return 0;
}