题目描述
今天,小明的数学老师带来了一叠数字卡牌,每张卡牌上标有数字,有正有负也有零。老师打乱了卡牌顺序,并将牌面展示出来。接着老师在黑板上写下了一个闭区间范围[left, right]。
老师对小明说:“你可以从这叠卡牌中任意抽取一叠,起始位置不限,抽取的张数不限,但是有个要求,你抽取出的卡牌,牌面加起来的和需要落在黑板上的区间范围内。小明,你算算看,一共能有几种抽取方法?”
小明听完,眼冒金星。你能帮助小明写个程序,算出有几种方法吗?
输入描述
- 第一行:纸牌数量
n(1 < n <= 10000) - 第二行:纸牌数组
papers[](-255 <= papers[i] <= 255),共n个整数 - 第三行:目标闭区间的左值
left与右值right(-2550000 <= left <= right <= 2550000)
输出描述
- 一个整数,表示满足条件的抽取方法种类数。
样例1
输入:
4 1 -1 1 -1 0 0输出: