Slime CodeForces - 1038D

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;
}