题目链接：http://codeforces.com/contest/1038/problem/D
题意是有n个史莱姆，每一个史莱姆都可以吃掉相邻的史莱姆，使得自己的值改变，当x吃掉y的时候，x的值变为x-y，问最后所剩下的史莱姆最大是多少。
三种情况，第一种是所有数都是正数，对于这种情况我们要找一个最小值去减去一个数来获得一个负数，然后用这个负数去减别的正数从而获得更小的负数，最后再用一个正数来减去这个负数从而获得最大值，在这个过程中我们可以发现所有值最终都是被加上的，除了最小值第一次减的时候没有加上以外还少算了一次最小值，所以最终ans就是所有数的和减去2*Min，解释的不太好理解，可以写一下这个过程想想，同理当所有数都是负数的时候就是所有数的绝对值的和减去2*Max，当既有正数又有负数的时候就是输出所有元素的绝对值的和，然后就是对于n等于1和2的情况特判一下就好了。
AC代码：
代码语言：javascript复制#include <bits/stdc .h>
#define maxn 500005
#define ll long long
using namespace std;
int n;
ll pre[maxn];
int main()
{
scanf("%d",&n);
int flag = 0;
ll ans = 0;
ll Min = 0x3f3f3f3f;
ll Max = -0x3f3f3f3f;
for(int i=0;i<n;i ){
scanf("%lld",&pre[i]);
ans = abs(pre[i]);
Min = min(Min, pre[i]);
Max = max(Max, pre[i]);
}
if(n == 1){
cout<<pre[0]<<endl;
return 0;
}
if(n == 2){
cout<<max(pre[0] - pre[1],pre[1] - pre[0])<<endl;
return 0;
}
if(Min > 0) ans -= 2 * Min;
else if(Max < 0) ans -= 2 * abs(Max);
cout<<ans<<endl;
return 0;
}
