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