问题 23782 --金镶玉密码

23782: 金镶玉密码

时间限制: 1 Sec  内存限制: 128 MB
提交: 138  解决: 34
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][2416kb]

题目描述

想必大家都知道,第29界北京奥运会的金牌就是金镶玉,但鲜为人知的是金镶玉上有一层暗码,它冥冥之中揭示着冠军的归属。我们的故事有这样一段经典的对话。

X:哇!好漂亮的金镶玉呀!

上苍:呵呵,命运之人,你能看出金镶玉里的玄机么?

X:玄机?什么玄机!老爷爷,你快告诉我吧!

上苍:不要急么,我来慢慢讲述。你应该知道,金镶玉是在玉上镶了些金子吧!

X:是呀!这个人人都知道。

上苍:可是,你没有一双慧眼,你看不到金子下面的东西。

X:奥?下面有什么?

上苍:铭文,有一串铭文。

X:铭文!有什么用么?

上苍:它揭示着冠军的归属。

X:它是怎样揭示的能?

上苍:天机不可泄露!

然后,上苍就在小X面前消失了。带着满腹的疑问,小X研究了好几天未果,最终他决定放弃。

小X看到铭文是一串阿拉伯数字(画外音:等等小X不是看不见么?小X:上苍在临走时给了我这种能力。),他虽然无法破解铭文,但他却另一件事产生了浓厚的兴趣。小X将一个数串的每个数字之和定义为该数串的数串和,他想知道铭文中有多少个子串的数串和为正数?他想了半天总是解决不好,于是他便将这一棘手的问题交给了编程能力极强的你,他希望你能在1s内解决。

输入

第一行一个数n,表示数串的长度。

第二行一共n个数,它就是铭文。

输出

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

样例输入

3
8 -9 2

样例输出

3

提示

时间限制:

    1s

数据范围:

30%   n<=1000。

100%  n<=100000。

对于题目读入的其他变量均介于-100~100。

来源

[提交][状态]