← 返回上一页 P4800. 分配礼物 时间限制1000 ms 内存限制128 MiB 尝试1 通过1 难度10 知识点童程童美知识点贪心基础 题目描述 有 nnn 件礼物,第 iii 件礼物的价值为 wiw_iwi,需要给这些礼物进行分组,每组礼物数量不能超过 222、价值不能超过 yyy,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。 输入格式 第一行两个整数 n、yn、yn、y,用空格隔开。 第二行 nnn 个整数,用空格隔开,表示礼物的价值。 输出格式 一个整数,表示获得两个礼物的人数。 5 36 12 35 20 2 25 2