Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Smeech
Description Professor Octastichs has invented a new programming language, Smeech. An expression in Smeech may be a positive or negative integer, or may be of the form ( - An integer represents itself
- With probability
*p*, (*p**e*_{1}*e*_{2}) represents*x*+*y*where*x*is the value of*e*_{1}and*y*is the value of*e*_{2}; otherwise it represents*x*-*y*.
Given a Smeech expression, what is its expected value? Input Input consists of several Smeech expressions, one per line, followed by a line containing (). Output For each expression, output its expected value to two decimal places. Sample Input 7 (.5 3 9) () Sample Output 7.00 3.00 Source Waterloo Local Contest, 2007.9.29 |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator