垃圾佬的MM

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

垃圾佬突然有了一个想法,他将他脑海中的所有MM的名字列成一排,并给她们编号1,2,3...n,然后给所有的MM都打了一个印象分P1,P2,P3...Pn(印象分都为整数)。这时候,垃圾佬想一次性选择多个MM出来,要满足以下要求:

  1. 选择的MM的编号必须是连续的。

  2. 这些MM的印象分的平均数为非负数。

  3. 最最最重要的一点,垃圾佬想要选出的MM的个数越多越好。


垃圾佬想知道他最多可以选出多少个MM。


update:2020.4.14 数据加强

Input

第一行一个数字T,代表有T组数据(T<=10)

接来下有T组数据。

对于每一组数据,第一行有一个数N,代表垃圾佬列出了N个MM出来,

接下来一行有N个数,每一个数Pi表示垃圾佬给编号为i的MM打的印象分。

(N<=100000,-32768<=Pi<=32767)

Output

对于每组数据,输出一个整数,表示垃圾佬最多能选出多少个MM。

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

T^T Online Judge

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