贝利亚的选择
题目描述
贝利亚非常喜欢请邻居小怪兽们来家里做客，他也准备了很多的能量球作为小怪兽的零食，在未来的 \(n\) 天（\(1 \sim n\)）里，每天会来一位小怪兽，第 \(i\) 天来的小怪兽 每天要吃 \(c_i\) 吨能量球，而且它会一直吃到第 \(n\) 天。因为贝利亚家里一共只准备了 \(x\) 吨的能量球，因此贝利亚不得不拒绝某些小怪兽们，请你帮助贝利亚计算他最多可以迎接多少小怪兽。
格式
输入格式
第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤5000)\) 和 \(x(≤10^9)\)，第二行为 \(n\) 个正整数\(c_i(≤500)\)，意义见上。
输出格式
对于每组数据，输出接纳小怪兽的最大数。
样例1
样例输入1
2
3 4
1 1 1
3 10
1 2 3
样例输出1
2
3
来源
地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T1\)
信息
- ID
- 1804
- 难度
- 4
- 分类
- 贪心 | 排序 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: