题面描述

给定长度为$N$的数组 pvs，其中$pvs[i]=1$ 表示位置$i$ 有光伏板，$pvs[i]=0$ 表示位置$i$为空。现在可以在空位上安装“光伏优化器”，只要一个光伏板的左边或者右边有优化器，该光伏板就能提升发电效率。请计算最少需要安装多少个优化器，才能使所有光伏板都能被提升；如果无法覆盖所有光伏板，则返回$-1$。

思路

1. 贪心策略：从左到右遍历。
2. 遇到一个光伏板（即$pvs[i]=1$）且尚未被覆盖时，需要在它的邻位安装优化器。
3. 优先尝试向右安装：

题目内容

光伏优化器可以用来提升光伏板的发电效率，现在需要给一排已经安装好的光伏板添加优化器。光伏板的安装位置用一个数组 $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$ 个优化器