dp就行

想一下状态转移方程就很简单了。

#include <iostream>
using namespace std;
int a[200005],dp[200005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        dp[i]=dp[i-1]+a[i];
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        dp[i]=max(0,dp[i-1]+a[i]);
        if(dp[i]<0){
            dp[i]=0;
        }
        ans=max(ans,dp[i]);
    }
    cout<<ans;
    return 0; 
}