#B3624. 猫粮规划
0
猫粮规划
# B3624 猫粮规划
题目描述
到中午了,机器猫要吃猫粮了。机器猫掏出 n 份食物,第 i 份食物含有的能量为 w[i]。机器猫可以吃掉其中一些食物,获得这些食物的能量之和。现在机器猫想知道,有多少种选择食物的方案,可以使得获得的能量之和在 [l, r] 之间?
输入格式
第一行三个整数 n, l, r。
第二行 n 个整数 w[1], w[2], ..., w[n]。
输出格式
输出一个整数,表示方案数。
输入输出样例
3 5 10
3 4 5
3