题解大师包AC

#include<bits/stdc++.h>
using namespace std;
long long a[1000010],dp[2000010],n,ans;
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++){
    	dp[i]=max(dp[i-1]+a[i],a[i]);
	}
	for(int i=1; i<=n; i++){
		ans=max(ans,dp[i]);
	}
	if(ans==0) {
		cout << "-1";
		return 0;
	} 
	cout << ans;
	return 0;
}