有n根棍子,棍子i的长度为Ai。现在想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长,若无法组成三角形则输出0。
第一行是一个正整数n(3<=n<=1000000),代表有n根棍子。
第二行有n个正整数,第i个正整数Ai代表第i根棍子的长度。
如果能组成三角形,则输出最长周长,如果不能组成三角形,输出0。
5 2 3 4 5 10
12
来源:博客园
作者:problems
链接:https://www.cnblogs.com/problems/p/11758692.html