Problem 1760 --C++ Calculations

1760: C++ Calculations

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串
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
5*a++-3*++a+a++
11
input  2: 

a+++++a 
output  2: 

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

推荐代码 查看1760 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$13 $ms] 大喵-sama 904127 2022-10-16 19:40:32
内存最少[$2260 $KB] 大喵-sama 904127 2022-10-16 19:40:32
第一AC 大喵-sama 904127 2022-10-16 19:40:32
第一挑战 淡意的温柔 585788 2020-05-18 17:53:30

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛