有 nnn 件礼物, 第 iii 件礼物的价值为 wiw_iwi , 需要给这些礼物进行分组, 每组礼物数量不能超过 222 、价值不能超过 yyy , 要求组数尽量少, 每位同学可以领一组礼物领完为止, 问有多少同学领到两个礼物。
第一行两个整数 n,yn,yn,y, 用空格隔开。
第二行 nnn 个整数, 用空格隔开, 表示礼物的价值。
一个整数, 表示获得两个礼物的人数。
5 36 12 35 20 2 25
2
1≤n,y≤100,1≤wi≤100,wi≤y1\le n,y\le 100,1\le w_i\le 100,w_i\le y1≤n,y≤100,1≤wi≤100,wi≤y
使用您的 bocanoi 通用账户
