Problem1457--区间问题(弱化版)

1457: 区间问题(弱化版)

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

Description

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

Input

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

Output

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

Sample Input

3
1 2 0

Sample Output

3

Source/Category