#3184. Subarray Sums I
Subarray Sums I
Subarray Sums I
题目描述
给定一个由 n 个正整数组成的数组,你的任务是计算和为 x 的子数组的数量。
输入格式
第一行输入包含两个整数 n 和 x:数组的大小和目标和 。 下一行包含 个整数 :数组的内容。
输出格式
输出一个整数:所需的子数组数量。
5 7
2 4 1 2 7
3
提示
标签: CSES1660|排序和搜索
来源
CSES1660|排序和搜索
给定一个由 n 个正整数组成的数组,你的任务是计算和为 x 的子数组的数量。
第一行输入包含两个整数 n 和 x:数组的大小和目标和 x。 下一行包含 n 个整数 a1,a2,…,an:数组的内容。
输出一个整数:所需的子数组数量。
5 7
2 4 1 2 7
3
1≤n≤2⋅105 1≤x,ai≤109
标签: CSES1660|排序和搜索
CSES1660|排序和搜索