#P3799. 小 Y 拼木棒

小 Y 拼木棒

题目背景

上道题中,小 Y 斩了一地的木棒,现在她想要将木棒拼起来。

题目描述

nn 根木棒,现在从中选 44 根,想要组成一个正三角形,问有几种选法?

答案对 109+710^9+7 取模。

输入格式

第一行一个整数 nn

第二行往下 nn 行,每行 11 个整数,第 ii 个整数 aia_i 代表第 ii 根木棒的长度。

输出格式

一行一个整数代表答案。

4 
1
1
2
2
1

提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 n5×103n \le 5 \times 10^3
  • 对于 100%100\% 的数据,保证 1n1051 \leq n \le 10^51ai5×1031 \le a_i \le 5 \times 10^3

关于标题:因为一些不可抗力的原因,名称进行了更改。深表歉意。