/ Vijos / 题库 /

栅栏

栅栏

描述

工人们将要用栅栏围成一个新的工作区域。为了方便生产,围成的区域要尽量大。

他们用N个木料来建造栅栏。第i个木料的长度是Li米。

工人们不能够切割木料或浪费木料。所有的N个木料必须使用。
请你找出能围成最大的区域面积或指出无解。

格式

输入格式

第一行 N 表示木料数目。

接下来N行每行一个Li表示第i个木料的长度。

输出格式

一个数,能围出的最大的区域面积S(单位平方米,精确到2位小数)。如果不能用这些木料建造栅栏那么输出0.00。

样例1

样例输入1

4
4
5
5
10

样例输出1

28.00

限制

1s

提示

3<=N<=100

1<=Li<=100 且Li为整数。

来源

mt

信息

ID
1463
难度
7
分类
计算几何 | 几何知识 点击显示
标签
(无)
递交数
93
已通过
18
通过率
19%
上传者

相关