最大对数

Question

我需要找出通过改变给定数组中的单个数字可以找到的1对和0对的最大对数。

例如：

如果我的输入为{1,0,0,1,0,0}，则此处位于索引位置3，如果我将1替换为0，那么我将得到4对，即数组变为{{1}这些对是（1,2），（2,3），（3,4），（4,5）。

但如果我将索引位置{1,0,0,0,0,0}从0替换为1，则数组为0，此处我只会得到3对，即（0,1），（ 1,2），（4,5）

我需要一个程序，它返回给定输入数组可能的最大对数。在这种情况下，程序应该给出4作为结果。

此处数组仅包含1＆0和＃0。

这是我的计划：

{0,0,0,1,0,0}

我被告知程序有一些错误，但我无法找出问题所在。我尝试将各种值传递给此程序，但它仍然没有问题。你可以帮我解决这个程序失败的一些输入组合。

Answer 1

嗯，似乎是

失败了

{ 0, 0, 0, 0, 0, 0, 1}; -> 5 but not {0, 1}; -> 1
{ 1, 0, 1}; -> 2
{ 1, 1, 1}; -> 2
{ 1,0,0,0,0,1,1,0,0,0}; -> 7