和最大连续子序列

#include<iostream>
#include<algorithm>
using namespace std;
const	int N=100010;
int dp[N];
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	{dp[i]=max(a[i],dp[i-1]+a[i]);
	}
	int ans=-1e9;
	for(int i=1;i<=n;i++)
	ans=max(ans,dp[i]);
	cout<<ans<<endl;
}