← 返回题目列表

AtCoder · icpc2013summer_day3_g

G. 无序运算符

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

无序运算符

有一天,小学生伊库塔收到了祖父寄来的一张纸,上面写着数学公式。 显然,老人会根据数学公式答案的多少给你零花钱。 伊库塔君只学会了加法、减法和乘法,所以他的公式只使用加法、减法和乘法。 在正常计算中,必须先计算乘法,然后再计算加法和减法,但由于 Ikta 对运算符优先级的理解不清楚,因此他决定想出一个方便的优先级,以使计算公式的结果最大化。 您将获得一个包含三个二元运算符和括号的公式:

+-×。 任意改变三个算子的优先级,给出公式最大化时的计算结果。

但是,请注意以下几点。

  • 运算符始终是左结合的。 (具有相同优先级的运算符始终从公式左侧计算。)

  • 不同的运算符可能具有相同的优先级。

  • 计算公式时请勿更改优先级。

输入

输入按以下格式给出。
由数字 0 到 9、运算符 '+'、'-'、'*' 和括号 '(',')' 组成的公式

  • 如果书写正确,输入的格式为下面的 BNF 所示。

<表达式> ::= ( <表达式> ) | <数字> | <表达式> <操作> <表达式>
<操作> ::= + | - | *

<number> 表示非负整数。

约束

输入满足以下约束。

  • 公式不得超过 200 个字符。

  • 无论你设置什么优先级,计算结果或计算过程中都不会出现64位整数类型的溢出。

输出

在一行中输出从公式获得的最大值。

示例输入 1

3-2*3

样本输入 1 的输出

3
  • 这是通过将 * 的优先级设置为低于 - 来完成的。

示例输入 2

(5-3*4)*(0-2+1)

样本输入 2 的输出

21
  • 优先级是 +>*>-

示例输入 3

1-2+3-4+5-6*0

样本输入 3 的输出

3
  • 当优先级为一般时

示例输入 4

(1989967-3*1-211+4487)

样本输入 4 的输出

8511076028