menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1119: 球的重量
时间限制:1.000s
内存限制:128MB

题目描述

N个球,每两个球(假设重量为m1m2)碰撞后会合成一个球,重量变为2 * sqrt(m1 * m2)。三个球无法一起碰撞。问N个球不断进行碰撞,最后可能的最小重量为多少?

输入格式

输入的第一行包含一个正整数N1 <= N <= 100),表示一共有 N个小球,接着是N行数据,每行包含一个正整数m1 <= m <= 10000),表示每个小球的重量。

输出格式

输出一个正整数,表示碰撞后的最小重量,精确到小数点后三位。

样例输入 content_copy

3
72
30
50

样例输出 content_copy

120.000

分类