测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A7937. Bowls

编程题 普及/提高-

题目描述

注意这题要加上这个:

```
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
```

输入格式

Once Petya was in such a good mood that he decided to help his mum with the washing-up. There were $n$ dirty bowls in the sink. From the geometrical point of view each bowl looks like a blunted cone. We can disregard the width of the walls and bottom. Petya puts the clean bowls one on another naturally, i. e. so that their vertical axes coincide (see the picture). You will be given the order in which Petya washes the bowls. Determine the height of the construction, i.e. the distance from the bottom of the lowest bowl to the top of the highest one.

![](/uploads/acgo/image/705db561cc009d61_11d015728134.jpeg)

输出格式

The first input line contains integer $n$ ( $1<=n<=3000$ ). Each of the following $n$ lines contains 3 integers $h$ , $r$ and $R$ ( $1<=h<=10000,1<=r<R<=10000$ ). They are the height of a bowl, the radius of its bottom and the radius of its top. The plates are given in the order Petya puts them on the table.

输入输出样例

输入 #1
2
40 10 50
60 20 30
输出 #1
70.00000000
输入 #2
3
50 30 80
35 25 70
40 10 90
输出 #2
55.00000000
上一题 去做题 下一题