返回小组 开始 2019-10-20 08:30:00

201910月中赛(普及组)

结束 2019-10-20 12:30:00
Contest is over.
当前 2024-09-20 06:27:03

B. 投篮手的训练

描述

想要成为优秀的投篮手需要连续的训练,每一次训练后都要进行检测,每一次检测的规则是:投16个球,进球数量大于8个就判定这次训练合格。现在想要知道训练效果最好的时间段,训练效果最好的时间段定义为:在一段时间内检测合格的总次数大于不合格的总次数。(注意:并不是说连续合格的那段时间!)

给出训练次数n,并且给出第i次训练后检测时投进的篮球个数t[i]。要求找到训练效果最好的时间段,输出训练效果最好时间段的长度(用次数表示)。

输入

输入数据为两行;

第一行,连续训练的次数n。(1\leq n\leq 10000

第二行,第i次训练后检测投篮时投进的篮球个数t[i]。(0\leq t[i]\leq 16

输出

输出数据为一行一个整数,训练效果最好的时间段的长度。(用次数表示)

样例

输入

7
9 9 6 0 6 6 9

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交