题目背景

2025 年花都区学生数字素养提升实践大赛活动

创意趣味算法项目中学组试题

（时间：2025 年 5 月 29 日下午 14:30-16:30，4 大题共 400 分，每题 100 分。各题默认 运行最大时间 1 秒，占用最大内存 128MB，采用标准输入输出模式，代码文件名保存为 题目序号.cpp，如 1.cpp，保存在以座位号+姓名命名的文件夹里，然后提交。）

题目描述

有某类动物，可以在农场中待 n 天，每天最多增加一只动物，第 i 天到来的动物每天要吃的粮食为 c[i]，现在初始粮食是 X，问你在每天动物尽可能多的情况下最多容纳几只动物？

注意：第 i 天到来的动物，可以接纳也可以不接纳，如果接纳了就不可以中途再走了。

输入格式

第一行为 n 和 X；

第二行为 n 个数 c[1]～c[n]，代表每天要吃的粮食。

输出格式

输出一个整数，表示最多可以容纳的动物数量。

样例

3 4
1 1 1

2

备注

其中：1≤n≤100， 1≤X≤10000，c[i]≤300。

1-10测试点为官方测试数据

11-20测试点为BCOI补充测试数据