问题 4799 --2. 最大三角形 (max)

4799: 2. 最大三角形 (max)

题目描述

  三角形的周长即三条边长度之和。设三角形三条边的长度分别为a. b. c,用C表示周长,则三角形的周长公式为: C=a+b+c.
阳阳想从众多的木棒中,挑选出其中的三根,构成周长最大的三角形。

输入

两行。
第1行,1个正整数n,表示有 N 根木棒。
第2行,N个正整数,两数之间有一个空格隔开,表示 N 根木棒的长度。

输出

一个整数, 为可以获得的最大的周长,若无法组成三角形则输出 0 。 

样例输入输出

输入#1 复制
5
2 3 4 5 9
输出#1 复制
12

提示

N<=100 ,  边长 <=32767  (原题没有条件) 

序号 标题 作者 发表时间 费用 订购数 操作