A28475.XY - 最大跳跃距离

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

在第一行输入一个整数 n(1n1000)n (1 \leq n \leq 1000),表示有 nn 个点。
第二行输入 nn 个整数,表示数轴上每个点的状态,只包含 001100 代表没有炸弹 11 表示 有炸弹。

输出格式

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

输入输出样例

  • 输入#1

    5
    0 0 0 0 0

    输出#1

    1
  • 输入#2

    10
    0 1 1 0 0 0 1 0 0 1

    输出#2

    3
    
首页