问题 G: 三角形周长

问题 G: 三角形周长

时间限制: 1Sec 内存限制:128 MB
提交:289 解决:126
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你n个数,从中选出三个数组成周长尽可能长的三角形,请求出最大周长,如果无法组成三角形,输出0.

输入
包含多组测试数据,每组第一行为n,第二行为n个数,每个数之间有一个空格(3<=n<=1000)处理到文件结束

输出
输出一个数,占一行,为三角形的最大周长,如果三角形不存在,输出0.

样例输入 Copy
5 2 3 4 5 10 4 4 5 10 20
样例输出 Copy
12 0