有N根火柴(3≤N≤40),每根火柴的长度Li(1≤Li≤40)都是整数,他想用所有的火柴围成一个三角形使得三角形面积最大。注意,火柴不能折断。
请编程构造这样的三角形,并计算出这个最大三角形的面积。
第1行:一个整数N
第2..N+1行:每行包含一个整数,即火柴长度。
仅一个整数:最大三角形面积乘以100然后舍尾的结果。如果无法构建,输出“-1”。
5 1 1 3 3 4
692 Hint:692=舍尾后的(100×三角形面积),此三角形为等边三角形,边长为4。