2021-03-08

请你输出这个最大的结果。

例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。

输入格式
第一行包含两个整数 N 和 M。

第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1。

输出格式
输出一个整数，代表答案。

数据范围
0≤N,M≤105,
−109≤Ai≤109
输入样例：
1 1
1 2 3
输出样例：
4

后缀表达式就是把数字和符号按顺序放入栈中，取出的是数就继续取，取出的是符号就进行运算，运算结果再放入栈中。这就是后缀表达式。
该题翻译一下也就是：
其实就是有n个加号，m个减号，n+m+1个数，可以加括号，问组成表达式的最大值。
不论n是不是0，都必须要加一个数。
m如果是0，那就全加，m不是0，就说明一定要减去一个数，那么就减去最小的那个就好了，其他的数想加就加，想减就减。代码就很简单了：

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

int main(){
    int n,m;
    cin>>n>>m;
    int len=n+m+1;
    int a[len];
    for(int i=0;i<len;i++)scanf("%d",&a[i]);
    sort(a,a+len);
    long long res=0;
    if(m==0){
         for(int i=0;i<len;i++)res+=a[i];
         cout<<res;
         return 0;
    }
    
    res=res+a[len-1]-a[0];
    for(int i=1;i<len-1;i++){
        if(a[i]>0)res+=a[i];
        else res-=a[i];
    }
    cout<<res;
    return 0;
}