A94748.皓仔的平行四边形计数
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个平行四边形由两组等长的边构成,换句话说如果你有两条长度为 a 的边, 两条长度为 b 的边, 那么你就可以构建出一个平行四边形, (a 可以等于 b)。
现在皓仔得到了 n 条线段 c1,c2,...,cn,请问一共有多少个选择方案 i,j,k,t, 使得 ai,aj,ak,at 可以构成一个平行四边形。
输入格式
第一行输入一个整数 n(4≤n≤100)。
第二行输入 n 个整数 c1,c2,...,cn(1≤ci≤109), 代表每条线段的长度。
输出格式
输出一个整数, 代表可以构成平行四边形的方案总数。
输入输出样例
输入#1
6 2 3 2 3 4 2
输出#1
3
说明/提示
对于本题所有数据点, 4≤n≤100, 1≤ci≤109。