问题1085--三角形

1085: 三角形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 6提交: 10统计

题目描述

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

输入

第一行，一个整数n，表示有n根棍子

第二行，用空格隔开的n个整数，分别表示n根棍子的长度

输出

一个整数，表示最大的周长

样例输入 Copy 

5
3 2 10 5 4

样例输出 Copy 

12

来源/分类

简单算法题 
提交