给定一个包含非负整数的数组 a ,返回其中三个数字可以组成三角形三条边的组合个数。
第一行,n
第二行,数组 a,包含 n 条边的长度
组成三角形三条边的个数
输入:
4 2 2 3 4
输出:
3
解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3
4 4 2 3 4
4
50%数据:1 <= n <= 1000,1 <= a[i] <= 1000
80%数据:1 <= n <= 5000,1 <= a[i] <= 5000
100%数据:1 <= n <= 10000,1 <= a[i] <= 10000