moxin的网吧II

TimeLimit:1000MS  MemoryLimit:32MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

众所周知,moxin家是开网吧的,这回moxin又新进了n台电脑,他将这n台电脑排成一排,电脑与电脑间没有间隔,由于这n台电脑都来自不同的品牌,所以moxin对这n台电脑的喜爱度都是不一样的,现在他想宣传他们家的网吧,他想让他的照片里的电脑喜爱度之和大于0,并且电脑的数量越多越好,问照片中最多能有多少电脑?(即挑选连续的m台电脑,使其和大于0,问m最大是多少?)。

Input

第一行输入一个正整数 n,表示新进的电脑总数。

第二行输入 n 个整数 ai,表示moxin对每台电脑的喜爱程度。

1≤n≤2×10^6, |ai|≤10^3

Output

一行一个整数表示结果。(如果 1 台电脑都拍不了,请输出 0)

SampleInput
5
0 0 -7 -6 1
SampleOutput
1
Submit
题目统计信息详细
总AC数34
通过人数15
尝试人数21
总提交量108
AC率13.89%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: