【2025年华为秋招-非AI方向(通软嵌软测试算法数据科学)-12月17日-第二题（200分）- 数字卡牌小游戏】（题目+思路+JavaC++Python解析+在线测试)

题目描述

今天，小明的数学老师带来了一叠数字卡牌，每张卡牌上标有数字，有正有负也有零。老师打乱了卡牌顺序，并将牌面展示出来。接着老师在黑板上写下了一个闭区间范围[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

输出：