第五題 找出可能的鈍角三角形的最長周長

問題描述

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

輸入說明

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

輸出說明

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

範例

輸入 輸出
4
56 112 84 137
305
5
56 57 55 58 56
0