#3184. Subarray Sums I

Subarray Sums I

Subarray Sums I

题目描述

给定一个由 n 个正整数组成的数组,你的任务是计算和为 x 的子数组的数量。

输入格式

第一行输入包含两个整数 n 和 x:数组的大小和目标和 xx。 下一行包含 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n:数组的内容。

输出格式

输出一个整数:所需的子数组数量。

5 7
2 4 1 2 7
3

提示

1n21051 \le n \le 2 \cdot 10^5 1x,ai1091 \le x,a_i \le 10^9

标签: CSES1660|排序和搜索

来源

CSES1660|排序和搜索