‹ 上一题 下一题 ›

j02085. 和恰为 k 的子数组 未做

1000 ms 256 MB 测试点 10 前缀和与差分J·复赛必做100题自拟题r2前缀和差分

题目描述

给出 个正整数 和整数 。求和恰好等于 的非空连续子数组的个数。

输入格式

第一行两个整数 , ;第二行 个整数。

输出格式

一行一个整数,表示个数(可能超过 32 位整数范围)。

样例

输入
5 7
3 1 4 2 5
输出
2

数据范围

  • 对于 30% 的数据, (枚举左右端点平方可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,,。
输入
输出

            
答案