← 返回题目列表

AtCoder · abc175_b

B. 制作三角形

中文机器翻译题面 查看原题

分数: 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.