#11396. 最大连续 1 的个数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个二进制数组 a , 计算其中最大连续 1 的个数。

输入格式

第一行,n

第二行,二进制数组 a 的 n 个元素

输出格式

最大连续 1 的个数

样例

示例 1:

输入:

6
1 1 0 1 1 1

输出:

3

解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.

示例 2:

输入:

6
1 0 1 1 0 1

输出:

2

数据范围与提示

1 <= n <= 10^5

a[i] 不是 0 就是 1.