给出 根长度不一的木棍,第 根棍子长度为 。两根长度分别为 和 的木棍可以拼接成一根长度为 的木棍,同理 根, 根,甚至 根都能拼接。
问:使用这 根木棍作三角形的边(一根木棍至多使用一次,也可以不使用),能拼出的面积最大的三角形的面积。
第一行包含一个整数 ,表示木棍的数量。第二行包含 个整数,用空格隔开,表示 根木棍的分别长度 其中 。
第一行包含一个整数 ,表示木棍的数量。
第二行包含 个整数,用空格隔开,表示 根木棍的分别长度 其中 。
输出一行,表示能拼出来的最大三角形的面积,结果保留一位小数。如果无法拼出三角形,输出。
3 3 4 5
6.0
3 3 4 7
-1