b942: 轟轟島
Tags :
Accepted rate : 43人/61人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-01-29 00:51

Content

在轟轟島上的文化十分的詭異,當地的土著有十分廣大的土地可以利用,但如果有人想要像土著們租借土地,

就必須要找兩根木棒當作土地的長和寬,才能行耕種。有一個農夫,他想要買一塊地來養老,因此就到了轟轟國向土著買塊地。

現在轟轟島上有許多的樹枝,請幫助農夫用這些樹枝接起來做出兩個木棒,想辦法擁有最大的面積,並告訴土著圍出來的田地面積吧!

Input

每筆測資包含一行多個以空白隔開的正整數,分別為樹枝的長度。

Output

對於每筆測資,請輸出一行為利用這些樹枝所能擁有的最大田地面積。

每行數字不超過28個,且總合不超過60000。

Sample Input
6 1 7 3 5 2 6 4 1 3
7 3 4 1 6 1 2 5 2 1 7 6 3 2 4 1 2 1 3 1
7 3 5 4 1 6 8 4 3 2 2 1 6 4 6 4 2 1 3 4 6 5 2 4 1
Sample Output
361
961
2209
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (70%): 2.5s , <1M
Hint :

做完這題的人可以去挑戰b951: 轟轟轟轟島

Tags:
出處:
105學年度復旦程式設計班檢定考 [管理者: ]


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