D - Triangles
D - 三角形
得分：$400$ 分
问题描述
高桥有 $N$ 根不同的木棍，第 $i$ 根木棍的长度为 $L_i$。
他要用其中的三根木棍构成一个三角形。设这三根木棍的长度分别为 $a$, $b$, 和 $c$。下面所有条件必须满足：
- $a < b + c$
- $b < c + a$
- $c < a + b$
有多少种不同的三角形可以构成？当且仅当两个三角形使用的木棍中有某根木棍只在其中一个三角形中使用时，它们才被认为是不同的。
约束
- 输入的所有值都是整数。
- $3 \leq N \leq 2 \times 10^3$
- $1 \leq L_i \leq 10^3$
输入
从标准输入读入以下格式的输入：
约束
输出可构成的不同三角形的数量。
4
3 4 2 1
1
只能构成一个三角形：由第一根，第二根和第三根木棍构成的三角形。
3
1 1000 1
0
不能构成任何三角形。
7
218 786 704 233 645 728 389
23