HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1066: 装箱

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：3 通过：1
提交提交记录统计Web Board

题目描述

给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包才能装下所有的物品。

输入格式

第一行：t 表示测试数据组数
第二行 ：n(物品数量)，weight(背包的容量)
第三行：每组物品的重量

输出格式

最少背包数量min

输入样例 复制 

2
4 10
1 10 8 4
5 10
1 10 4 9 4

输出样例 复制 

3
3

分类标签