[比赛/考试专用OJ] 该 OJ 与 oj.socoding.cn 数据不互通,首次使用请注册账号。

1148. [算法课贪婪]三角形的最大周长

给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。

  • 3 <= A.length <= 1000
  • 1 <= A[i] <= 1000

输入

第一行输入一行数字代表长度,数字与数字之间空格隔开。

输出

输出一个整数代表最大周长

样例

标准输入 复制文本
2 1 2
标准输出 复制文本
5
标准输入 复制文本
1 2 1
标准输出 复制文本
0
标准输入 复制文本
3 2 3 4
标准输出 复制文本
10

提示

可用贪婪法求解。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 83
通过 44