#lv21402. 分配礼物
分配礼物
题目描述:
有 n 件礼物,第 i 件礼物的价值为 wi,需要给这些礼物进行分组,每组礼物数量不能超过 2、价值不能超过 y,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。
输入格式:
第一行两个整数 n、y,用空格隔开。 第二行 n 个整数,用空格隔开,表示礼物的价值。
输出格式:
一个整数,表示获得两个礼物的人数。
样例:
5 36
12 35 20 2 25
2
提示
1≤n,y≤100,1≤wi≤100,wi≤y