80分求助!请高手指点迷津!
查看原帖
80分求助!请高手指点迷津!
1244509
renzhanwen楼主2024/6/9 15:31

感觉没错啊,请高手指点! 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;
}
2024/6/9 15:31
加载中...