3412：【2024年4月】3级算法等考第二题 拼成三角形的方案数
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
有n根小木棍，编号依次是1，2，...，n，第i根木棍的长度是li，请计算可以将其中三根木棍拼成三角形的方案个数（两种方案中只要有一根木棍编号不同就算作两种）。
提示：三角形的任意两边之和大于第三边。
例如：n = 5，5根小木棍的长度分别是1，2，2，3，4，可以拼成三角形的有4种方案：
{1，2，2}，{2，3，4}，{2，3，4}，{2，2，3}
说明：以上有2根长度为2的小木棍，都可以与长度为3和4的木棍拼成三角形。
## Input Format
第一行是一个整数n，表示小木棍的数量;
第二行包含n个整数li，表示第i根木棍的长度，整数之间以一个空格隔开。
数据范围
测试点1~5：1 ≤ n ≤ 100，1 ≤ li ≤ 1000。
测试点6~10：1 ≤ n ≤ 5000，1 ≤ li ≤ 1000。
## Output Format
一个整数，表示可以将其中三根木棍拼成三角形的方案个数。
```input1
5
1 2 2 3 4
```
```output1
4
```
```input2
6
4 5 2 2 2 2
```
```output2
8
```
```input3
8
2 2 2 3 3 4 4 4
```
```output3
47
```