P4500 - C*++ Calculations - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：256 MB Time Limit：2.000 S

Judge Style：Text Compare Creator：

Submit：2 Solved：2

Submit Submit Record Statistics Web Board ShowOff!

C*++ Calculations
时间限制：2.0s 内存限制：64.0MB

问题描述
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，表示最大可能结果。
输入格式
输入1:
1
5*a++-3*++a+a++
输入 2:
3
a+++++a
输出格式
输出 1:
11
输出 2:
8
注意：
对于20%的数据，表达式长度<=20。
另有20%的数据，满足n>=0。
对于100%的数据，-1000<=n<=1000，表达式长度<=10000。
注意表达式开头可能有负号！

感谢CXP同学提交的翻译

4500: C*++ Calculations

Description

HINT