Responsive image

问题 G: 空白空间(模拟)

问题 G: 空白空间(模拟)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

给你一个有n个元素的二进制数组a，二进制数组是一个只由0和1组成的数组.
空白是指一段只有0的连续元素.
你的任务是找出最长的空白区间的长度。

输入描述

第一行包含一个整数t（1≤t≤1000)--测试案例的数量。
每个测试案例的第一行包含一个整数n（1≤n≤100)--数组的长度。
每个测试用例的第二行包含n个空间分隔的整数ai（0≤ai≤1）--数组的元素。

输出描述

对于每个测试案例，输出一个整数--最长的空白空间的长度。

样例输入

5
5
1 0 0 1 0
4
0 1 1 1
1
0
3
1 1 1
9
1 0 0 0 1 0 0 0 1

样例输出

2
1
1
0
3
[提交][状态]
ACM算法攻关部