#M1L318. 双灯联动
双灯联动
双灯联动
题目描述
面板有三盏灯,每盏用0表示灭、1表示亮。一次操作必须任选两盏不同的灯,同时翻转它们的状态。已知初始状态a、b、c及目标状态x、y、z,允许重复操作,也允许不操作。求最少操作次数,无法达到则输出-1。
输入格式
一行依次输入整数a、b、c、x、y、z。
输出格式
输出最少次数或-1。
样例 1
输入
1 0 0 0 1 0
输出
1
说明
翻转前两盏灯即可。
样例 2
输入
0 0 0 1 1 1
输出
-1
说明
不存在达到该目标状态的操作序列。
数据范围
- 0≤a≤1。
- 0≤b≤1。
- 0≤c≤1。
- 0≤x≤1。
- 0≤y≤1。
- 0≤z≤1。