OpenJudge

1126T3:打包

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65535kB
描述

sophie去饭店吃饭,在饱餐了一顿卤煮炒肝后,还剩下几个菜没吃完准备打包带走。打包盒售价1块钱1个,容量为C,而N个剩菜的重量分别为w[1],w[2],…,w[N],并且每个剩菜只能整体放入某个打包盒中。现在问题来了,sophie想用最少的打包盒将剩菜全部带走,请你帮帮她吧。

输入
第一行包含1个正整数T,代表共有T组数据
每组数据中:首先一行包含两个正整数N,C,分别代表剩菜数量和打包盒容量;接下来一行有N个正整数w[i],代表每个剩菜的重量,空格隔开。
输出
T行,每行一个整数,代表所需打包盒的最小数量。
样例输入
1
5 8
1 2 3 4 5
样例输出
2
提示
[样例说明]:{1,2,4}和{3,5},用2个打包盒就可以

测试点 N C T
1 <3 =1 <=5
2-3 <5
4-10 <10

对于100%的数据:1<=w[i]<=C<=1000
全局题号
16450
添加于
2017-12-03
提交次数
53
尝试人数
22
通过人数
12