栅栏
测试数据来自 system/1463
描述
工人们将要用栅栏围成一个新的工作区域。为了方便生产,围成的区域要尽量大。
他们用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