1693: 最大的后缀表达式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定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 个整数第一行包含两个整数N和M。第二行包含N+M+1个整数A1、 A2、...AN+M+1
输出
输出最大值
样例输入 复制
1 1
1 2 3
2 3
9 8 -2 12 4 5样例输出 复制
4
40