top1编程
← 返回上一页

P4800. 分配礼物

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
贪心基础

题目描述

nn 件礼物,第 ii 件礼物的价值为 wiw_i,需要给这些礼物进行分组,每组礼物数量不能超过 22、价值不能超过 yy,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。

输入格式

第一行两个整数 nyn、y,用空格隔开。 第二行 nn 个整数,用空格隔开,表示礼物的价值。

输出格式

一个整数,表示获得两个礼物的人数。

5 36
12 35 20 2 25
2