Problem1458--区间问题

1458: 区间问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 216  Solved: 84
[Submit] [Status] [Web Board] [Creator:]

Description

给定你n个数字ai，请你求出有多少个区间[l,r]，满足该区间的数字之和等于其区间长度。

Input

第一行一个正整数n，n<=10^5。
接下来n个整数ai，-10^9<=ai<=10^9。

Output

输出区间之和等于其区间长度的区间个数。

Sample Input 

3
1 2 0

Sample Output 

3

Source/Category

简单 前缀和 思维 
[Submit] [Status]