E. 有效三角形的个数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个包含非负整数的数组 a ,返回其中三个数字可以组成三角形三条边的组合个数。

输入格式

第一行,n

第二行,数组 a,包含 n 条边的长度

输出格式

组成三角形三条边的个数

样例

示例 1:

输入:

4
2 2 3 4

输出:

3

解释:有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

示例 2:

输入:

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