51nod oj 1050 循环数组最大子段和 【DP】

题目链接：1050

最大正子段和----与总和-最小负字段和------的最大值

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int shu[110000];
int main()
{
	int n;scanf("%d",&n);
	long long sum,s=0,ss,ans;
	for (int i=0;i<n;i++)
	{
		scanf("%d",&shu[i]);
		s+=shu[i];
	}
	ans=0,sum=0;ss=0;
	for (int i=0;i<n;i++)
	{
		if (sum<0)
		sum=shu[i];
		else
		sum+=shu[i];
		ss=max(ss,sum);
	}
	sum=0;
	for (int i=0;i<n;i++)
	{
		if (sum>0)
		sum=shu[i];
		else
		sum+=shu[i];
		ans=min(ans,sum);
	}
	ans=s-ans;
	ans=max(ans,ss);
	printf("%lld\n",ans);
	return 0;
}