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

1457: 区间问题(弱化版)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 154  Solved: 90
[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

语言入门 前缀和 
[Submit] [Status]