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
12 4
1 0 1 1
Sample Output
1 2
Sample Input
12 10
1 0 0 0 1 0 1 0 0 0
Sample Output
1 4