#2132. 最大周长
最大周长
当前没有测试数据。
Background
Special for beginners, ^_^
Description
有n(3<=n<=1000)根棍子,棍子i的长度为ai(1<=ai<=10^6)。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。
Format
Input
输入包含多组数据;每组数据第一行为一个整数n,接下来的一行为n个数(含小数),数字之间用空格隔开。
Output
对每组数据,输出占一行,输出最大周长,若无法组成三角形则输出0。
Samples
5
2 3 4 5 10
12
Limitation
1s, 1024KiB for each test case.