1424: 修改数组
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：25
Description
给定一个长度为$n$的元素由$0$或$1$组成的数组。
现在可以选择若干个值为$0$的元素，将其修改为$1$。
$x$为数组中最长连续1子段的长度；
$y$为修改的元素的个数。
求$x-y$的最大值。
现在可以选择若干个值为$0$的元素，将其修改为$1$。
$x$为数组中最长连续1子段的长度；
$y$为修改的元素的个数。
求$x-y$的最大值。
Input
第一行一个整数T表示询问次数。
接下来 $2 × T$ 行，每$2$行表示一组数据。
在一组数据中，第一行一个整数$n$，表示数组的长度；
第二行n个整数（$0$或$1$），表示给定的数组。
接下来 $2 × T$ 行，每$2$行表示一组数据。
在一组数据中，第一行一个整数$n$，表示数组的长度；
第二行n个整数（$0$或$1$），表示给定的数组。
Output
共$T$行，每一行输出一个整数表示每次询问$x-y$的最大值；
Sample Input Copy
2
3
1 0 1
5
0 1 0 1 0Sample Output Copy
2
2HINT
1 ≤ $T$ ≤ 10；
1 ≤ $n$ ≤ 105。
1 ≤ $n$ ≤ 105。