最长子串

最长子串

背景

现在给你一个'01'串,请你求出满足以下规则的最长子串的长度:在这个子串里,任意的'1'后面没有'0'

输入

先是一个正整数代表测试案例的数量。
每组案例中的第一行是一个正整数n,0<n<=100,然后是一个有n项的'01'串,每一项之间有一个空格。

输出

针对每组案例,输出满足规则的最长子串的长度。

样例输入

2
4
1 1 0 1
6
0 1 0 0 1 0

样例输出

3
4

提示

在第二组案例中,满足规则的最长子串为 0-0-0-10-0-0-0
可以跳着选,1后面没有0指的是从1到结束都没有0。

信息

难度
6
分类
动态规划 点击显示
标签
递交数
8
已通过
3
通过率
38%
上传者

相关

在下列比赛中:

泉州师院ACM_训练赛