编程题
### 问题描述 给定一个由 $0$ 到 $9$ 的整数组成的长度为 $n$ 的数组 $a$ ,如果 $a$ 的某个子数组之和等于子数组的长度,则该子数组被称为精 致子数组,也就是说子数组 $[l,r]$ 满足 $\sum_{i=l}^{r} a_i=r-l+1$ ,作为一个研究数组的专家,请你计算 $a$ 中有多少个 **非空的** 精致子数组? ### 输入格式 第一行输入一个整数 $n$ ,表示数组 $a$ 的长度。 第二行输入 $n$ 个整数 $a_1,a_2,a_3...,a_n$,以空格隔开。 数据范围保证:$1 \leq n \leq 2 \times 10^5$,$0 \leq a_i \leq9$ 。 ### 输出格式 输出一个整数,表示 $a$ 中 **非空的** 精致数组的数量。 ### 样例输入 ``` 3 1 2 0 ``` ### 样例输出 ``` 3 ``` ### 说明 样例中子数组 $[2]$ ,$[0]$ ,$[1,2,0]$ 是精致子数组,答案为 $3$。
查看答案
赣ICP备20007335号-2