1418: 三角形的周长
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:27
Description
有$n$根棍子,棍子$i$的长度为$A$$i$。现在想要从中选出$3$根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出$0$。
Input
第一行是一个正整数$n$,代表有$n$根棍子。
第二行有$n$个正整数,第$i$个正整数$A$$i$代表第$i$根棍子的长度。
第二行有$n$个正整数,第$i$个正整数$A$$i$代表第$i$根棍子的长度。
Output
如果能组成三角形,则输出最长周长,如果不能组成三角形,输出$0$。
Sample Input Copy
5
5 4 10 2 3
Sample Output Copy
12
HINT
3 ≤ $n$ ≤1000000;
1 ≤ $A$$i$ ≤ 1000000;
1 ≤ $A$$i$ ≤ 1000000;