编程题
### 问题描述 给定一个长度为 $n$ 的整数数组 $A$,$A$ 中第 $i$ 个元素为 $A_i$($1 \leq i \leq n$),请问 $A$ 中有多少个子数组的元素和为正数。 注意:子数组是数组中的一段非空连续序列。 ### 输入格式 输入共 $2$ 行。 第一行包含一个整数 $n$,表示整数数组 $A$ 中元素的个数。 第二行包含 $n$ 个整数,表示整数数组 $A$ 中各元素的值。 ### 输出格式 输出共一行,包含一个整数,表示 $A$ 中有多少个子数组的元素和为正数。 ### 样例输入 ``` 3 -1 1 1 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10^5$,$-10^3 \leq A_i \leq 10^3$($1 \leq i \leq n$)。
查看答案
赣ICP备20007335号-2