AT_abc143_d.[ABC143D] Triangles

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

【问题描述】

小 $Z$ 有 $N$ 条木棍，每条木棍的长度为 $D_i$ 。他想在这 $N$ 条木棍中选择三条，让这三条木棍能构成一个三角形。小 $Z$ 想知道有多少种方案能构成三角形（不同的方案定义为一条木棍在其中一个三角形中出现不在另一个中出现）。

输入第一行一个整数 $N$ ，表示木棍的个数。

第二行 $N$ 个整数 $D_i$ ，表示木棍的长度。

输出一个整数，表示构成三角形的方案数。

样例 $1$ ：只能形成一个三角形：由第一，第二和第三根木棍形成的三角形。

样例 $2$ ：无法形成三角形。

【数据规模与约定】

对于 $100\%$ 的数据， $3 \leq N \le 2×10^3$ ， $1\le D_i \le10^3$ 。