三角形问题

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

N根火柴(3≤N≤40),每根火柴的长度Li(1≤Li≤40)都是整数,他想用所有的火柴围成一个三角形使得三角形面积最大。注意,火柴不能折断。

    请编程构造这样的三角形,并计算出这个最大三角形的面积。

Input

1行:一个整数N

2..N+1行:每行包含一个整数,即火柴长度。

Output

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

SampleInput
5
1
1
3
3
4
SampleOutput
692
Hint:692=舍尾后的(100×三角形面积),此三角形为等边三角形,边长为4。
Submit
题目统计信息详细
总AC数38
通过人数19
尝试人数23
总提交量145
AC率13.10%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: