后缀表达式 - 问题 - 软件学院OJ

问题1193--后缀表达式

1193: 后缀表达式

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

题目描述

给定n 个加号、m 个减号以及n + m + 1 个整数a₁,a₂,…,a_n+m+1
小明想知道在所有由这n个加号、m 个减号以及n +m +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。
例如使用1 2 3 + -，则“2 3 + 1 -” 这个后缀表达式结果是4，是最大的。
对于所有样例，0 ≤n，m≤100000；-10⁹≤a_i≤10⁹。

输入

第一行包含两个整数n 和m。
第二行包含n + m + 1 个整数a₁,a₂,…,a_n+m+1

输出

输出一个整数表示答案。

样例输入 Copy

1 1
1 2 3

样例输出 Copy

来源/分类

提交