← 返回题目列表

Codeforces · 39/A

A. C*++ 计算

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

C++ 语言与 C++ 非常相似。这种相似性表现在以下事实:用 C*++ 编写的程序有时会表现得不可预测,并导致完全意想不到的效果。例如,让我们想象一下 C*++ 中的算术表达式,如下所示(表达式是主要术语):

- 表达式 ::= 被加数 |表达式 + 被加数|表达式 - 被加数
- 被加数 ::= 增量 |系数*增量
- 增量 ::= a++ | ++a
- 系数 ::= 0|1|2|...|1000

例如,“5*a++-3*++a+a++”是 C*++ 中的有效表达式。

因此,我们得到一个由几个被加数除以符号“+”或“-”组成的和。每个被加数都是一个表达式“a++”或“++a”乘以某个整数系数。如果省略系数,建议等于1。

C*++ 中此类总和的计算方式如下。首先依次计算所有被加数,然后按照通常的算术规则将它们相加。如果被加数包含“a++”,则在计算过程中,首先将“a”变量的值乘以系数,然后将“a”的值加 1。如果被加数包含“++a”,则按相反的顺序对其执行操作:首先将“a”加 1,然后 — 乘以系数。

被加数可以按任何顺序计算,这就是为什么有时计算结果是完全不可预测的!你的任务是找到它的最大可能值。

输入

第一输入行包含一个整数 a (- 1000 ≤ a ≤ 1000) — 变量“a”的初始值。下一行包含所描述类型的 C*++ 语言表达式。表达式中被加数的个数不超过1000。保证描述表达式的行不包含空格和制表符。

输出

输出单个数字 — 表达式的最大可能值。

示例

输入 #1

1
5*a++-3*++a+a++

输出 #1

11

输入 #2

3
a+++++a

输出 #2

8

注意

考虑第二个例子。最初a = 3。假设首先计算第一个被加数,然后计算第二个被加数。第一个被加数等于 3,a 的值增加 1。在计算第二个被加数时,a 再次增加(等于 5)。第二个被加数的值为 5,加起来就是 8。如果我们先计算第二个被加数,再计算第一个被加数,那么两个被加数都等于 4,结果也是 8。