d269: 11579 - Triangle Trouble
Tags :
Accepted rate : 139人/155人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-23 17:59

Content

有一個三角形工廠有一個很大的問題。給你一些邊的邊長,

想辦法找出用這些邊長圍出最大的三角形。

你必須寫一個程式來幫助他們尋找這個三角形。 

Input

一開始有一個數字代標有幾個測資,每一個測資的開頭 有一個正整數N(3 ≤ N ≤ 10,000),接下來的N個實數Si代表可以使用的三角形長度 (0 < si ≤ 100,000),一組測試資料可能被分成好幾行。

Output
對於每個測試資料,印出最大三角形的面積(四捨五入到小數點第二位)。如果找不到請印出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

測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11579 [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」