问题陈述
有一天,你在探险废弃的矿坑时,发现矿道上写着很长的公式。 S 你喜欢大数,于是拿出粉笔,决定在公式中添加符号,使计算结果尽可能大。(或)不过,即使添加了之后也必须仍然是一个公式,那么最大能得到多大呢?
字符与字符之间有足够的空隙,(或)可以无限制地添加。最后只要仍然是公式的话,可以写出会打破最初括号对应的符号(参见示例2)。(或)此外,在这里称由以下BNF定义的<expr>为数式。数式中的数都是单一数值。
<expr> ::= "(" <expr> ")"
| <term> "+" <term>
| <term> "-" <term>
<term> ::= <digit> | <expr>
<digit> ::= "0" | "1" | "2" | "3" | "4"
| "5" | "6" | "7" | "8" | "9"
约束
- 3 \leq |S| \leq 200
输入格式
S
输出格式
示例输入 1
1-(2+3-4+5)
示例输出 1
5
1 - (2+3 - (4+5))是最大值。
示例输入 2
1-(2+3+4)
示例输出 2
0
(1 - (2+3)+4)是最大值。 注意,
示例输入 3
1-(2+3)
示例输出 3
-4
1-(2)+(3) 并非此处所指的公式。