#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