http://codeforces.com/contest/1038/problem/D
对于三个史莱姆x y z 有z-(y-x)=z-y+x=x-(y-z) 就是说y吃x而后z吃y和y吃z而后x吃y其实一样
如果全正 找一个最小的吃掉(n-2)个史莱姆 然后被最后那个史莱姆吃掉 这样发挥负作用的只有权值最小的 从而损失最小
如果全负 找一个最大的吃掉其他所有史莱姆 有正有负则用负的吃掉所有相邻的正的 即绝对值之和
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const ll N=0x3f3f3f3f3f3f3f3f;
ll ary[500010];
int n;
int main()
{
ll ans,minn,maxx;
int i,f1,f2;
scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%lld",&ary[i]);
if(n==1)
{
printf("%lld\n",ary[1]);
return 0;
}
f1=0,f2=0;
for(i=1;i<=n;i++)
{
if(ary[i]>=0) f1=1;
else f2=1;
}
if(f1==1&&f2==1)
{
ans=0;
for(i=1;i<=n;i++)
{
if(ary[i]>=0) ans+=ary[i];
else ans-=ary[i];
}
printf("%lld\n",ans);
}
else if(f1==1&&f2==0)
{
ans=0,minn=N;
for(i=1;i<=n;i++)
{
ans+=ary[i];
if(minn>ary[i]) minn=ary[i];
}
printf("%lld\n",ans-2ll*minn);
}
else
{
ans=0,maxx=-N;
for(i=1;i<=n;i++)
{
ans+=ary[i];
if(maxx<ary[i]) maxx=ary[i];
}
printf("%lld\n",2ll*maxx-ans);
}
return 0;
}