传统题 1000ms 256MiB

分配礼物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

有 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

寒假算法营Day8

未认领
状态
已结束
题目
11
开始时间
2025-1-24 0:00
截止时间
2025-1-31 23:59
可延期
24 小时