小可可和小多在拼木棍。 他们现在拿到了 n 根木棍，第 i 根木棍的长度是 ai。
他们现在想知道，有多少种在 里面选三根木棍的方案，使得这三根木棍能组成一个三角形？
三根木棍能组成一个三角形，当且仅当较短的两根木棍长度和大于最长的那根木棍 长度。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $19$ | 正确数量 | $5$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
小可可和小多在拼木棍。 他们现在拿到了 n 根木棍，第 i 根木棍的长度是 ai。
他们现在想知道，有多少种在 里面选三根木棍的方案，使得这三根木棍能组成一个三角形？
三根木棍能组成一个三角形，当且仅当较短的两根木棍长度和大于最长的那根木棍 长度。
第一行一个正整数 n，表示木棍的个数。
第二行 n 个正整数，第 i 个正整数 ai 表示第 i 根木棍的长度。
5
3 2 5 3 4
8
样例解释
可以选择的编号的方案是：(1, 2, 4),(1, 2, 5),(1, 3, 4),(1, 3, 5),(1, 4, 5),(2, 3, 5),(2, 4, 5),(3, 4, 5)。
数据规模与约定
对于 20% 的数据，满足 n ≤ 100；
对于 40% 的数据，满足 n ≤ 103；
对于另外 20% 的数据，满足 ai ≤ 5 × 103；
对于 100% 的数据，满足 3 ≤ n ≤ 8 × 103 , 1 ≤ ai ≤ 109。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$120 $ms] | thisislike | 994777 | 2023-09-22 15:13:44 |
| 内存最少[$2056 $KB] | zsh | 960075 | 2023-04-28 15:11:00 |
| 第一AC | zsh | 960075 | 2023-04-28 15:11:00 |
| 第一挑战 | 波士顿大龙虾 | 957068 | 2023-04-21 21:54:07 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|