5435 - C*++ Calculations

通过次数

0

提交次数

0

时间限制 : 2 秒
内存限制 : 64 MB

C*++语言和C++语言非常相似,然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式:
  表达式=基本式 / 表达式+基本式 / 表达式-基本式
  基本式=增量 / 系数*增量
  增量=a++ / ++a
  系数=0/1/2/……/1000
  如“5*a++-3*++a+a++”是合法的C*++表达式。
  计算这样的表达式的值的方法:首先是每个基本式进行计算,然后按照正常的算术运算法则计算。如果一个基本式包含“a++”,则先进行乘法运算再使变量a权值+1;如果一个基本式包含“++a”,则先使变量a权值+1再进行乘法运算。
  然而基本式可以按任意顺序计算,这就是为什么计算结果是完全无法预料的。
  你的任务就是去找到最大的可能结果。

  第一行,一个整数n,表示变量a的初始值。
  第二行,一个合法的C*++表达式。

  共一行,一个整数ans,表示最大可能结果。

输入

input 1:
  1
  5*a++-3*++a+a++
  input 2:
  3
  a+++++a

输出

output 1:
  11
  output 2:
  8

样例

输入


                            

输出


                            

提示

数据规模和约定

  对于20%的数据,表达式长度<=20。
  另有20%的数据,满足n>=0。
  对于100%的数据,-1000<=n<=1000,表达式长度<=10000。
  注意表达式开头可能有负号!

来源

蓝桥杯训练