#A5116. 连续和恰好为k
连续和恰好为k
题目背景
气象站有 n 天的温度记录。研究员想知道:有多少段连续的天数,其温度之和恰好等于目标值 k?(温度可正可负)
题目描述
给定 n 个整数和一个目标值 k,输出"和为 k 的连续子段"的个数。
输入格式
第一行两个整数 n, k。第二行 n 个整数。
输出格式
一个整数,表示和为 k 的连续子段个数。
输入输出样例
3 3
1 2 3
2
样例 1:[1,2] 和 [3] 两段的和都是 3。
说明/提示
1 ≤ n ≤ 10⁵,|k| ≤ 10⁹,|数值| ≤ 10⁵。答案可能很大,请用 64 位整数。