感觉没错啊,请高手指点!
https://www.luogu.com.cn/record/161728731
#include<bits/stdc++.h>
using namespace std;
long long n,a[1000000],dp[1000000],sum;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
dp[1]=a[1];
for(int i=2;i<=n;i++)
{
if(dp[i-1]>=0)
dp[i]=dp[i-1];
dp[i]+=a[i];
sum=max(sum,dp[i]);
}
cout<<sum;
return 0;
}