b952: 轟轟轟轟轟轟島
Tags :
Accepted rate : 2人/24人 ( 8% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-03-29 23:39

Content

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

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

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

Input

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

每行數字不超過10000個,且總合不超過2147483647。

Output

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

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
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (20%): 3.0s , <1M
不公開 測資點#1 (20%): 3.0s , <10M
不公開 測資點#2 (20%): 3.0s , <10M
不公開 測資點#3 (20%): 1.5s , <10M
不公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:
105學年度復旦程式設計班檢定考 [管理者: ]


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