分数: 200 点
问题陈述
我们有编号的棍子 1, \cdots, N。棍子长度 i (1 \leq i \leq N) is L_i.
我们可以用多少种方法选择三根不同长度的木棍来组成一个三角形?
即求整数三元组的个数 (i, j, k) (1 \leq i < j < k \leq N) 满足以下两个条件:
- L_i, L_j,和 L_k 都是不同的。
- 存在一个三角形,其边长为 L_i, L_j,和 L_k.
约束
- 1 \leq N \leq 100
- 1 \leq L_i \leq 10^9
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N L_1 L_2 \cdots L_N
输出
打印选择三根不同长度的木棍可以形成三角形的方法数。
示例输入 1
5 4 4 9 7 5
示例输出 1
5
以下五个三元组 (i, j, k) 满足条件: (1, 3, 4), (1, 4, 5), (2, 3, 4), (2, 4, 5),和 (3, 4, 5).
示例输入 2
6 4 5 4 3 3 5
示例输出 2
8
每个长度我们都有两根棍子 3, 4,和 5。为了满足第一个条件,我们必须从每个长度中选择一个。
有一个三角形,其边长为 3, 4,和 5,所以我们有 2 ^ 3 = 8 三元组 (i, j, k) 满足条件。
示例输入 3
10 9 4 6 1 9 6 10 6 6 8
示例输出 3
39
示例输入 4
2 1 1
示例输出 4
0
没有三重 (i, j, k) 满足 1 \leq i < j < k \leq N,所以我们应该打印 0.