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

#include <iostream>
using namespace std;
const int N=2e5+10;
int dp[N];
int a[N];
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    dp[0]=-1e9;
    int res=-1e9;
    for(int i=1;i<=n;i++){
            dp[i]=max(a[i-1],dp[i-1]+a[i-1]);
            res=max(dp[i],res);
    }
    cout<<res<<endl;
}
// 64 位输出请用 printf("%lld")