题目描述

$1,\ \cdots,\ N$ の番号がついた $N$ 本の棒があります。棒 $i\ (1\ \leq\ i\ \leq\ N)$ の長さは $L_i$ です。

このうち、三角形を作ることのできるような長さの異なる $3$ 本の棒を選ぶ方法は何通りあるでしょうか。

つまり、$3$ つの整数 $1\ \leq\ i\ <\ j\ <\ k\ \leq\ N$ の組であって次の $2$ つの条件の両方を満たすものの個数を求めてください。

• $L_i,\ L_j,\ L_k$ がすべて異なる
• $3$ 辺の長さが $L_i,\ L_j,\ L_k$ であるような三角形が存在する

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $L_1$ $L_2$ $\cdots$ $L_N$

输出格式

三角形を作ることのできるような、長さの異なる $3$ 本の棒を選ぶ方法の個数を出力せよ。

题目大意

题目描述

给定一个长度为 $N$ 的序列，代表每根木棍的长度。

问有多少中方法使得三根长度不同的木棍拼成一个三角形？

输入格式

第一行一个正整数 $N$ ，表示木棍的数量。 第二行 $N$ 个正整数，表示每根木棍的长度 $L_i$ 。

输出格式

一行一个正整数，表示拼成三角形的方法数。

说明/提示

$1 \le N \le 100$.

$1 \le L_i \le 10^9$

translate by ChrisWangZi

5
4 4 9 7 5

5

6
4 5 4 3 3 5

8

10
9 4 6 1 9 6 10 6 6 8

39

2
1 1

0

提示

制約

• $1\ \leq\ N\ \leq\ 100$
• $1\ \leq\ L_i\ \leq\ 10^9$
• 入力は全て整数である

Sample Explanation 1

条件を満たすような $(i,\ j,\ k)$ は、$ (1,\ 3,\ 4),\ (1,\ 4,\ 5),\ (2,\ 3,\ 4),\ (2,\ 4,\ 5),\ (3,\ 4,\ 5) $ の $5$ 個があります。

Sample Explanation 2

長さ $3,\ 4,\ 5$ の棒が $2$ 本ずつあります。$1$ つ目の条件を満たすためにはそれぞれから $1$ 本ずつ選ぶしかありません。 $3$ 辺の長さが $3,\ 4,\ 5$ の三角形は存在するので、条件を満たすような $(i,\ j,\ k)$ は $2\ ^\ 3\ =\ 8$ 個あります。

Sample Explanation 4

$1\ \leq\ i\ <\ j\ <\ k\ \leq\ N$ を満たす $(i,\ j,\ k)$ が存在しないので、$0$ を出力してください。