3524 - F. 火柴三角形
时间限制 : 1 秒
内存限制 : 128 MB
丁丁平时希望收集火柴,今天他突然心血来潮用这些火柴拼起了三角形,他想找出其中三根火柴拼出一个面积最大的三角形,请你帮帮他。
题目输入
输入包含多组测试数据不超过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