![]() |
#2
xxcsoftware2017-06-21 23:01
|
【题目描述】
给你n条边,让你从里面选出三条边,组成一个三角形,问你这个三角形最大的面积可以为多少?
如果无论如何都不能组成三角形,输出-1。
【输入格式】
第1行:一个整数n,表示边的个数。
第2行,n个整数,表示每条边的边长。
【输出格式】
输出最大面积,无解输出-1.
【样例输入】
4
1 5 3 4
【样例输出】
6
【数据范围】
对于100%的数据 1<=n<=100 1<=a[i]<=100