三角形牧场(Triangle Pasture)

和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师 Hei 想建造围有漂亮白色栅栏的三角形牧场。她拥有 $n$ 块木板，每块的长度 $l_i$ 都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。

请帮助 Hei 小姐构造这样的牧场，并计算出这个最大牧场的面积。

第 $1$ 行：一个整数 $n$ ；

第 $2$ 到第 $(n + 1)$ 行，每行一个整数，第 $(i + 1)$ 行的整数 $l_i$ 表示第 $i$ 块木板的长度。

仅一个整数：最大牧场面积乘以 $100$ 然后舍尾的结果。如果无法构建，输出 $-1$ 。

$692=\text{舍尾后的}(100\times\text{三角形面积})$ ，此三角形为等边三角形，边长为 $4$ 。

对于 $100\%$ 的数据，保证 $3\le n\le40$ ， $1\le l_i\le40$ 。

本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1600。

Subtask	分值	测试点编号	说明
0	10	1	样例
1	20	2~8	小规模 n≤12 / 特殊: 三等分正三角形 / 特殊: 最长木板≥其余总和无解-1
2	15	9~11	Hack: 3-4-5直角三角形整数面积600防浮点误差 / Hack: 退化共线a+b=c无解-1 / Hack: n=40,l_i=40满规模1600
3	30	12~20	中规模 n≤25 / 大规模 n=40,l_i≤40 二维背包压力
4	25	21~25	随机 3≤n≤40,1≤l_i≤40 回归

出处：原题链接

#P1284. 三角形牧场(Triangle Pasture)