问题3225--迎奥运--金牌密码

3225: 迎奥运--金牌密码

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

题目描述

奥运金牌后面有一串铭文,将一个数串的每个数之和定义为该数串的数串和,现问你铭文中有多少个子串的数串和为正数?

输入

第一行一个数n,表示数串的长度。 第二行一共n个数,它就是铭文。

输出

就一个数,表示铭文中有多少个子串的数串和为正数。

样例输入

3
8 -9 2

样例输出

3
样例说明:
3串数字分别是:
8
8 -9 2
3

来源/分类


[提交] [状态]