#3379. F. 火柴三角形

    ID: 3379 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>仲恺校内程序设计竞赛-2014第六届“传智杯”程序设计竞赛决赛

F. 火柴三角形

说明

丁丁平时希望收集火柴,今天他突然心血来潮用这些火柴拼起了三角形,他想找出其中三根火柴拼出一个面积最大的三角形,请你帮帮他。


输入格式

输入包含多组测试数据不超过50组,每组数组第一行是一个正数N (<100),接着是N个正数,表示N根火柴的长度,每根长度小于100000

输出格式

对于每组输入,输出最大的三角形的面积,保持2位小数,如果那组火柴拼不出一个三角形,则输出no triangle
3
1 9 10
4
1 1 1 1
3
3 4 5
no triangle
0.43
6.00

提示

除了利用海伦公式,还可以耐性先从三条边求出其中一个角,然后就可以计算面积。

来源

仲恺校内程序设计竞赛-2014第六届“传智杯”程序设计竞赛决赛