#35874. 拼木棒
拼木棒
暂无测试数据。
有 $n$ 根木棒,现在从中选 $4$ 根,想要组成一个正三角形,问有几种选法?
输入格式
第一行一个整数 $n (1\le n \le 10^5)$,表示木棒的数量。
第二行 $n$ 个整数,$a_1,a_2,\ldots a_n\ (0<a_i\le 5000)$,代表每根木棒的长度。
输出格式
一个整数,答案对 $10^9+7$ 取模。
4
1 2 3 3
1
暂无测试数据。
有 $n$ 根木棒,现在从中选 $4$ 根,想要组成一个正三角形,问有几种选法?
第一行一个整数 $n (1\le n \le 10^5)$,表示木棒的数量。
第二行 $n$ 个整数,$a_1,a_2,\ldots a_n\ (0<a_i\le 5000)$,代表每根木棒的长度。
一个整数,答案对 $10^9+7$ 取模。
4
1 2 3 3
1