3063: 1180 Triangle
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给N条边,请找三条边,使其组成一个三角形,并使得这个三角形的周长最大。
Input
存在多个样例。 第一行是一个整数N(3≤N;≤10,000),如果N=0,则表示输入结束。 第二行是N个整数,整数处于[1,100000000]之间,为N条边的长度。
Output
输出最大周长三角形的周长,如果不能组成三角形,输出0
Sample Input Copy
5
5 3 4 10 2
0
Sample Output Copy
12