问题 G: 三角形周长

问题 G: 三角形周长

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

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

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

样例输入 Copy
5
2 3 4 5 10
4
4 5 10 20

样例输出 Copy
12
0