开始: 2026-03-16 00:00:00

25-26赛季联合赛03

结束: 2026-03-19 00:00:00
当前  2026-03-21 04:37:53  类型: IOI  状态: 已经结束 

P6. 数列和
描述

将一个数串的每个数字之和定义为该数串的数串和,求出数串中有多少个子串的数串和为正数。

输入

第一行一个数 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
提交