AT_abc423_b [ABC423B] Locked Rooms
题目描述
有 $N+1$ 个房间排成一行,按顺序编号为 $0, 1, \ldots, N$。
在这些房间之间,有 $N$ 扇门,编号为 $1, 2, \ldots, N$。第 $i$ 扇门位于第 $i-1$ 号房间和第 $i$ 号房间之间。
对于每扇门,给定一个值 $L_i$ 表示门的锁定状态。当 $L_i = 0$ 时,第 $i$ 扇门是未上锁的;当 $L_i = 1$ 时,第 $i$ 扇门是上锁的。
现在有两个人,分别位于 $0$ 号房间和 $N$ 号房间。每个人只有在门未上锁时,才能在两个相邻房间之间移动。
请计算有多少个房间是两个人都无法到达的。
输入格式
输入通过标准输入给出,格式如下:
> $N \quad L_1 \quad L_2 \quad \ldots \quad L_N$
输出格式
输出答案。
说明/提示
### 样例解释 1
两个人都无法到达的房间是房间 $2, 3, 4$,共 $3$ 个房间。
### 数据范围
- $2 \leq N \leq 100$
- $L_i \in \lbrace 0, 1 \rbrace$
- 所有输入值均为整数。
由 ChatGPT 5 翻译