配点 : 200 点
問題文
在每晚电视节目“晚安哥斯拉”中,我们运行以下面板翻转游戏。
作为游戏的参与者,一开始你 0 我有日元。
每个面板包含一个符号和一个非负整数。 1 一一写着, 第 i 格中写入的符号和非负整数分别是 c_i, a_i 。
你 当您打开第 i 个面板时,您的金钱将根据以下规则发生变化。
- c_i=
+时间: 手头资金为 a_i 日元将上涨。 - c_i=
-时间: 手头资金为 a_i 日元下跌。 - c_i=
*时间: 手头资金为 a_i 双倍。
你是 N 面板 0 或更多面板,1 你可以按照你喜欢的顺序一张一张地打开卡片,并且可以随时结束游戏。此外,如果你的金钱在游戏过程中或游戏结束时变成负值,也没关系。
你事先知道哪个面板上写着什么,并且你试图在游戏结束时最大化你所拥有的金钱。游戏结束时的最大金额 请回答 M 。
制約
- 1 \leq N \leq 1000
- 0 \leq a_i \leq 1000
- c_i 是
+,-,*。 - 游戏结束时的最大金额 不超过 M 是 10^9 。
入力
输入是按以下格式从标准输入给出的。
N c_1 a_1 : c_N a_N
出力
游戏结束时的最大金额 不超过 M 。
入力例 1
4 + 100 - 80 * 3 + 300
出力例 1
1200
「 +100 」,「 +300 」,「 *3 '' 按顺序打开面板,然后退出游戏。 1200 你可以获得日元。
入力例 2
3 - 314 - 159 - 265
出力例 2
0
1 您也可以在不打开任何面板的情况下退出游戏。
入力例 3
4 * 8 + 7 * 0 * 5
出力例 2
280