l041. 找出可能的鈍角三角形的最長周長(109-5)

內容

三角形內角若有大於直角 90 度，稱此三角形為鈍角三角形。三角形的周長則是三角形三邊長度的總和。
給予一組 N 個正整數的數列，數列裡每個數字代表線段長度。挑選此正整數數列裡任意三個線段數字，試著組成鈍角三角形，請找出具有最長周長的鈍角三角形，計算其周長。

輸入說明

首先輸入正整數 N(範圍：3～30)，再輸入 N 個正整數(範圍：1～999)以組成數列，數字間以空格隔開。舉例說明：若是 4 個正整數組成的數列 56,112,84,70，第一行請先輸入"4"，第二行再輸入 "56 112 84 137" 4 個正整數，以組成數列。

輸出說明

若鈍角三角形存在，輸出具有最長周長的鈍角三角形的周長值；若鈍角三角形不存在，輸出數字 0。

範例輸入 #1

4
56 112 84 137

範例輸出 #1

範例輸入 #2

5
56 57 55 58 56

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (16%): 1.0s , <1K
公開測資點#1 (16%): 1.0s , <1K
公開測資點#2 (17%): 1.0s , <1K
公開測資點#3 (17%): 1.0s , <1K
公開測資點#4 (17%): 1.0s , <1K
公開測資點#5 (17%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 109-05 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」