Home => ProblemSet => 2.10-14:有效三角形个数
Problem1474--2.10-14:有效三角形个数

1474: 2.10-14:有效三角形个数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 11
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。

Input

第一行一个整数n
第二行n个整数,空格分隔

Output

一个整数,表示有效三角形个数

Sample Input Copy

4
2 2 3 4

Sample Output Copy

3

HINT

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


样例二:
输入:
4
7 0 0 0
输出:
0


n <= 20000
0 <= 元素 <= 20000

Source/Category