Problem B: 【中级组】连续数字和为k

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:81 Solved:33

Description

李老师要小明在有 n个整数的数组nums中,寻找连续数字和为k的子数组共有多少个。小明找着找着就不耐烦了,想着编写一个程序去快速寻找。请你帮助他编写出这个程序。

示例: 输入:n=6 k=3 nums = [2,0,1,-5,-1,8]
输出:3
解释:[ 2,0,1 ] ,[ 0,1,-5,-18] 及 [ 1,-5,-1,8 ] 三个连续子数组的和为3

Input

    输入两行。第一行为 n及 k。第二行为nums数组中的n个整数,数据之间空格分隔。

Output

    输出一个数为连续数字和为k的子数组共有多少个。

Sample Input Copy

3 5
2 3 5

Sample Output Copy

2

HINT

示例 

输入:n=6, k=3, nums = [2,0,1,-5,-1,8] 

输出:3< 解释:[ 2,0,1 ] ,[ 0,1,-5,-1,8] 及 [ 1,-5,-1,8 ] 

三个连续子数组和为3 

数据范围: 1 <= n <= 50000 ;   -10000 <= nums[i] <= 10000。