#AIC4458. 分配礼物
分配礼物
分配礼物
有 件礼物,第 件礼物的价值为 ,需要给这些礼物进行分组,每组礼物数量不能超过 、价值不能超过 ,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。
输入格式
第一行两个整数 ,用空格隔开。 第二行 个整数,用空格隔开,表示礼物的价值。
输出格式
一个整数,表示获得两个礼物的人数。
5 36
12 35 20 2 25
2
提示
数据范围与提示
时间限制: 1000ms
内存限制: 128MB
有 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
时间限制: 1000ms
内存限制: 128MB