问题2588--刷题

2588: 刷题

时间限制: 1 Sec  内存限制: 128 MB
提交: 104  解决: 15
[状态] [讨论版] [提交] [命题人:]
题目描述
军训结束后,D开启了刷题变强的道路,这天他遇到了一个棘手的难题,题面是这样的: 
操场上有一排男女的队伍,现在需要找到一个连续的子队伍(就是整个队伍中截取连续的一部分或者全部), 在这个子队伍中需要满足: s[i...x]中的男生比女生多,而s[x+1...j]中的女生比男生多(在这里, i, j表示子队伍的起点和终点),求满足条件子队伍的最长长度,没有满足的子队伍时,输出0。 
注:i<=x<j
输入
输入一个t(t<=10)表示测试组数
接下来t组01字符串,0表示男生,1表示女生,字符串长度小于1000000


输出
每组输出满足条件的最长长度
样例输入 Copy
1
10
样例输出 Copy
0
来源/分类