#B223. 和为k的子数组

和为k的子数组

题目描述

给你一个n个整数的数组nums和一个整数k,

请你统计该数组中 和为k的子数组 有多少个?

输入格式

第一行输入两个整数 n,k。

第二行输入n个正整数组成数组nums。

输出格式

一个整数,表示和为k的子数组个数。

3 2
1 1 1
2
3 3
1 2 3
2

说明/提示

对于 100% 的测试数据,

1n21031 ≤ n ≤ 2*10^3

1000nums[i]1000-1000≤nums[i]≤1000

107k107-10^7≤k≤10^7

Statistics

Related

In following homework:

一维前缀和