给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。
输入
第一行输入一行数字代表长度,数字与数字之间空格隔开。
输出
输出一个整数代表最大周长
样例
标准输入 复制文本 |
2 1 2 |
标准输出 复制文本 |
5 |
标准输入 复制文本 |
1 2 1 |
标准输出 复制文本 |
0 |
标准输入 复制文本 |
3 2 3 4 |
标准输出 复制文本 |
10 |
提示
可用贪婪法求解。