金牌密码 题目描述 奥运金牌后面有一串铭文,将一个数串的每个数之和定义为该数串的数串和,现问你铭文中有多少个子串的数串和为正数?
输入格式 第一行一个数n,表示数串的长度。
第二行一共n个数,它就是铭文。
输出格式 就一个数,表示铭文中有多少个子串的数串和为正数。
数据范围与提示 样例说明: 3串数字分别是:
8
8 -9 2
3
30% n<=1000。
100%n<=100000。
对于题目读入的其他变量均介于-100~100。
输入输出样例 样例1 输入样例 复制 3 8 -9 2
输出样例 复制 3
就30分