1473: 三角形
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形。请输入最大的周长，若无法组成三角形则输出0。
输入
第一行一个整数n，代表棍子的个数。
第二行n个整数，代表棍子的长度。
输出
最大可能的周长，如果不存在，则输出0。
样例输入
5
2 3 4 5 10样例输出
12提示
本题还有nlogn的时间复杂度，留给有兴趣的你思考