给定N个加号，M个减号以及N+M+1个整数，A1+A2+...+Am+An+1,小明想知道在所有由这n个加号，M个减号以及N+M+1个整数凑出的合法的后缀表达式中，结果最大的是哪一个？

问题;给定N个加号，M个减号以及N+M+1个整数，A1+A2+…+Am+An+1,小明想知道在所有由这n个加号，M个减号以及N+M+1个整数凑出的合法的后缀表达式中，结果最大的是哪一个？
请输出这个最大的结果。
假如使用1 2 3+ -，则“2 3 + 1 -”这个后缀表达式的结果是4，是最大的。
输入格式：第一行包含两个整数N和M
第二行包含N+M+1个整数 A1,A2,…AN+AM+1
输出格式：数出一个整数代表答案。
样例输入
1 1
1 2 3
样例输出
4
后缀表达式：二叉树例如45+6-78+ -13；目标使得结果最大
此模型与栈类似 变形：4+5=9 ;9-6=3 ; 378+;7+8=15;3-15=-12
还可转换为二叉树
举例：给三个数字1 2 3 和两个减号，求最大结果。
常规思路;3-1-2=0;
按后缀表达式：3-（1-2）=4
后缀表达式可以加负号，进行构造
n个减号最多可以减n个·数，最少可以减1个数
假设给定n个减号，可以进行构造为1-n之间任意不等个减号

#include<iostream>
#include<algorithm>
using namespace std;

const int N=200010;  //数据范围 

int n,m;  //n表示加号，m表示减号 
int a[N];

int main()
{
	scanf("%d%d",&m,&n); 
	int k=n+m+1;
	int cnt=0;  //k表示总数 ，cnt负数个数 
	int sum=0;
	for(int i=0;i<k;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];  //总和 
		if(a[i]<0)
		cnt++;
	}
	sort(a,a+k);  //排序 
	if(a[0]>=0)  //负数个数不为0 
	{
		if(n)sum-=2*a[0];
	} 
	else
	{
		for(int i=0;i<k&&a[i]<0&&n>0;i++)  //最小的负数在0的位置 ，从最小的负数枚举且负号没有用完 
		{
			sum-=a[i]*2;  //减去负数，相当于加上 ,一开始为sum+a，要使其变为sum—-a,就需要sum-2a.
			n--;  //减完减少负号 
		} 
	} 
	cout<<a[0]<<endl;
	return 0;
}