2184: 分配礼物
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:44
解决:13
题目描述
题目描述
有 n 件礼物,第 i 件礼物的价值为 wi,需要给这些礼物进行分组,每组礼物数量不能超过 2、价值不能超过 y,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。
输入描述
第一行两个整数 n、y,用空格隔开。
第二行 n 个整数,用空格隔开,表示礼物的价值。
输出描述
一个整数,表示获得两个礼物的人数。
提示
数据范围与提示
1≤n,y≤100,1≤w_i≤100,wi≤y
样例输入 复制
5 36
12 35 20 2 25
样例输出 复制
2