#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))"作为例子。

提交的字符串将被打分,如下所示。

  • L L R R 是由L(x,y)=x L(x,y)=x , R(x,y)=y R(x,y)=y 定义的函数,其中x x y y 为非负整数。
  • 提交的字符串将被视为一个数学表达式,其值将是分数。例如,字符串"R(123,L(1678,213))R(123,L(1678,213))"的得分是R(123,L(1678,213))=R(123,1678)=1678R(123,L(1678,213))=R(123,1678)=1678
  • 如果该字符串不能作为一个关于函数L L R R 的数学表达式进行评估,那么该字符串将被拒绝。例如,"RR"、"R(3)R(3)""R(3,2)R(3,2)"、"R(3,2,4)R(3,2,4)"和"LR(3,2)LR(3,2)"都是无效的。
  • 而包含有额外前导零的数字的字符串将被拒绝。例如,"R(04,18)R(04,18)" 是无效的,而"R(0,18)R(0,18)" 是有效的。

比赛的赢家将是获得最高分的人。你的朋友Jagger要参加比赛,他想成为冠军。Jagger要求你做一个程序,为输入的字符串找出可能的最高分。

话说这个题感觉是随便出的,题面乱七八糟的,atcoder上的也是,我补全了一下...