/ Vijos / 题库 /

三角形牧场

三角形牧场

时间限制:1秒  内存限制:256M


【题目描述】

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

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

【输入格式】

  第 \(1\) 行:一个整数 \(N\)。
  第 \(2..N+1\) 行:每行包含一个整数,即是木板长度 \(L_i\)。

【输出格式】

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

【输入输出样例】

 Input

5
1
1
3
3
4

 Output

692

【数据限制】

  对于 \(100\%\) 的数据,\(1≤L≤N≤40\),\(1≤Li≤40\)。

【来源】

  Mr.he

信息

ID
2092
难度
(无)
分类
动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
3
上传者