← 返回题目列表

AtCoder · icpc2015summer_day2_e

E. 矿井公式

中文机器翻译题面 查看原题

问题陈述

有一天,你在探险废弃的矿坑时,发现矿道上写着很长的公式。 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 表示一个数式。

输入格式

输入将以以下格式从标准输入给出。
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) 并非此处所指的公式。