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 翻译