OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 H: 好数组

问题 H: 好数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

若子数组的元素之和等于元素个数,那么这个子数组就为好子数组。 那么给你一个数组序列字符串,判断该序列有多少个好子数组. 子数组是指原数组里连续的一段区间

输入

测试用例的第一行包含一个整数 n( 1≤n≤1e5) - 数组的长度 a 测试用例的第二行包含一个由 n个十进制数字组成的字符串,其中 i个数字等于 ai的值

输出

为每个测试用例打印一个整数--数组 a中良好子数组的个数

样例输入 Copy

5
11011

样例输出 Copy

6

提示

在测试用例中,有 6个好子数组: a1…1、 a2…2、 a1…2、 a4…4、 a5…5和 a4…5。