#icpc2015summerday2e. [icpc2015summer_day2_e]坑道数式
[icpc2015summer_day2_e]坑道数式
题目描述
某日探险废坑的你,发现坑道上写着长的公式 。喜欢大数目的你,取出粉笔,写入使计算了公式的结果尽可能变得大。如果补充完毕后还必须变成公式,公式的结果最大是多少?
文字和文字之间十分宽敞,如果有的话可以多写几个括号。如果最终变成公式,则可写出使得第一个括号的对应崩溃(参照Sample 2)。此外,在此将以下中定义的称为公式。公式中的数目都是一位数。
<expr> ::= "(" <expr> ")"
| <集合> "+" <集合>
| <集合> "-" <集合>
<集合> ::= <数字> | <符号>
<数字> ::= "0" | "1" | "2" | "3" | "4"
| "5" | "6" | "7" | "8" | "9"
输入格式
输入是以下形式从标准输入被提供的。
S
输出格式
用整数输出答案。
输入输出样例
样例输入1
1-(2+3-4+5)
样例输出1
5
样例输入2
1-(2+3+4)
样例输出2
-7
样例输入3
1-(2+3)
样例输出3
-4
说明
1<=输入长度<=200