NZIC 2026 Round 1（新西兰信息学竞赛 2026 第一轮）

Dodgeball（躲避球）

输入： 标准输入（stdin） 输出： 标准输出（stdout） 内存限制： 256 MB 时间限制： 1.0 秒

• problem statement
• submit
• submissions

---

题目描述

你的学校正在组织一场躲避球比赛！

你被安排负责组建一支队伍，并且希望组建出人数最多的队伍。

一共有 (N) 个人可供选择：

$$1 \le N \le 100000$$

每个人都有一个指定的技能值 (s_i)：

$$1 \le s_i \le 10000$$

但是，比赛组织者对一支队伍所允许的总技能值设置了限制。

具体来说，给定一个整数 (K)，你的躲避球队伍中所有成员的技能值之和不能超过这个数：

$$1 \le K \le 1000000000$$

请问：

你能够组成的最大队伍人数是多少？

---

输入格式

• 第一行包含一个整数 (N)，表示可供你选择加入躲避球队伍的人数。
• 第二行包含一个整数 (K)，表示你的队伍总技能值的上限。
• 接下来的 (N) 行，每行包含一个整数 (s_i)，表示一名可供选择的队员的技能值。

---

输出格式

输出一个整数：

你能够组成的最大队伍人数。

注意，有些情况下你可能一个人都无法选择。

此时只需输出：

0

---

子任务

• 子任务 1（+11%）：

$$N=1$$

也就是说，只有一个人可供选择。

• 子任务 2（+17%）：

对于所有 (i)：

$$s_i=1$$

也就是说，每个队员的技能值都是 1。

• 子任务 3（+23%）：

$$s_1=s_2=\cdots=s_{N-1}=s_N$$

也就是说，所有队员的技能值都相同。

• 子任务 4（+27%）：

$$N\le500$$

• 子任务 5（+22%）：

没有额外限制。

---

样例说明

样例 1

本样例中，一共有 5 名可供选择的队员，他们的技能值分别为：

$$1,3,5,7,9$$

你的队伍总技能值上限为：

$$10$$

你可以选择技能值为：

$$1,3,5$$

的三名队员。

他们的总技能值为：

$$1+3+5=9$$

因此可以组成一支人数为：

$$3$$

的队伍。

---

样例输入 1

5
10
1
3
5
7
9

样例输出 1

3

---

样例输入 2

6
12
3
3
3
3
3
3

样例输出 2

4