编程介的小学生 2017-02-14 04:46 采纳率: 20.5%
浏览 758
已采纳

Boring Assignment Expressions

There are multiple assignment expressions. Each of them is defined by the following BNFs.

assignment-expression ::= variable "=" expressioin
expression ::= positive-digit | variable | "(" expression "*" expression ")" | "(" expression "+" expressioin ")"
positive-digit ::= "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
Each variable is a string of uppercase letters. The rule to calculate an assignment expression is the same as in the C programming language. An assignment cannot be calculated unless all variables on the right have assigned value from previous calculation. Variable can be assigned more than once.

Now, you need to select some assignment expressions and put them in order to make sure all variables have assigned values and the sum of the final values of all variables is minimal.

Input

Multiple test cases. For each case, the first line is the number of assignment expressions and then one expression per line.

No more than 10000 assignment expressions. No more than 2000 variables in each case. Length of variable is no more than 7. Length of each assignment expression is no more than 1000. There will always be a space beween tokens in expression. There will always be an empty line between test cases.

Output

For each test case. Output the minimal sum of final values of all variables in the first line. Then output your selected expressions one expression per line in exact form as in the input.

If there is no possible answer or the minimal sum cannot be expressed in a unsigned 64-bit integer. Output "stupid expressions!" instead.

Sample Input

2
A = ( B * 2 )
B = ( A + 1 )

7
A = 1
B = 3
C = ( ( A + B ) * A )
C = ( 2 * ( A * B ) )
C = ( ( A + ( 2 * B ) ) + A )
A = ( ( C + B ) + A )
B = ( A + 1 )
Sample Output

stupid expressions!
6
A = 1
B = ( A + 1 )
C = ( ( A + B ) * A )

  • 写回答

2条回答 默认 最新

  • threenewbee 2017-02-19 15:49
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择