← 返回题目列表

AtCoder · cpsco2019_s2_b

B. 电话问

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

配点 : 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