1588 问题 B: 蓝桥杯算法训练VIP-C++ Calculations

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

第二行,一个合法的C*++表达式。


数据规模和约定
对于100%的数据,-1000< =n< =1000,表达式长度< =10000。
注意表达式开头可能有负号!

输出
共一行,一个整数ans,表示最大可能结果。 
样例输入
1 
5*a++-3*++a+a++ 
样例输出
11
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

快来体验一把解决难题的快感吧! 【比赛限时】24小时 【比赛语言】C/C++/Pascal/Java 【比赛难度】超高难度