问题描述
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
输入格式
第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A1,A2,··· ,AN+M+1。
输出格式
输出一个整数，代表答案。
样例输入
1 1
1 2 3
样例输出
4
算法思路
在求解该题时，我们应该清楚一点，后缀表达式与前缀表达式在计算过程中是可以存在括号“（）”的。明确这一点后，我们就可以很清楚的找到结果最大的值，此值即为所有数值之和减去最小数值的两倍。举个例子帮大家理解一下：a+b-(c-d-e) = a+b-c+d+e = a+b+c+d+e-2*c，如果此时c为a、b、c、d、e中的最小值，那么此时的a+b-(c-d-e)显然为a、b、c、d、e与＋、-各组合结果中的最大结果。
算法如下
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();//n个加号
int m = input.nextInt();//m个减号
BigInteger sum = new BigInteger("0");//全部数值之和
BigInteger min = new BigInteger("1000000000");//定义一个最小变量，用于保存数值中最小的那个值
for (int i = 0; i < n+m+1; i++) {
BigInteger temp = new BigInteger(input.next());
sum = sum.add(temp);//求和
if(min.compareTo(temp) == 1){//min > temp，则修改min值
min = temp;
}
}
System.out.println(sum.subtract(min.multiply(new BigInteger("2"))));//全部数值之和减去2倍的最小数值
}
}