b951: 轟轟轟轟島
Tags :
Accepted rate : 31人/47人 ( 66% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-27 21:25

Content

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

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

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

Input

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

每行數字不超過5000個,且總合不超過250000。

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
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 10.0s , <1M
Hint :

如果連這題也做出來的人可以去再挑戰b952: 轟轟轟轟轟轟島

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


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