2019蓝桥杯省赛----------------试题 I: 后缀表达式

试题 I: 后缀表达式
时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分
【问题描述】
给定 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
【评测用例规模与约定】 对于所有评测用例，0≤ N,M ≤100000，−109 ≤ Ai ≤109。

---

思路：

首先我不知道对不对，因为很多大神都说不会做，其次，我电脑真的没电了，我也不知道它何时嗝屁，我写的很匆忙。
思路如下：输入的数字排序，从最大的值开始累加，累加到加号用完，开始累减，输出最后结果。

代码：

import java.math.BigInteger;
import java.util.Arrays;
import java.util