第五題 找出可能的鈍角三角形的最長周長 問題描述 三角形內角若有大於直角 90 度,稱此三角形為鈍角三角形。三角形的周長則是三角形三邊長度的總和。 給予一組 N 個正整數的數列,數列裡每個數字代表線段長度。挑選此正整數數列裡任意三個線段數字,試著組成鈍角三角形,請找出具有最長周長的鈍角三角形,計算其周長。 輸入說明 首先輸入正整數 N(範圍:3~30),再輸入 N 個正整數(範圍:1~999)以組成數列,數字間以空格隔開。舉例說明:若是 4 個正整數組成的數列 56,112,84,70,第一行請先輸入"4",第二行再輸入 "56 112 84 137" 4 個正整數,以組成數列。 輸出說明 若鈍角三角形存在,輸出具有最長周長的鈍角三角形的周長值;若鈍角三角形不存在,輸出數字 0。 範例
|