Responsive image

问题 1942 --三角形

1942: 三角形

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

有n根棍子，棍子i的长度为ai想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。
3<=n<=100
1<=ai<=106

输入描述

第一行输入数字n
第二行以空格间隔输入n根棍子长度

输出描述

最大周长，不能组成三角形则输出0

样例输入

5
2 3 4 5 10

样例输出

12

提示



来源

 

[提交][状态]
ACM算法攻关部