#icpc2014springd. [icpc2014spring_d]LR
[icpc2014spring_d]LR
JAG王国将举行一场名为ICPC(国际大学生程序设计竞赛)的比赛。
在比赛中,你会得到一个由?
s和 可使用的字符 组成的字符串。在提交之前,你应该用可用的字符替换字符串中的所有?
,以使该字符串成为有效的数学表达式。可使用的字符有L
, R
, (
, )
, ,
, 0
, 1
, 2
, 3
, 4
, 5
, 6
, 7
, 8
, 和9
。
例如,假设给你一个字符串"R(??3,?1?78??1?)?",那么你可以提交"R(123,L(1678,213))"作为例子。
提交的字符串将被打分,如下所示。
- 让和是由 , 定义的函数,其中和为非负整数。
- 提交的字符串将被视为一个数学表达式,其值将是分数。例如,字符串""的得分是。
- 如果该字符串不能作为一个关于函数和的数学表达式进行评估,那么该字符串将被拒绝。例如,""、""""、""和""都是无效的。
- 而包含有额外前导零的数字的字符串将被拒绝。例如,"" 是无效的,而"" 是有效的。
比赛的赢家将是获得最高分的人。你的朋友Jagger要参加比赛,他想成为冠军。Jagger要求你做一个程序,为输入的字符串找出可能的最高分。