Skip to content

1353: 咕咕拼木棒

题目

题目描述

现在咕咕手里有一堆木棒:他们粗细相同,只是长度有长有短。

咕咕知道,可以把两根短的木棒接起来,变成长的木棒;还可以把几根木棒首尾相连,形成一个三角形。

咕咕想从木棒中选4根,把两根拼在一起,和另外两根首尾相连,而且,还能形成一个正三角形。

咕咕想知道从它手中的木棒选,有几种满足条件的选法。但咕咕咕咕了,于是它来找你解决这个问题。

请注意:木棒的长度有可能相同,但两根相同长度的木棒被认为是不同的。

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数,第 $i$ 个整数 $a_i$ 代表第 $i$ 根木棒的长度

输出格式

一行一个整数表示答案

样例输入

text 4 1 1 2 2

样例输出

text 1

数据范围

$1 \le n \le 10^5$; $0 \le a_i \le 5 \cdot 10^3$

提示

$n$的范围很大,但是$a_i$的范围似乎不大。能不能考虑换一种枚举方式?

善用组合数。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!