← 返回题目列表

AtCoder · abc423_b

D. 上锁的房间

中文机器翻译题面 查看原题

分数: 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