A28475.XY - 最大跳跃距离
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
在一个数轴上有若干个点,其中有些点上炸弹,小鱼最初始的时候在点 0 的位置。起始位置一定没有炸弹,小鱼可以向前跳跃到下一个最近的没有炸弹的位置,小鱼想知道它的最大跳跃记录是多少。
输入格式
在第一行输入一个整数 n(1≤n≤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