字节跳动2021春招研发第二场笔试编程题（三）

三、 【编程|30分】破解机关

如上图所示，已知圆环上均匀分布着n 个开关，开关按下后，按下的开关和其相
邻的开关状态会同时发生切换（1 -> 0/0 -> 1），给定各开关的初始状态，输出将
开关全部置为 1 所需的最少操作数

输入描述：
第一行输入为N，N表示圆环上的开关数量，第二行有N个数字，表示每个开关的状态 x（顺时针)，1 <= N <= 16， x 为 0 或 1
 

输出描述:
对于每组测试数据，输出最少所需的操作次数，如果无法将开关全部置为1请输出-1，输出中不要包含多余空格

示例1 输入输出示例仅供调试，后合判题数据一般不包含示例
输入

10 0 1 1 0 0 0 1 0 0 1

输出

4

说明

0 1 1 0 0 0 1 0 0 1 -> 1 0 0 0 0 0 1 0 0 1 -> 1 1 1 1 0 0 1 0 0 1 -> 1 1 1 1 1 1 0 0 0 1 -> 1 1 1 1 1 1 1 1 1 1

示例1 输入输出示例仅供调试，后合判题数据一般不包含示例

输入

3 0 1 0

输出

-1