5697: 和为K的子数组
[Creator : ]
Description
输入一个长度为 $n$ 的整数序列,从中找出一段连续子序列,使得子序列中所有数的和为 $k$。
Input
第一行输入两个整数 $n,\ k\ (1≤n≤2×10^4,\ -10^7 \leq k \leq 10^7)$。
第二行输入 $n$ 个数,代表长度为 $n$ 的整数序列。$−1000≤a_i≤1000$。
同一行数之间用空格隔开。
第二行输入 $n$ 个数,代表长度为 $n$ 的整数序列。$−1000≤a_i≤1000$。
同一行数之间用空格隔开。
Output
输出一个整数,满足要求的子序和数量总和。
Sample 1 Input
3 2
1 1 1
Sample 1 Output
2
Sample 2 Input
1 0
1
Sample 2 Output
0
Sample 3 Input
3 2
1 2 3
Sample 3 Output
1
HINT
题目来源:LeetCode-cn 560 题。