*L 3拼成三角形的方案数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有n根小木棍，编号依次是1，2，...，n，第i根木棍的长度是li，
请计算可以将其中三根木棍拼成三角形的方案个数（两种方案中只要有一根木棍编号不同就算作两种）。
提示：三角形的任意两边之和大于第三边。
例如：n=5，5跟小木棍的长度分别是1，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
一个整数，表示可以讲其中三根木棍拼成三角形的方案个数。
请注意答案可能的最大值
5
1 2 2 3 44Hint
输入样例2：
6
4 5 2 2 2 2
输出样例2：
8
输入样例3：
8
2 2 2 3 3 4 4 4
输出样例3：
47
Source
蓝桥算法等考2024秋学期第7-10次课1207
- 状态
- 已结束
- 规则
- IOI
- 题目
- 26
- 开始于
- 2024-11-16 8:40
- 结束于
- 2024-12-11 8:40
- 持续时间
- 600 小时
- 主持人
-
admin
- 参赛人数
- 24