#X1005. 要上锁的房间
要上锁的房间
题目描述
有个房间排成一行,按顺序编号为。在这些房间之间,有扇门,编号为。第扇门位于房间和之间。 对于每扇门,给定一个表示锁定状态的值。当时,第扇门是解锁状态;当时,第扇门是锁定状态。 高桥最初位于房间,他只能在第扇门解锁时,在房间和之间移动。此外,只有当他在房间或房间时,才能对第扇门执行切换操作。当对第扇门执行切换操作时,如果门是解锁状态,则会变为锁定状态;如果是锁定状态,则会变为解锁状态。 求将所有门锁定所需的最小切换操作次数。
输入格式
输入从标准输入中以以下格式给出:
N R
L₁ L₂ … Lₙ
输出格式
直接输出一个答案。
数据范围
所有输入值均为整数。
输入样例:
6 3
1 0 0 1 0 0
输出样例:
6
相关
在下列比赛中: