P3083 - Candy!

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：145 通过：26

提交提交记录讨论统计

“距离上课还有五分钟，我觉得我不会迟到”---zgh

zgh早上从宿舍醒来，看到桌上放着$n$个糖果，每个糖果都有着自己的体积，而zgh的口袋的体积只有$V$，由于着急去上课，他不知道自己最多能拿多少个糖果，所以希望你能帮他计算一下。

输入的第一行包含一个正整数$T(1\leq T\leq 100)$表示测试用例个数。

对于每个测试用例，第一行输入两个数$n(1\leq n\leq 100)$和$V(0\leq V\leq 10^9)$分别表示糖果的数量和口袋的体积，第二行包含$n$个数，第$i$个数表示第$i$个糖果的体积$v_i(0\leq v_i\leq 10^9)$。

对于每个测试用例，输出一个整数表示zgh最多能够拿的糖果数。

3
3 6
1 2 3
4 0
1000 1000 1000 1000
4 1
100 99 98 1

3
0
1

2020年长安大学第七届程序设计竞赛新生赛

3083: Candy!

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签