Algorithms—三角形

三角形

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

限制条件：3 ≤ n ≤100 ；1 ≤ ai ≤10的6次方

输入
n = 5 
a = {2, 3, 4, 5, 10} 

输出
12（选择3、4、5）

例如：

输入
n = 4 
a = {4, 5, 10, 20} 

输出
0（无论怎么选都无法组成三角形）