Problem2417--2023GCOI 六年级 第五题 数三角形（2.8）

2417: 2023GCOI 六年级 第五题 数三角形（2.8）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 6Submit: 51Statistics

Description

已知一个包含 n 个非负整数的数组 a，要从中选出三个数作为三角形的三条边的边长，有多少种不同的选法。 注意：要组成三角形需要满足的条件是任意两边之和大于第三边。

Input

第一行为一个正整数 n。 第二行 n 个空格隔开的非负整数。

Output

满足条件的方案数。

Sample Input Copy 

4
2 2 3 4

Sample Output Copy 

3

HINT

【样例解释】 可选的方案：（1）2、2、3（2）2（第一个 2）、3、4（3）2（第二个 2）、3、4 【数据范围】 30%数据，n<=100,0≤a[i]≤1000 100%数据，n<=2500,0≤a[i]≤1000

Source/Category

二分查找 
Submit