Home => ProblemSet => 2.10-08:三角形的最大周长
Problem1468--2.10-08:三角形的最大周长

1468: 2.10-08:三角形的最大周长

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
如果不能形成任何面积不为零的三角形，返回 0。

Input

第一行一个整数n
第二行n个整数，空格分隔

Output

一个整数，表示三角形最大周长或0

Sample Input Copy 

3
2 1 2

Sample Output Copy 

5

HINT

3 <= n <= 100000
1 <= 每个整数 <= 10^6

Source/Category

算法 贪心 信息未来 
[ Submit ] [ Status ]