小 Y 拼木棒

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小 Y 拼木棒

题目背景

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

题目描述

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

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

输入格式

第一行一个整数 nn。

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

输出格式

一行一个整数代表答案。

输入输出样例 #1

输入 #1

4 
1
1
2
2

输出 #1

1

说明/提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 n≤5×103n \le 5 \times 10^3。
  • 对于 100%100\% 的数据,保证 1≤n≤1051 \leq n \le 10^5,1≤ai≤5×1031 \le a_i \le 5 \times 10^3。

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

【算法解析与逻辑建模进阶】第 8 次随堂测验

未参加
状态
已完成
规则
乐多
题目
20
开始于
2026-6-7 18:00
结束时间
2026-6-7 21:00
持续时间
3 小时
主持人
参赛人数
32