2011年9月29日 星期四

11579 - Triangle Trouble


給定許多邊長,請你從中找出三個邊組成一個最大的三角形,並輸出其面積。

輸入的第一個整數表示測試資料的組數,每組測試資料的一開始給定一個整數N(3 <= N <= 10,000),表示接下來有N個實數 si 分別表示所有可能的邊長(0 < si <= 100,000),每組資料可能會分成許多列。

請每組測試資料輸出最大可能的三角形面積(請四捨五入到小數點後兩位),若該組資料無法組成任一個三角形則請輸出"0.00"。

Sample input

2
4 3.0 4.0 5.0 100.0
3 1.0 2.0 4.0

Sample output

6.00
0.00

原文出處

沒有留言:

張貼留言