记录编号	456103	评测结果	AAAAAAAAAA
题目名称	秋名山漂移	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-10-03 20:49:03	内存使用	0.00 MiB

#include<cstdio>
#define INF 1000000000
using namespace std;
const int maxn=70000;
int n,w[maxn],sum[maxn],a=0,b=-INF,c=-INF,d=-INF,i;
int max(int x,int y){return x>y?x:y;}
int Main()
{
	freopen("akinasan.in","r",stdin);freopen("akinasan.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&w[i]);
		sum[i]=sum[i-1]+w[i];
	}
	for(i=1;i<=n;i++)
	{
		d=max(d,c+sum[i]);
		b=max(b,a+sum[i]);
		c=max(c,b-sum[i]);
		a=max(a,0-sum[i]);
	}
	printf("%d\n",d);
	return 0;
}
int main(){;}
int syy=Main();