#P127. 青蛙过河

    ID: 375 Type: Default 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>信息学奥赛导学(C++语言基础入门)

青蛙过河

题目描述

给定一个长度为 ( N(1 ≤ N ≤ 10000) ) 的整数数组,数组中的每个元素表示河流中石墩到岸边的距离。青蛙从岸边(距离为0)开始跳跃,每次只能跳到相邻的石墩上。已知青蛙的最长跳跃距离为 ( K )(即只能跳到距离不超过 ( K ) 的石墩)。问青蛙最多能跳到第几个石墩(石墩编号从1开始)。

输入格式

  • 第一行:整数 ( K )(最长跳跃距离)。
  • 第二行:整数 ( N )(石墩数量)。
  • 第三行:( N ) 个整数,表示每个石墩到岸边的距离。

输入数据 1

5
6
4 8 13 20 25 26

输出数据 1

3