2010 - 三角形的周长
时间限制 : 1 秒
内存限制 : 128 MB
有n根棍子,棍子i的长度为A_i。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。
输入
第一行是一个正整数n(3<=n<=1000000),代表有n根棍子。
第二行有n个正整数,第i个正整数A_i代表第i根棍子的长度。
输出
如果能组成三角形,则输出最长周长,如果不能组成三角形,输出0。
样例
输入
5 2 3 4 5 10
输出
12
提示
【样例解释】
因为4 + 5 < 10所以10这条边不能用;3 + 4 > 5 可以组成三角形,3 + 4 + 5 = 12;