d269. 11579 - Triangle Trouble
Tags :
Accepted rate : 224人/251人 ( 89% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

Input

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

Output
對於每個測試資料,印出最大三角形的面積(四捨五入到小數點第二位)。如果找不到請印出0.00
Sample Input #1
2
4 3.0 4.0 5.0 100.0
3 1.0 2.0 4.0

Sample Output #1
6.00
0.00

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

Status Forum 排行

ID User Problem Subject Hit Post Date
22772 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) d269
可加強測資
925 2020-10-01 00:53