菜鸡的题解008——后缀表达式

后缀表达式只是正常式子的一种形式，所以直接当成正常的中缀表达式理解，给定正负号，分类讨论。

如果全是正号的话，直接求和；

如果存在负号的话，绝对会有一个数不能转化符号，也有一个数必须被减去，但其他数都可以转化为绝对值，我们直接加上最大的数，减去最小的数，加上中间数的绝对值即可。

（WA好几次，，烦死）

参考代码:

typedef long long ll;
typedef long l;
const int N=300010;
int n,m;
ll a[N],h;
int main(){
    scanf("%d%d",&n,&m);
    int z=n+m+1,x=0;
    for(int i=0;i<z;i++){
	    scanf("%lld",&a[i]);
	    if(a[i]<0)x++;
	}
    if(m==0){
    	for(int i=0;i<z;i++)h+=a[i];
	}
	else{
		sort(a,a+z);
		h=a[z-1]-a[0];
		for(int i=1;i<z-1;i++)h+=abs(a[i]);
	}
	cout<<h;
}