#CSES1660. Subarray Sums I

    ID: 774 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>CSES1660排序和搜索双指针滑动窗口

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

提示

1≤n≤2⋅1051 \le n \le 2 \cdot 10^5 1≤x,ai≤1091 \le x,a_i \le 10^9

标签: CSES1660|排序和搜索

来源

CSES1660|排序和搜索