将一个数串的每个数字之和定义为该数串的数串和,求出数串中有多少个子串的数串和为正数。
第一行一个数 n,表示数串的长度。
第二行一共 n 个数,它就是那串阿拉伯数字。
一个数,表示数串中有多少个子串的数串和为正数。
3 8 -9 2
3
数据一共10个测试点:
- 数据点1,2:0\leq a_i \leq 100,n\leq 10^5;
- 数据点3-5:n\leq 10^3;-100 \leq a_i \leq 100;
- 数据点6-10:n\leq 10^5;-100 \leq a_i \leq 100;
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |