要上锁的房间
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有个房间排成一行,按顺序编号为。在这些房间之间,有扇门,编号为。第扇门位于房间和之间。 对于每扇门,给定一个表示锁定状态的值。当时,第扇门是解锁状态;当时,第扇门是锁定状态。 高桥最初位于房间,他只能在第扇门解锁时,在房间和之间移动。此外,只有当他在房间或房间时,才能对第扇门执行切换操作。当对第扇门执行切换操作时,如果门是解锁状态,则会变为锁定状态;如果是锁定状态,则会变为解锁状态。 求将所有门锁定所需的最小切换操作次数。
输入格式
输入从标准输入中以以下格式给出:
N R
L₁ L₂ … Lₙ
输出格式
直接输出一个答案。
数据范围
所有输入值均为整数。
输入样例:
6 3
1 0 0 1 0 0
输出样例:
6
第二届人工智能学院“智算杯”暨njtc算竞队新生程序设计大赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2025-10-19 14:00
- 结束于
- 2025-10-19 17:00
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 79