传统题 1000ms 256MiB

未上锁的房间

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

N+1N+1 个房间排成一行,按顺序编号为 0,1,,N0,1,…,N。在这些房间之间,有 NN 扇门,编号为 1,2,,N1,2,…,N 。第 ii 扇门位于房间 i1i-1ii 之间。 对于每扇门,给定一个表示锁定状态的 LiL_i 值。当 Li=0L_i=0 时,第 ii 扇门是解锁状态;当 Li=1L_i=1 时,第 ii 扇门是锁定状态。 有两个人,一个在房间 00 ,另一个在房间 NN 。每个人只能在第 ii 扇门解锁时,才能在房间 i1i-1ii 之间移动。 求两个人都无法到达的房间数量。

输入格式

输入从标准输入中以以下格式给出:

N
L₁ L₂ … Lₙ

输出格式

直接输出答案

数据范围

2N100.2 \leq N \leq 100.

所有输入值均为整数。

输入样例:

5
0 1 0 0 1

输出样例:

3

第二届人工智能学院“智算杯”暨njtc算竞队新生程序设计大赛

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-10-19 14:00
结束于
2025-10-19 17:00
持续时间
3 小时
主持人
参赛人数
79