B. 和为k 的子数组个数

内存限制:256 MiB 时间限制:1000 ms 输入文件: zsz.in 输出文件: zsz.out
题目类型:传统 评测方式:文本比较

题目描述

给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数。

输入格式

第一行,n

第二行,数组a的n个整数

第三行,k

输出格式

和为 k 的连续子数组的个数

样例

示例 1:

输入:

3
1 1 1
2

输出:

2

解释: 此题 [1,1] 与 [1,1] 为两种不同的情况

示例 2:

输入:

3
1 2 3
3

输出:

2

数据范围与提示

80%数据: 1 <= n <= 2 * 10^4

100%数据: 1 <= n <= 10^5 -1000 <= a[i] <= 1000 -10^7 <= k <= 10^7