← 返回题目列表

AtCoder · icpc2014spring_d

D. 左右

中文机器翻译题面 查看原题

我们修改了问题陈述: , 也是 可用字符。对于给您带来的任何不便,我们深表歉意。 (世界标准时间 15:42+9)

问题陈述

JAG Kingdom将举办一场名为ICPC(有趣的计算竞赛)的竞赛。

在比赛中,您会收到一个由以下内容组成的字符串 ?和 可用字符。 你应该全部更换 在提交字符串之前,在字符串中添加 ?和可用字符,以使字符串有效的数学表达式。 可用的字符有 L, R, (, ), ,, 0, 1, 2, 3, 4, 5, 6, 7, 8,和 9.

例如,假设给定字符串“R(??3,??1?78??1?)?”, 那么您可以提交“R(123,L(1678,213))”作为示例。

提交的字符串将按如下方式评分。

  • 令 $L$ 和 $R$ 为由 $L(x,y)=x$、$R(x,y)=y$ 定义的函数,其中 $x$ 和 $y$ 是非负整数。

  • 提交的字符串将被视为一个数学表达式,其值为分数。例如,字符串“R(123,L(1678,213))”的分数为 $R(123,L(1678,213)) = R(123,1678) = 1678$。

  • 如果字符串无法作为函数 $L$ 和 $R$ 的数学表达式进行计算,则该字符串将被拒绝。例如,“R”、“R(3)”、“R(3,2”、“R(3,2,4)”和“LR(3,2)”均无效。

  • 包含带有额外前导零的数字的字符串将被拒绝。例如,“R(04,18)”无效,而“R(0,18)”有效。

比赛的获胜者将是获得最高分的人。 你的朋友贾格尔即将参加比赛,他想成为获胜者。 Jagger 要求您让程序为输入字符串找到尽可能高的分数。


输入

输入在一行中包含一个字符串,其长度 $N$ 介于 $1$ 和 $50$(含)之间。

您可以假设字符串中的每个元素都是以下之一 L, R, (, ), ,, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,或 ?.

输出

显示给定字符串的一行中可能的最高分数。

如果无法获取输入字符串的有效字符串,请在一行中打印“invalid”。


示例输入 1

R?????,2?)

样本输入 1 的输出

29

示例输入 2

???3??

样本输入 2 的输出

999399

示例输入 3

????,??,???

样本输入 3 的输出

invalid

示例输入 4

?????,??,???

样本输入 4 的输出

99

示例输入 5

L(1111111111111111111111111111111111111111111,2)

样本输入 5 的输出

1111111111111111111111111111111111111111111

示例输入 6

L?1???????????????????????????????????????????????

样本输入 6 的输出

199999999999999999999999999999999999999999999

示例输入 7

L?0???????????????????????????????????????????????

样本输入 7 的输出

0