给定一个数组arr，还有两个数lower和upper(lower=upper)，返回累加和在 [lower,upper]之间的子数组数量。
输入描述:
第一行输入三个整数N，lower,upper(N接下来一行输入N个整数，表示arr，可正可负arr[i]


输出描述:
返回累加和在 [lower,upper]之间的子数组数量
示例1

输入

8 6 6
1 2 3 4 5 1 2 3

输出

3

说明

如1，2，3，4，5，1，2，3 upper=lower=6的情况下，有(1,2,3),(5,1),(1,2,3)三种情况符合答案
示例2

输入

5 5 9
1 2 3 4 5

输出

6

说明

1 2 3
2 3
2 3 4
3 4
4 5
5

备注:
子数组为连续序列，不同位置的相同子数组算作不同的结果
加载中...