某电子实验室有一批编号为 1 到 N 的电阻元件,第 i 个元件的电阻值为 R_i(单位:欧姆)。工程师需要从中选出三个元件,要求这三个元件的电阻值互不相同,并且将它们串联后,任意两个元件的电阻值之和必须大于第三个元件的电阻值(即满足三角形不等式),以确保在特定电路中不会因电压分配异常导致元件损坏。
换句话说,需要统计所有满足以下两个条件的三元组 (i, j, k)(其中 1 \le i < j < k \le N)的数量:
请编写程序计算符合要求的选择方案总数。
第一行一个整数 N,表示电阻元件的数量。
第二行 N 个整数 R_1, R_2, \ldots, R_N,依次表示每个元件的电阻值。
输出一个整数,表示满足条件的三元组个数。
5 4 4 9 7 5
5
10 9 4 6 1 9 6 10 6 6 8
39
2 1 1
0
共有 5 种选择方案(下标从 1 开始):
对于 100\% 的数据,满足 1 \le N \le 100,1 \le R_i \le 10^9。