想要成为优秀的投篮手需要连续的训练,每一次训练后都要进行检测,每一次检测的规则是:投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
时间限制 | 1 秒 |
内存限制 | 128 MB |