← 返回比赛
已结束 GESP欢乐赛#27
← 上一题 下一题 →

A3127 | XY - 最大跳跃距离

来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

在一个数轴上有若干个点，其中有些点上炸弹，小鱼最初始的时候在点 $0$ 的位置。起始位置一定没有炸弹，小鱼可以向前跳跃到下一个最近的没有炸弹的位置，小鱼想知道它的最大跳跃记录是多少。

输入格式

在第一行输入一个整数 $n (1 \leq n \leq 1000)$，表示有 $n$ 个点。
第二行输入 $n$ 个整数，表示数轴上每个点的状态，只包含 $0$ 与 $1$，$0$ 代表没有炸弹 $1$ 表示 有炸弹。

输出格式

在一行中输出小鱼的最远跳跃距离。

输入输出样例

输入 #1
5
0 0 0 0 0
输出 #1
1
输入 #2
10
0 1 1 0 0 0 1 0 0 1
输出 #2
3
C++ 编辑器
输入
输出