思路

1. 贪心策略：从左到右遍历。

2. 遇到一个光伏板（即$pvs[i]=1$）且尚未被覆盖时，需要在它的邻位安装优化器。

3. 优先尝试向右安装：

   • 如果$i+1<N$ 且$pvs[i+1]=0$，就在位置$i+1$ 安装，并标记它能覆盖$i$以及未来可能的覆盖。
   • 否则再尝试向左：如果$i-1\ge0$ 且$pvs[i-1]=0$ 且该位置还未安装过优化器，就在位置$i-1$安装。

4. 若左右都无法安装，则无解，返回$-1$。

题目内容

光伏优化器可以用来提升光伏板的发电效率，现在需要给一排已经安装好的光伏板添加优化器。光伏板的安装位置用一个数组 $pvs$ 表示，$pvs[i] = 1$ 表示该位置有光伏板，$pvs[i]=0$ 表示该位为空。现在需要在空的位置上安装光伏优化器，以便提升所有光伏板的发电效率。(说明：如果光伏板的左边或者右边有优化器的话，就能提升发电的效率)。请计算使所有光伏板都提升发电效率所需要最少的光伏优化器数量，如果不能使所有光伏板都提升发电效率，则返回-1。

注：用例保证输入中一定有光伏板存在

输入描述

第一行一个整数 $N$ ，表示已安装光伏板位置的长度，$1<=N<=10^5$

第二行是长度为 $N$ 的数组 $pvs$ 。$pvs[i]$ 要么为 $1$ ，要么为 $0$ 。

输出描述

最少的优化器的数量

样例1

输入

1
1

输出

-1

说明

没有空位可以安装优化器，无法使所有光伏板都升发电效率

样例2

输入

5
0 1 0 1 0

输出

1

说明

在下标 $2$ 处安装 $1$ 个优化器，可以提升下标 $1$ 和下标 $3$ 处光伏板的发电效率

样例3

输入

4
1 0 0 1

输出

2

说明

需要在下标 $1$ 和下标 $2$ 处分别安装 $1$ 个优化器