99. Contiguous Array

I'm a slow walker, but I never walk backwards.

Task Description
Contiguous Array
給定一組長度為 n 的正整數陣列 A,A 由0和1組成。請找出0與1個數相同且長度最長的子陣列,並印出長度。
例如 : int A[ ]={1, 0, 0, 0, 1, 0, 1, 0, 0, 0},符合上述條件的子陣列為 {0, 1, 0, 1} 和 {1, 0, 1, 0},長度均為4。

Input Format

第一列輸入為 n,第二列輸入為 A 中的 n 個元素值。
Note: 0 < n ≤ 100

Output Format

找出0與1個數相同且長度最長的子陣列,並印出長度。

Sample Input

1
2
4
1 0 1 1

Sample Output

1
2

Sample Input

1
2
10
1 0 0 0 1 0 1 0 0 0

Sample Output

1
4

Submit

Login

Testdata Set

Download Testdata