#507. How Big Is It?

How Big Is It?

How Big Is It?

题面翻译

你手上有大小不等的圆,你要将这些圆竖着放在地上,不能重叠(也就是说每个圆必须与地面相切)。

现在给出它们的半径,问,将它们放在一起所需要的最大长度是多少?

这里的圆是二维的,而不是三维的,并且必须竖直摆放。

By

/user/387840

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

3
3 2.0 1.0 2.0
4 2.0 2.0 2.0 2.0
3 2.0 1.0 4.0

样例输出 #1

9.657
16.000
12.657