A6948 | $皓仔的平行四边形计数$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个平行四边形由两组等长的边构成，换句话说如果你有两条长度为 $a$ 的边， 两条长度为 $b$ 的边， 那么你就可以构建出一个平行四边形， （$a$ 可以等于 $b$）。 现在皓仔得到了 $n$ 条线段 $c_1, c_2, ..., c_n$，请问一共有多少个选择方案 ${i, j, k, t}$, 使得 $a_i, a_j, a_k, a_t$ 可以构成一个平行四边形。

第一行输入一个整数 $n(4 \le n \le 100)$。 第二行输入 $n$ 个整数 $c_1, c_2, ..., c_n(1 \le c_i \le 10^9)$， 代表每条线段的长度。

输出一个整数， 代表可以构成平行四边形的方案总数。

输入 #1

6
2 3 2 3 4 2

输出 #1

C++ 编辑器

输入

输出