9461 - 前缀和（sum）

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 512 MB

给定 $n$ 个数 $a_1,a_2,\dots\dots,a_n$ ，你需要知道有多少组区间 $（l,r）$ 使得。

第一行输入两个整数 $n$ 和 $x$ 。

第二行输入 $n$ 个整数 $a_1,a_2,\dots\dots,a_n$ 。

输出一个正整数，表示答案。

5 5
1 2 3 4 5

5 10
1 2 3 4 5

对于样例1：有10个区间满足要求

(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,5)。

【数据范围】

对于100%的数据，满足 $x\leq10^9,-10^4\leqa_i\leq10^4$ 。

特殊性质A：输入的 $n$ 个数 $a_i$ 全为正整数。

云南编程挑战赛