分数: 200 点
问题陈述
有 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。每个人都可以在房间之间移动 i - 1 和 i 仅当门 i 已解锁。
求两个人都无法到达的房间数。
约束
- 2 \leq N \leq 100
- L_i \in \lbrace 0, 1 \rbrace
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N L_1 L_2 \ldots L_N
输出
输出答案。
示例输入 1
5 0 1 0 0 1
示例输出 1
3
两个人都无法到达的房间是房间 2, 3, 4,即 3 房间。
示例输入 2
3 1 0 1
示例输出 2
2
示例输入 3
8 0 0 1 1 0 1 0 0
示例输出 3
3